标签:存储,Set,LinkedList,ArrayList,元素,List,介绍,链表 From: https://www.cnblogs.com/xhlin/p/16712278.html这是Collection的关系图(比较着网上画的)
Set与List分别是Colleraction的子接口,而它们也有一些子类和接口
Set :
- HashSet :
- 底层使用的数据结构 :HashMap哈希表存储结构
- 保证数据元素唯一 :通过重写HashCode()方法和equalse()方法
- 且HashSet是无序列表
- TreeSet
- TreeSet :使用的是TreeMap树存储结构
- 保证数据元素唯一 :通过Compareable接口和compareto方法来保证的
- TreeSet是有序列表
List :
- ArrayList
- 使用动态数组存储
- 因为使用的是动态数组它对于链表的优点就是查询/遍历更快,插入/删除元素不灵活(在一定的情况下,在数组最后插入元素速度还可以。)数组在修改的时候,在此元素后面的元素都将位移,因此修改效率比LinkedList低;
- 线程不安全
- LinkedList
- 使用链表存储
- 链表对于数组来说就相反,它查询比较慢,需要指针从前到后依次查找。但是对于修改链表比较轻松,因为链表的每个元素都是一个节点,如果要修改只需要修改节点的next和prev指针。
- 一般情况下LinkedList 比 ArrayList 和 Vector 更占内存,因为 LinkedList 的节点除了存储数据,还存储了两个引用,分别是前驱节点和后继节点。
- Vector
- 它和ArrayList最大的区别就是线程安全
- ArrayList非线程安全,在修改的时候使用Vector比较好