容器

作者: 一个头发茂密的程序员 | 来源:发表于2021-10-13 11:15 被阅读0次

1. Collection

2. Map

  Map容器: HashMap,TreeMap    线程不安全
  HashTable,ConcurrentHashMap,ConcurrentSkipListMap  线程安全
  HashTable: synchronized 锁
  ConcurrentHashMap,ConcurrentSkipListMap:CAS 自旋锁
  
  Collection容器: List,Set,Queue
  List:
  线程不安全:
        ArrayList
        LinkedList
  线程安全:
       Vector : sychronized 锁
       Collections.synchronizedList   synchronized 锁
       CopyOnWriteArrayList  ReentrantLock CAS自旋锁, 适用于读多写少的情况,写时加锁,读时不加锁
       
  Set:
  线程不安全:
  HashSet,TreeSet,LinkedHashSet  
  线程安全:
  Collections.synchronizedSet   synchronized 锁
  CopyOnWriteArraySet   ReentrantLock CAS自旋锁, 适用于读多写少的情况,写时加锁,读时不加锁
  concurrentSkipListSet    
  
  Queue:
  线程安全:
  ConcurrentQueue:
        ConcurrentLinkedQueue: 最大Integer.MAX_VALUE    offer,poll,peek
        ConcurrentArrayQueue: 有界    offer,poll,peek
  
  阻塞队列
  BlockingQueue:
        ArrayBlockingQueue:  有界    offer,poll,peek,   put: 阻塞   take: 阻塞
        LinkedBlockingQueue: 最大Integer.MAX_VALUE     offer,poll,peek,   put: 阻塞   take: 阻塞
  
  延时队列
  DelayQueue:
        用来装任务的,  任务需要实现Delayed 接口,重写compareTo 方法和 getDelay方法,
        按着从小到大排序后的时间进行执行
  
  SynchronusQueue,TransferQueue:
     SynchronusQueue: 只能put一个元素,  调用put 方法时,是阻塞的,直到有线程 take的时候,才解除阻塞状态
        TransferQueue: 可以put多个元素, 每一个put都是阻塞的,直到有线程 take 该元素的时候,才解除阻塞状态

相关文章

  • Docker入门(3)---Docker容器

    Docker 容器操作 启动容器 启动已终止容器 容器查看 停止容器 进入容器 删除容器

  • Docker容器管理

    目录 创建容器 启动容器 停止容器 进入容器 删除容器 容器迁移 1. 创建容器 docker创建容器可以用doc...

  • Docker 容器命令

    运行容器 运行Redis容器: 容器列表 停止容器 停止Redis 启动容器 停止Redis 端口映射 删除容器 ...

  • 一、容器

    (1)容器分类 <1>顺序容器(序列容器) <2>关联容器 <3>容器适配器 (2)vector容器 <1>概念 ...

  • docker容器命令

    1、查看运行的容器 2、查看所有的容器 3、创建容器 4、进入容器 5、启动容器 6、停止容器 7、删除容器 8、...

  • spring的父子容器及配置

    spring父子容器 spring总的上下文容器有父子之分,父容器和子容器。** 父容器对子容器可见,子容器对父容...

  • STL--vector、deque、list、set、map、s

    vector(向量容器) deque(双端队列容器) list(链表容器) set(集合容器) map(映射容器)

  • docker容器基本操作

    启动交互式容器 查看容器 自定义容器的名字 重启启动停止的容器 删除停止的容器 守护式容器 什么是守护式容器: 能...

  • 面试知识点(5)STL

    容器类型 STL容器主要分为 顺序容器 vector(向量容器) deque(双端队列容器) list(双向链...

  • 标准模板库(容器)

    vector 向量容器 List 容器 map 容器

网友评论

      本文标题:容器

      本文链接:https://www.haomeiwen.com/subject/kygyoltx.html