说说集合的继承结构图，并简要说明各自的特点。{:8_525:}(面对这吐血的问题,小二也是醉了,哎,替各位坛主拿下了)

（A）单列集合Collection

           |--List   有序,可重复

                 |--ArrayList

                      底层数据结构是数组，查询快，增删慢。

                      线程不安全，效率高

                 |--Vector

                      底层数据结构是数组，查询快，增删慢。

                      线程安全，效率低

                 |--LinkedList

                      底层数据结构是链表，查询慢，增删快。

                      线程不安全，效率高

           |--Set    无序,唯一

                 |--HashSet

                      底层数据结构是哈希表。

                      如何保证元素唯一性的呢?

                            依赖两个方法：hashCode()和equals()

                            开发中自动生成这两个方法即可

                      |--LinkedHashSet

                            底层数据结构是链表和哈希表

                            由链表保证元素有序

                            由哈希表保证元素唯一

。              

（B）双列集合Map：键值映射关系

           |--HashMap：对键进行Hash表约束的双列集合

TreeMap和TreeSet也很好，总结的不全