weixin_44009606的博客

并且，它还支持公平和非公平两种方式的锁访问机制，默认是非公平锁。方法），只是队列满时添加元素会抛出异常，队列为空时获取的元素为 null，一般不会使用。接口的有界队列实现类，常用于多线程之间的数据共享，底层采用数组实现。非公平锁：各个生产者或者消费者线程收到通知后，对于锁的争抢是随机的。是 Java 并发包中常用的两种阻塞队列实现，它们都是线程安全的。方法的话就会通知所有处于等待状态的线程，这样会造成很大的效率问题。是 Java 并发包中常用的两种队列实现，它们都是线程安全的。的并发控制采用可重入锁。

主要用来存放键值对，基于哈希表的 Map 接口实现，非线程安全。可以存储 null 的 key 和 value，但 null 作为键只能有一个，null作为值可以有多个。由 数组 + 链表组成，数组是 HashMap 的主体，链表主要解决哈希冲突的（”拉链法“）。在解决哈希冲突时，当链表长度大于等于阈值（默认为 8）（将链表转换成红黑树前会判断，如果当前数组的长度小于 64，那么会选择先进行数组扩容，而不是转换为红黑树）时，将链表转化为红黑树，以减少搜索时间。HashMap 默认的初始化大小为 16。

底层是，相当于动态数组。与Java的数组相比，容量可以动态增长。在添加大量元素前，可使用增加ArrayList实例的容量。可减少递增式再分配的数量。ArrayList继承于，实现了ListCloneable这些接口。

根据指定比较器产生的顺序对指定对象数组的指定对象数组进行排序。场景：给定两个数组，int A[],int B[]。排序按A升序，相同则按B升序。