list
arraylist 数组
linkedList 双向链表(堆栈和队列都可以使用)
ArrayDeque 循环数组(堆栈和队列都可以使用,优先于linkedList)
vectory 同步容器,数组
Stack extends vectory 堆栈
Collections.synchronizedList(arraylist)同步容器
Collections.synchronizedList(linkedList)同步容器
Collections.synchronizedList(ArrayDeque)同步容器
CopyOnWriteArrayList 并发容器 读写分离
ConcurrentLinkedQueue 并发容器 非阻塞队列
LinkedBlockingQueue 并发容器 阻塞队列 队列
ArrayBlockingQueue 并发容器 阻塞队列 数组
linkedblockingdeque 并发容器 阻塞双端队列 链表
PriorityBlockingQueue并发容器 阻塞队列 链表 可以排序
set
hashset 哈希表结构(数组和单向链表)
linkedhashset 哈希表结构外加双向链表(数组和单向链表双向链表(双向链表保持插入的顺序))
treeset 红黑树结构 可以排序
Collections.synchronizedSet(hashset)同步容器
Collections.synchronizedSet(linkedhashset)同步容器
Collections.synchronizedSortedSet(treeset)同步容器
CopyOnWriteArraySet 并发容器 读写分离 底层使用CopyOnWriteArrayList
map
hashmap哈希表结构(数组和单向链表)
treemap红黑树结构 可以排序
linkedhashmap哈希表结构外加双向链表(数组和单向链表和双向链表(双向链表保持插入的顺序))
hashtable哈希表结构(数组和单向链表)同步容器
WeakHashMap的键对象为弱引用
Collections.synchronizedMap(hashmap)同步容器
Collections.synchronizedMap(linkhashmap)同步容器
Collections.synchronizedMap(WeakHashMap)同步容器
Collections.synchronizedSortedMap(treemap)同步容器
concurrenthashmap并发容器
SynchronousQueue无数据结构
arraylist 数组
linkedList 双向链表(堆栈和队列都可以使用)
ArrayDeque 循环数组(堆栈和队列都可以使用,优先于linkedList)
vectory 同步容器,数组
Stack extends vectory 堆栈
Collections.synchronizedList(arraylist)同步容器
Collections.synchronizedList(linkedList)同步容器
Collections.synchronizedList(ArrayDeque)同步容器
CopyOnWriteArrayList 并发容器 读写分离
ConcurrentLinkedQueue 并发容器 非阻塞队列
LinkedBlockingQueue 并发容器 阻塞队列 队列
ArrayBlockingQueue 并发容器 阻塞队列 数组
linkedblockingdeque 并发容器 阻塞双端队列 链表
PriorityBlockingQueue并发容器 阻塞队列 链表 可以排序
set
hashset 哈希表结构(数组和单向链表)
linkedhashset 哈希表结构外加双向链表(数组和单向链表双向链表(双向链表保持插入的顺序))
treeset 红黑树结构 可以排序
Collections.synchronizedSet(hashset)同步容器
Collections.synchronizedSet(linkedhashset)同步容器
Collections.synchronizedSortedSet(treeset)同步容器
CopyOnWriteArraySet 并发容器 读写分离 底层使用CopyOnWriteArrayList
map
hashmap哈希表结构(数组和单向链表)
treemap红黑树结构 可以排序
linkedhashmap哈希表结构外加双向链表(数组和单向链表和双向链表(双向链表保持插入的顺序))
hashtable哈希表结构(数组和单向链表)同步容器
WeakHashMap的键对象为弱引用
Collections.synchronizedMap(hashmap)同步容器
Collections.synchronizedMap(linkhashmap)同步容器
Collections.synchronizedMap(WeakHashMap)同步容器
Collections.synchronizedSortedMap(treemap)同步容器
concurrenthashmap并发容器
SynchronousQueue无数据结构