ArrayList、LinkedList、HashSet、TreeSet间的区别和联系。

Collection

           |--List:元素是有序的，元素可以重复。因为该集合体系有索引。

                     |--ArrayList:底层的数据结构使用的是有序数组结构。特点：查询速度很快O(1)。但是增删稍慢O(n)。线程不同步。

                     |--LinkedList:底层使用的链表数据结构。特点：增删速度很快O(1)，查询稍慢O(n)。线程不同步。

                     |--Vector:底层是数组数据结构。线程同步。如果不是多个线程操作集合用ArrayList。因为Vector效率低。

 

           |--Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。

                     |--HashSet：底层数据结构是哈希表。是线程不安全的。不同步。保证元素唯一性原理是判断元素的HashCode是否相同，如果相同还会继续判断元素的equals方法是否为true.

                     |--TreeSet: 底层数据结构是二叉排序树。根据compareTo方法的返回值来判断元素大小。可以对Set集合中的元素进行排序，可指定按某种规则排序。