Java集合

Collection集合的方法：

List与set集合详解：

List:

(1)ArrayList:底层数据结构是数组，查询快，增删慢，线程不安全，效率高，可以存储重复元素。

(2)LinkedList:底层数据结构是链表，查询慢，增删快，线程不安全，效率高，可以存储重复元素。

(3)Vector:底层数据结构是数组，查询快，增删慢 ，线程安全，效率低，可以存储重复元素。

Set:

(1)HashSet底层数据结构为哈希表，元素无序且唯一，线程不安全，效率高可以存储null元素。

(2)LinkedHashSet底层数据结构采用林彪和哈希表共同实现，链表保诚元素的数据与存储顺序一致，哈希表保证元素的唯一性。线程不安全，效率高。

(3)TreeSet底层数据结构采用二叉树实现，元素唯一且已经排好序