盘点"Collection"下各个集合的数据结构及特点
一丶概念
"Collection"集合属于单列集合,用于存储一系列符合某种规则的元素。它有两个子接口分别为List、Set。 List 的特点是元素有序、元素可重复。 Set 的特点是元素无 序,而且不可重复。
二、"Collection"图示
三、实现类集合数据结构及特点
1. "List"及实现类:
List接口特点:
- 它是一个元素存取有序的集合。例如,存元素的顺序是11、22、33。那么集合中,元素的存储就是按照11、 22、33的顺序完成的)。
- 它是一个带有索引的集合,通过索引就可以精确的操作集合中的元素(与数组的索引是一个道理)。
- 集合中可以有重复的元素,通过元素的equals方法,来比较是否为重复的元素。
(1) ArrayList(常用)
- 底层数据结构是: 数组
- 集合特点: 查询快, 增删慢
(2) LinkedList
- 底层数据结构是: 链表
- 集合特点: 查询慢, 增删快
特有方法:
addFirst(E e)
addLast(E e)
removeFirst()
removeLast()
getFirst()
getLast()push(E e)
pop()
(3) Vector
- 底层数据结构: 数组
- 集合特点: 查询快, 增删慢
- 与ArrayList的区别: ArrayList是线程不安全的效率高,Vector是线程安全的效率低.
2."Set"接口下的实现类
Set集合特点:
- 元素无序,并且都会以某种规则保证存入的元素不出现重复。
- 由于Set集合没有索引,不能用普通for循环,需要借助"迭代器"或"增强for"(底层也是迭代器)。
- TreeSet是可以对元素进行排序的,而其它Set集合不行.
(1)HashSet(常用)
- 简介: HashSet 是根据对象的哈希值来确定元素在集合中的存储位置,因此具有良好的存取和查找性能。保证元素唯一性的方式依赖于: hashCode 与 equals 方法。
- 底层数据结构:Hash表结构(JDK1.8之前数组+链表,JDK1.8以后是数组+链表+红黑树,当链表超过阈值8后链表转为红黑树)
- 特点: 所存储的元素是不可重复的,并且元素都是无序的(即存取顺序 不一致)。 java.util.HashSet 底层的实现其实是一个 java.util.HashMap 支持。
(2)LinkedHashSet
- 底层数据结构: 它是链表和哈希表组合的一个数据存储结构。
- 集合特点: LinkedHashSet保证了元素唯一有保证了元素存取有序。
TreeSet
- 底层数据结构: 二叉树结构(自平衡二叉树结构)
- 二叉树有前序遍历、后序遍历、中序遍历
- TreeSet类是按照从根节点开始,按照从左、中、右的原则依此取出元素
- 集合特点: 保证元素的唯一, 可以对元素进行排序
四 集合选择
- List
- 如果查找用的较多的话使用ArrayList,如果考虑线程安全使用Vector
- 增删较多建议LinkedList,效率高,线程不安全
- Set
- 不需要排序选择HashSet,同时考虑需要存取有序用LinkedHashSet
- 需要排序选择TreeSet.