java集合类区别

一、继承关系

       List、Set接口继承Collection接口，Map不继承

  

         （1）List：元素间有序，所以值可重复，同时取出顺序与赋值顺序相同

               实现类：

                   1、LinkedList：使用链表结构，在内存中不连续，所以增删容易，查找难，适用于频繁增删节点操作。线程不安全

                         相关链接：http://www.cnblogs.com/ITtangtang/p/3948610.html

                   2、ArrayList：使用数组结构，占用连续内存，可定义初始化数组长度，查找容易，增删难，使用频繁遍历操作。线程不安全

                         相关链接：http://www.cnblogs.com/ITtangtang/p/3948555.html

                   3、vector: 类似ArrayList，线程安全，考虑并发操作时适用。

         （2）Map

                   保存数据为<key,value>类型。

               实现类：

                   1、HashMap：使用数组加链表的形式，数组每个元素储存同类hashcode的节点，每个元素存储同类的下一个元素地址（链表），线程安全。

                         put操作：先计算新增节点key的hashcode值，判断属于数组哪个节点，之后遍历该节点内及链接的元素，有相同值的则替换值，无则在新建元素位于数组内，

                         后接链表其他元素。

                   PS、由上可看出为何定义实体类时需要重写hashcode及equal方法，当自定义类作为key放入HashMap（或HashSet）时，判断key值是否重复需要调用hashcode                               以及equal，出错会导致取不出数据或数据重复。

                          相关链接：http://alex09.iteye.com/blog/539545#bc2386457

                    2、HashTable：类似HashMap，但为线程安全。

                    3、LinkedHashMap：多包含一个双向循环链表，默认根据赋值顺序排列，也可修改为根据访问顺序排序，最新赋值（访问）位于双向链表末尾，                           其他类似HashMap

                            相关链接：http://www.cnblogs.com/children/archive/2012/10/02/2710624.html

                    4、TreeMap：实现Comparable接口，默认根据字典顺序排列，也可自定义排序。

            （3）Set

                   实现类：

                     1、HashSet：底层实现为HasnMap，每个保存的entry的key即为保存值，value为同一个Object。

                           由此可看出，HashSet中的元素不可重复。同时，保存顺序有规律但不等于赋值顺序。

                           相关链接：http://www.cnblogs.com/ITtangtang/p/3948538.html

                     2、TreeSet：实现Comparable接口，取出顺序可自定义。

                   3、LinkedHashSet：保存存放顺序，以LinkedHashMap为底层实现 。             

                  相关链接：http://www.cnblogs.com/ITtangtang/p/3948555.html