关于java中的Collection Framework

在Java语言中，Java语言的设计者对常用的数据结构和算法做了一些规范（接口）和实现（具体实现接口的类）。所有抽象出来的数据结构和操作（算法）统称为Java集合框架（Java Collection Framework）。

Java程序员在具体应用时，不必考虑数据结构和算法实现细节，只需要用这些类创建出来一些对象，然后直接应用就可以了。这样就大大提高了编程效率。

二，List和Set

Java集合框架的基本接口/类层次结构： 

java.util.Collection [I] 
+--java.util.List [I] 
   +--java.util.ArrayList [C] 
   +--java.util.LinkedList [C] 
   +--java.util.Vector [C] 
      +--java.util.Stack 
+--java.util.Set [I] 
   +--java.util.HashSet [C] 
   +--java.util.SortedSet [I] 
      +--java.util.TreeSet [C] 
java.util.Map 
+--java.util.SortedMap [I] 
   +--java.util.TreeMap [C] 
+--java.util.Hashtable [C] 
+--java.util.HashMap [C] 
+--java.util.LinkedHashMap [C] 
+--java.util.WeakHashMap [C] 

[I]：接口 
[C]：类 

Collection是集合接口

        |————Set子接口:无序，不允许重复。

        |————List子接口:有序，可以有重复元素。

 

区别：Collections是集合类

 

Set和List对比：

Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。

List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。

 同时，List还提供一个listIterator()方法，返回一个ListIterator接口对象，和Iterator接口相比，ListIterator添加元素的添加，删除，和设定等方法，还能向前或向后遍历。 

Set和List具体子类：

Set

 |————HashSet：以哈希表的形式存放元素，插入删除速度很快。

 

List

 |————ArrayList：动态数组

 |————LinkedList：链表、队列、堆栈。

 

Array和java.util.Vector

Vector是一种老的动态数组，是线程同步的，效率很低，一般不赞成使用。

三，对集合操作的工具类 

Java提供了java.util.Collections，以及java.util.Arrays类简化对集合的操作 
java.util.Collections主要提供一些static方法用来操作或创建Collection，Map等集合。 
java.util.Arrays主要提供static方法对数组进行操作。 

四、集合框架之外的Map接口

Map将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射一个值。

Map接口是Dictionary（字典）抽象类的替代品。

Map 接口提供三种collection 视图，允许以键集、值集合或键-值映射关系集的形式查看某个映射的内容。映射的顺序 定义为迭代器在映射的 collection 视图中返回其元素的顺序。某些映射实现可明确保证其顺序，如 TreeMap 类；某些映射实现则不保证顺序，如 HashMap 类。

 

有两个常见的已实现的子类：

HashMap：基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。

 

TreeMap：它实现SortedMap 接口的基于红黑树的实现。此类保证了映射按照升序顺序排列关键字，根据使用的构造方法不同，可能会按照键的类的自然顺序进行排序（参见 Comparable），或者按照创建时所提供的比较器进行排序。

 

Hashtable：此类实现一个哈希表，该哈希表将键映射到相应的值。任何非 null 对象都可以用作键或值。