qq_52041753的博客

对于Queue而言，blockingqueue是主要的线程安全的版本，具有则塞共色，可以允许添加、删除元素被阻塞，直到成功为止，blockingqueue相对于Queue而言增加了两个方法put/take元素BlockingQueue接口属于并发容器中的接口，在java.util.concurrent包路径下BlockingQueue不接受null元素，加入尝试通过add\put、offer等添加一个null元素时，某些实现上会抛出nullpointExeception问题。BlockingQue

Set 接口总结特点：1，数据不允许有重复2，最多可存储一个null值主要提供的方法：add（E e)：如果set中未存在指定元素，则添加此元素；addAll（）：如果set没有collection中的所有元素，则添加到此set中；clear（）：移除set中的所有元素；contains（Object o）：如果set中含有该元素返回true，否则返回false；containsAll（）：如果set中含有collection中所有元素返回true，否则返回false；equals（

PriorityQueue特点1，总是按照某种优先级顺序排列即只能保证对头元素为最小的，然而集合内部元素无法保证。（可以以重写比较器方法改变排列顺序）PriorityQueue<Integer> priorityQueue=new PriorityQueue<Integer>(); priorityQueue.add(12); priorityQueue.add(13); priorityQueue.add(14);

集合框架图：集合框架图中虚线框中表示的是接口、实线框表示的是实现类通过框架图可知：Collection、MapCollection：该接口的实现类的集合中存储的元素都是单个数据map：该接口的实现类集合中存储的元素都是键值对存在:Key-value另：Collection底层接口存在子接口：分别是List、Set、QueueList接口：存储的数据是可以重复的、按照插入顺序存储Set接口：存储的元素是唯一的，不能重复的、数据是无序的Queue接口：数据是可以重复、可以排序java.uti

在JDK1，4之前只有vector和HashTable是线程安全集合，在JDK 5之开始增加了安全的Map接口ConcurrentMap和线程安全的队列BlockingQueue通过继承关系图可知：ConcurrentHashMap是HashMap的安全版本ConcurrentMap:以键值对的方式存储数据public interface ConcurrentMap<K, V> extends Map<K, V> {实现自Map接口，及Map中所有的接口Concurr

List接口的实现类：1，ArrayList接口：底层基于数组实现，实现了长度可变的数组，其最大特点是内存空间连续，优点是遍历原宿和随机访问效率比较高；当输入第一个元素时，其底层会开辟一个内层地址为10的连续地址，当添加元素个数超过10是时候会以原内存地址的1.5倍进行扩容。常用方法：①add添加元素add(E e)：末尾添加public boolean add(E e) { ensureCapacityInternal(size + 1); elementData[size++] = e;

MapMap 是一种键-值对（key-value）集合，Map 集合中的每一个元素都包含一个键对象(key)和一个值(value)对象。其中，键对象不允许重复，而值对象可以重复，并且值对象还可以是 Map 类型的，就像数组中的元素还可以是数组一样。提供的方法：HashMapHashMap的数据结构：数组+单链表，当存在hashCode相同的不同对象时，会将value以单链表的形式，往后追加。数组加快访问速度，单链表解决hash值冲突调用put方法时，发生了什么：根据key的hashCode，计算