目录
一、List和Set比较
List | Set |
基于数组或者双链表实现 | 基于map实现 |
允许重复元素 | 不允许重复元素 |
支持FailFast机制 | |
非线程安全 |
二、List
ArrayList和LinkedList是常用的两种List实现,具体对比两者异同。
ArrayList | LinkedList |
基于数组实现,故随机存取快 | 基于双链表实现,随机存取慢 |
允许存放null元素 | |
支持FailFast机制 | |
非线程安全 | |
可以存储重复元素 |
1、ArrayList
默认存储容量是10,由于ArrayList基于数组实现,当操作导致内部数组数据结构发生变化,如存储元素个数超过数组长度引起的数组扩容或者是remove指定位置的元素,都会出发底层System.arrayCopy()进行数组元素拷贝,是比较耗时的操作,因此适用于读多写少的场景。
2、LinkedList
LinkedList基于双链表实现,内部维护了两个引用,分别指向头结点和尾结点,读取和移除操作都需要从头到尾进行遍历,适用于写多读少的场景。
三、Set
Set基于对应的Map实现。Map存放键值对,在实现时,Set是将存储的元素作为map的键存储的,因此对存入的元素有要求。常用的Set是HashSet,基于HashMap实现。其他实现还有TreeSet。
HashSet | TreeSet |
保存元素是无序 | 保存元素有序 |
支持null元素 | 依赖具体实现 |
非线程安全 | |
不允许重复元素 | |
支持FailFast机制 | |
元素类型要实现equals()和hashCode()方法 |
对于TreeSet由于要维护元素顺序,因此元素类型要么通过Comparable让其自身具备排序比较能力,要么通过Comparator接口进行比较。元素如果根据Comparable进行比较,不允许null元素;元素根据Comparator进行排序,则依赖于具体实现。