Collection集合的方法:
List与set集合详解:
List:
(1)ArrayList:底层数据结构是数组,查询快,增删慢,线程不安全,效率高,可以存储重复元素。
(2)LinkedList:底层数据结构是链表,查询慢,增删快,线程不安全,效率高,可以存储重复元素。
(3)Vector:底层数据结构是数组,查询快,增删慢 ,线程安全,效率低,可以存储重复元素。
Set:
(1)HashSet底层数据结构为哈希表,元素无序且唯一,线程不安全,效率高可以存储null元素。
(2)LinkedHashSet底层数据结构采用林彪和哈希表共同实现,链表保诚元素的数据与存储顺序一致,哈希表保证元素的唯一性。线程不安全,效率高。
(3)TreeSet底层数据结构采用二叉树实现,元素唯一且已经排好序