Java集合框架图![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/b372a6cb7f6919951df84b1706a9fd01.png)
- 相应接口的的具体实现类总结:
一、List接口
ArrayList和LinkedList的异同点
1.不同点
(1)ArrayList继承自 AbstractList类,LinkedList继承自 AbstractSequentialList类、实现Deque接口(具有特有的一些方法:addFirst/addLast/getFirst/getLast等);
(2)ArrayList底层是数组,LinkedList底层是双向链表
(3)若数组容量超过默认容量大小,ArrayList 需要进行1.5倍扩容,LinkedList 不需要扩容
(4)ArrayList的每个索引的位置是实际的数据,而 LinkedList 中的每个节点中存储的是实际的数据和前后节点的位置;
(5)效率问题:LinkedList适用于变更较频繁的场景,ArrayList适用于查询较频繁的场景
2.相同点
(1)均实现List、Cloneale接口、实现序列化
(2)ArrayList和LinkedList均可存储异构对象
(3)都可通过索引index进行删改查操作
(4)都能使用ListIterator迭代器
(5)可存储重复性数据、null值、插入有序
适用场景:
在查询操作比较多的场景下使用ArrayList;
在变更数据的时候(插入、删除)使用LinkedList;
二、Map接口
HashMap和Hashtable的异同点
1.不同点
(1)线程安全
Hashtable线程安全,HashMap线程非安全
由Hashtable源码知:
Hashtable中所有的元素操作如put、get等都有synchronized关键字修饰
public synchronized V put(K key, V value);
public synchronized V get(Object key);
...
(2)性能优劣
因为Hashtable线程安全,每个方法都要阻塞其他线程,所以Hashtable性能较差,HashMap 性能较好,使用更广
(3)null值存储
Hashtable不允许键或值为null,HashMap键值都可以为null
(4)实现方式
Hashtable继承Dictionary类,HashMap继承 AbstractMap 类
(5)容量扩容
HashMap的初始容量为16,Hashtable初始容量为11;两者的负载因子默认都是0.75;
若数组容量超过默认容量大小,HashMap需要进行2倍扩容,Hashtable需要(2倍+1)扩容
(6)迭代器
HashMap可使用Iterator迭代器,而Hashtable除可使用Iterator迭代器外,还可使用Enumeration枚举类型迭代器
2.相同点:
(1)都实现了map接口,支持克隆,支持序列化
(2)都可使用Iterator迭代器
(3)都使用哈希表存储数据
(4)key不能重复,value可重复
三、Set接口:
1.HashSet
public HashSet() {
//HashSet底层实现了HashMap
map = new HashMap<>();
}
特点: ①可以存储null值 ②数据不可重复 ③插入无序
适用场景:数据去重
注意:
Map与Set集合实现类中,若存储自定义对象时需要重写hashCode()和equals()方法!
原因:hashMap底层源码的put()方法中,对象是用hashCode和equals判断相等的
2.LinkedHashSet的特点:
//LinkedHashSet的构造方法
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
//LinkedHashSet底层实现LinkedHashMap
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}
特点: ①可存储null值 ②数据不可重复 ③插入有序
适用场景:数据去重,且数据按照插入顺序排列
3.TreeSet特点:
public TreeSet() {
//TreeSet底层实现了TreeMap
this(new TreeMap<E,Object>());
}
特点:
①不可存储null值(null值不能用compare比较) ②数据不可重复 ③按给定规则顺序排序
适用场景:数据去重,且按照特定规则排序
☛TreeSet中可以使用自定义的比较器构造TreeSet
public TreeSet(Comparator<? super E> comparator) {
this(new TreeMap<>(comparator));
}
四、Queue接口
PriorityQueue优先级队列:
底层数据结构是堆(默认小根堆)
特点: ①不可添加null值②数据可以重复③其内数据按小根堆形式