java集合框架

• Collection 接口是一组允许重复的对象。
• Set 接口继承 Collection，但不允许重复。
• List 接口继承 Collection，允许重复，并引入位置下标。
• Map 接口既不继承 Set 也不继承 Collection。 

  具体实现总结如下：

  接口	实现	历史集合类
  Set	HashSet
  	TreeSet
  List	ArrayList	Vector
  	LinkedList	Stack
  Map	HashMap	Hashtable
  	TreeMap	Properties

  区别：

• ArrayList 如果要支持随机访问，而不必在除尾部的任何位置插入或除去元素，那么，ArrayList 提供了可选的集合；可以看作动态数组，附和先进先处原则。

• LinkedList如果，您要频繁的从列表的中间位置添加和除去元素，而只要顺序的访问列表元素，那么，LinkedList 实现更好；可以看作堆栈，附和先进后出原则。