List Vecter Map Set 比较

在写程序时，经常用到集合，对于集合，有很多并不了解。

现总结常用的几种:

       集合是用于存储对象的数据结构，其不可以存放int、boolean等类型的，必须是对象如Integer、String。

集合分为两大类：Collection和Map。

            Collection(需要管理数据的排列)
                     |
         -----------------------------------------
         |                                                     |
        List                                             Set
         |                                                     |
    ------------------------                     -------------------------------------------------
    |         |           |        |                     |                                                               |
LinkedList ArrayList Vector         HashSet     LinkedHashSet   TreeSet         。。。

          Map(不管理数据的排列)
             |
     ------------------------------------------
     |                            |                    |
HashMap       HashTable       LinkedHashMap     。。。

Set和Vector的区别在于Set不能包含重复的数据。

Set和Map的区别在于Set只含有Key，而Map有一个Key和Key所对应的Value两个元素。

List 能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类

似于Java的数组。List允许有相同的元素。

Vector是同步的，非常类似ArrayList。由Vector创建的Iterator，虽然和ArrayList创建的Iterator是同一接口，但是，因为Vector是同

步的，当一个Iterator被创建而且正在被使用，另一个线程改变了Vector的状态（例如，添加或删除了一些元素），这时调用Iterator

的方法时将抛出ConcurrentModificationException，因此必须捕获该异常。

Map提供key到value的映射。一个Map中不能包含相同的key，每个key只能映射一个value。Map接口提供3种集合的视图，Map的

内容可以被当作一组key集合，一组value集合，或者一组key-value映射。

HashMap是非同步的，并且允许null，即null value和null key。，但是将HashMap视为Collection时（values()方法可返回

Collection），其迭代子操作时间开销和HashMap的容量成比例。因此，如果迭代操作的性能相当重要的话，不要将HashMap的

初始化容量设得过高，或者load factor过低。

List封装了链表,Vector封装了数组,  list和vector得最主要的区别在于vector使用连续内存存储的，他支持[]运算符，而list是以链表形式实现的，不支持[]。

Vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素速度很慢，在尾部插入速度很快。List对于随机访问速度慢

得多，因为可能要遍历整个链表才能做到，但是对于插入就快的多了，不需要拷贝和移动数据，只需要改变指针的指向就可以了。

另外对于新添加的元素，Vector有一套算法，而List可以任意加入。

Map,Set属于标准关联容器，使用了非常高效的平衡检索二叉树：红黑树，他的插入删除效率比其他序列容器高是因为不需要做内

存拷贝和内存移动，而直接替换指向节点的指针即可。