List和Set

目录

一、List和Set比较

二、List 

1、ArrayList

2、LinkedList

 三、Set

---

一、List和Set比较

List和Set对比

List	Set
基于数组或者双链表实现	基于map实现
允许重复元素	不允许重复元素
支持FailFast机制
非线程安全

二、List 

ArrayList和LinkedList是常用的两种List实现，具体对比两者异同。

ArrayList和LinkedList对比

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对比

HashSet	TreeSet
保存元素是无序	保存元素有序
支持null元素	依赖具体实现
非线程安全
不允许重复元素
支持FailFast机制
元素类型要实现equals()和hashCode()方法

对于TreeSet由于要维护元素顺序，因此元素类型要么通过Comparable让其自身具备排序比较能力，要么通过Comparator接口进行比较。元素如果根据Comparable进行比较，不允许null元素；元素根据Comparator进行排序，则依赖于具体实现。