---恢复内容开始---
众所周知在我们使用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 存取元素是无序的
---恢复内容结束---