标签：
下面要开始java中相关集合框架的学习啦。
Are you ready？Let‘s go~~
今天要讲解的Java中的Collection框架。
1) 首先查看jdk中Collection类的源码后会发现如下内容:
...
* @see AbstractCollection * @since 1.2 */ public interface Collection<E> extends Iterable<E> { // Query Operations
通过查看可以发现Collection是一个接口类，其继承了java迭代接口Iterable。
众所周知在我们使用Java中的类的存储的时候经常会使用一些容器，链表的概念，本文将彻底帮您弄清链表的各种概念和模型！！！！
注意理解哦~~~ 大致框架如下: ---->ArrayList 类似数组的形式进行存储，因此它的随机访问速度极快 | | ----->List---------------------------> | (实现了 相应的排序 | | 可以重复) | | ----->LinkedList 适合于在链表中间需要频繁进行插入和删除操作。 | | | | Collection------- （元素间无序， | 可以重复组各 自独立的元素， 即其内的每个位 置仅持有一个 元素） | | | | ---->HashSet 能快速定位，但是放到HashSet中的对象需要实现hashCode()方法 | | | | ----->Set-------------------------> (实现了不重复，有点象集合的 | 概念，无序） | ---->TreeSet 实现了相应的排序
Map:与Collection并列 群成对的key-value对象，即所持有的是key-value pairs。Map中不能有重复的key，它拥有自己的内部排列机制。但可以实现多个键值对应一个数值的情况。
Iterator：Iterator又称迭带器，能对Collection进行顺序遍历。
Vector：Vector(矢量)是List接口的一个具体实现，支持列表元素的顺序访问，大小可以随着元素的增加而增加，同时是线程安全的。也正为要求线程安全，所以访问的性能比较差。自Java1.2以后，已经不推荐使用。Java1.2推荐使用ArrayList和LinkedList。他们都不是线程安全的，所以性能较好。其中ArrayList随机访问速度快，而LinkedList在表中间 插入的速度快。
对于以上两种类型，说白了就是Collection类的容器，实现其具体的遍历而实现的。
Collection,Set,List的区别: Collection各元素之间没有指定的顺序,允许有重复的元素和多个null元素对象. Set各元素之间没有指定的顺序,不允许有重复的元素,最多允许有一个null元素对象. List各元素之间有指定的顺序,允许有重复的元素和多个null元素对象.
List接口对Collection进行了简单的扩充，它的具体实现类常用的有ArrayList和LinkedList。 你可以将任何东西放到一个List容器中，并在需要时从中取出。 ArrayList从其命名中可以看出它是一种类似数组的形式进行存储，因此它的随机访问速度极快，而LinkedList的内部实现是链表，它适合于在链表中间需要频繁进行插入和删除操作。 在具体应用时可以根据需要自由选择。前面说的Iterator只能对容器进行向前遍历，而ListIterator则继承了Iterator的思想，并提供了对List进行双向遍历的方法。
Set接口也是Collection的一种扩展，而与List不同的时，在Set中的对象元素不能重复，也就是说你不能把同样的东西两次放入同一个Set容器中。它的常用具体实现有HashSet和TreeSet类。 HashSet能快速定位一个元素，但是你放到HashSet中的对象需要实现hashCode()方法，它使用了前面说过的哈希码的算法。而TreeSet则将放入其中的元素按序存放，这就要求你放入其中的对象是可排序的，这就用到了集合框架提供的另外两个实用类Comparable和Comparator。 一个类是可排序的，它就应该实现Comparable接口。有时多个类具有相同的排序算法，那就不需要在每分别重复定义相同的排序算法，只要实现Comparator接口即可。集合框架中还有两个很实用的公用类：Collections和Arrays。Collections提供了对一个Collection容器进行诸如排序、复制、查找和填充等一些非常有用的方法，Arrays则是对一个数组进行类似的操作。
Map是一种把键对象和值对象进行关联的容器，而一个值对象又可以是一个Map，依次类推，这样就可形成一个多级映射。对于键对象来说，像Set一样，一个Map容器中的键对象不允许重复，这是为了保持查找结果的一致性;如果有两个键对象一样，那你想得到那个键对象所对应的值对象时就有问题了，可能你得到的并不是你想的那个值对象，结果会造成混乱，所以键的唯一性很重要，也是符合集合的性质的。当然在使用过程中，某个键所对应的值对象可能会发生变化，这时会按照最后一次修改的值对象与键对应。对于值对象则没有唯一性的要求。 你可以将任意多个键都映射到一个值对象上，这不会发生任何问题（不过对你的使用却可能会造成不便，你不知道你得到的到底是那一个键所对应的值对象）。Map有两种比较常用的实现：HashMap和TreeMap。HashMap也用到了哈希码的算法，以便快速查找一个键，TreeMap则是对键按序存放，因此它便有一些扩展的方法，比如firstKey(),lastKey()等，你还可以从TreeMap中指定一个范围以取得其子Map。键和值的关联很简单，用pub(Object key,Object value)方法即可将一个键与一个值对象相关联。用get(Object key)可得到与此key对象所对应的值对象。
1. 容器的分类 1.1. Collection：一组各自独立的元素，即其内的每个位置仅持有一个元素。 1) List：以元素安插的次序来放置元素，不会重新排列。 2) Set：不接爱重复元素，它会使用自己内部的一个排列机制 1.2. Map：一群成对的key-value对象，即所持有的是key-value pairs。 Map中不能有重复的key，它拥有自己的内部排列机制。 2. 容器中的元素类型都为Object。从容器取得元素时，必须把它转换成原来的类型。 List、Map、Set List 通过下标来存取 和值来存取 Map 键值对应来存取 set 存取元素是无序的
标签：
原文地址：http://www.cnblogs.com/xiohao/p/4309462.html
