Java集合大全

上图为整理的集合类图关系,带对号标志的为线程安全类。

区别说明:

1、List Set Map Queue的区别
List: 有序,可以多个元素引用相同的对象
Set: 无序,不重复,不可以多个元素引用相同对象
Map: 使用键值对存储,两个key可以引用相同的对象,但是key不能重复

Queue:先入先出FIFO队列,可以重复对象

2、ArrayList 和LinkedList 区别
ArrayList: 底层使用数组,存、读效率高;插入、删除特定位置效率低,近似O(n)
LinkedList: 使用双向链表,插入、删除效率高O(1)


3、ArrayList 和 Vector 区别
Vector的所有方法都是同步的,ArrayList不同步
由于Vector类的方法都是使用了synchronized,所以效率比ArrayList低很多


4、HashMap 和 HashTable的区别
HashMap 是线程不安全的,HashTable线程安全
HashMap 效率高一点
HashMap 可以有null 值,HashTable 有Null会产生NullPointerException异常
HashTable 基本淘汰,需线程安全使用ConcurrentHashMap


5、HashMap 和 ConcurrentHashMap 区别
ConcurrentHashMap 把整个桶数组分割成很多个Segment,每个分段使用lock锁保护(1.8之后使用CAS算法)
HashMap键值对允许有null,ConcurrentHashMap反之。
CAS算法 compare and swap
无锁算法,CAS的语义是“我认为V的值应该为A,如果是,那么将V的值更新为B,否则不修改并告诉V的值实际为多少”


6、HashSet 和 HashMap 区别

7、HashSet 检查重复

当你把对象加入HashSet时,HashSet会先计算对象的hashcode值来判断对象加入的位置,同时也会与其他加入的对象的hashcode值作比较,如果没有相符的hashcode,HashSet会假设对象没有重复出现。但是如果发现有相同hashcode值的对象,这时会调用equals()方法来检查hashcode相等的对象是否真的相同。如果两者相同,HashSet就不会让加入操作成功。

8、hashCode() 和 equals()
如果两个对象相等,则hashcode一定也是相同的
两个对象相等,对两个equals方法返回true
两个对象有相同的hashcode值,它们也不一定是相等的
综上,equals方法被覆盖过,则hashCode方法也必须被覆盖
hashCode()的默认行为是对堆上的对象产生独特值。如果没有重写hashCode(),则该class的两个对象无论如何都不会相等(即使这两个对象指向相同的数据)。


9.Vector和CopyOnWriteArrayList

二者均是线程安全的、基于数组实现的List

Vector是【绝对】线程安全的,CopyOnWriteArrayList只能保证读线程会读到【已完成】的写结果,但无法像Vector一样实现读操作的【等待写操作完成后再读最新值】的能力

CopyOnWriteArrayList读性能远高于Vector,并发线程越多优势越明显,适合读多写少的多线程场景

CopyOnWriteArrayList占用更多的内存空间10.TreeMap和ConcurrentSkipListMap

二者都能够提供有序的Entry集合

二者的性能相近,查找时间复杂度都是O(logN)

ConcurrentSkipListMap会占用更多的内存空间

10.TreeMap和ConcurrentSkipListMap

二者都能够提供有序的Entry集合

二者的性能相近,查找时间复杂度都是O(logN)

ConcurrentSkipListMap会占用更多的内存空间

ConcurrentSkipListMap是线程安全的,TreeMap不是

11.ConcurrentLinkedQueue、LinkedBlocklingQueue和ArrayBlockingQueue

ConcurrentLinkedQueue是非阻塞队列,其他两者为阻塞队列

三者都是线程安全的

LinkedBlocklingQueue是无界的,适合实现不限长度的队列, ArrayBlockingQueue适合实现定长的队列

12.PriorityQueue和PriorityBlockingQueue

这两种Queue并不是FIFO队列,而是根据元素的优先级进行排序,保证最小的元素最先出队,也可以在构造队列时传入Comparator实例,这样PriorityQueue就会按照Comparator实例的要求对元素进行排序。

PriorityQueue是非阻塞队列,也不是线程安全的,PriorityBlockingQueue是阻塞队列,同时也是线程安全的。 

参考:https://blog.csdn.net/jiwubai8849/article/details/82628859 参考:https://www.jianshu.com/p/b54f1df33f84