线程安全的HashMap

ConcurrentHashMap

线程安全的并发HashMap

java.util.Collections.synchronizedMap,通过这种方式产生的HashMap是线程安全的。

线程安全的List

CopyOnWriteArrayList

适合读多写少场景的线程安全List

ArrayList不是线程安全的,Vector是线程安全的

java.util.Collections.synchronizedList,通过这种方式产生的List是线程安全的。

线程安全的Queue

ConcurrentLinkedQueue

链表实现的线程安全并发队列

BlockingQueue

适合用做数据共享的阻塞队列

随机数据结构:跳表

跳表的原理

可以看我CSDN的一篇文章: https://blog.csdn.net/u014427196/article/details/52454462

ConcurrentSkipListMap

通过跳表实现的map可以进行快速查找