并发容器和同步容器

来源:互联网 发布:java数字识别 编辑:程序博客网 时间:2024/05/16 07:56
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无数据结构
0 0
原创粉丝点击