Java集合框架List，Map，Set等全面介绍

核心提示：Java Collections Framework是Java提供的对集合进行定义，操作，Java集合框架List，Map，Set等全面介绍，和管理的包含一组接口，类的体系结构，可以同时存在于List集合中，当然，Java集合框架的基本接口/类层次结构：java.util.Collection [I]+--java.u

Java Collections Framework是Java提供的对集合进行定义，操作，和管理的包含一组接口，类的体系结构。

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

java.util.Collection [I]

+--java.util.List [I]

+--java.util.ArrayList [C]

+--java.util.LinkedList [C]

+--java.util.Vector [C]

+--java.util.Stack [C]

+--java.util.Set [I]

+--java.util.HashSet [C]

+--java.util.SortedSet [I]

+--java.util.TreeSet [C]

java.util.Map [I]

+--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接口

Collection是最基本的集合接口，一个Collection代表一组Object的集合，这些Object被称作Collection的元素。

所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个 Collection参数的构造函数用于创建一个新的Collection，这 个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。

如何遍历Collection中的每一个元素?不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个迭代子，使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下：

Iterator it = collection.iterator(); // 获得一个迭代子 while(it.hasNext()) { 　　Object obj = it.next(); // 得到下一个元素 }

根据用途的不同，Collection又划分为List与Set。

List接口

List继承自Collection接口。List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引(元素在List中的位置，类似于数组下标)来访问List中的元素，这类似于Java的数组。

跟Set集合不同的是，List允许有重复元素。对于满足e1.equals(e2)条件的e1与e2对象元素，可以同时存在于List集合中。当然，也有List的实现类不允许重复元素的存在。