容器

分类

---

List

有序容器,可获取每个元素位置。元素可重复

ArrayList      数组结构，非线程安全 。读取效率高。插入和删除效率低，所有元素位置+1。

LinkedList    链表结构，非线程安全 。读取效率低。插入和删除效率高，只影响上下关联元素

Vector          早期容器，线程安全。方法有synchronized

Set

无序容器,元素不可重复 ，只能通过迭代和for取值

HashSet     采用hashtable存储结构， 遍历比TreeSet快，无序

TreeSet       二叉树的存储结构， 遍历比list快 ，有序（升序）

Map

无序容器,元素可重复,

HashMap    非线程安全。允许null。(数组，单链表，红黑树) hashcode 生成32为二进制数值，拆分成高16位和低16位进行异惑运算（位置上相同为1不同为0），最会得到数组位置

Hashtable   早期容器 ,线程安全 。方法有synchronized ,不允许null

LinkedHashMap  是HashMap的一个子类， 非线程安全。保存了记录的插入顺序 ,默认按插入的顺序排序

TreeMap  实现SortMap接口， 非线程安全。能够把它保存的记录根据键排序,默认是按键值的升序排序

Queue

ConcurrentLinkedQueue    并发无阻塞队列 ， 无阻塞、无锁、高性能、无界、线程安全，性能优于BlockingQueue、链表、不允许null值 

ArrayBlockingQueue   数组实现的阻塞有界队列, 创建时可指定长度 ,内部实现维护了一个定长数组用于缓存数据,内部没有采用读写分离,读写操作同一把锁,不允许null值

LinkedBlockingQueue 链表实现的阻塞队列,内部维护一个链表存储缓存数据,读锁与写锁分离支持并发操作,创建时可指定长度也可以不指定,不指定时代表无界队列,不允许null值

SynchronousQueue  没有任何容量,必须现由线程先从队列中take,才能向queue中add数据,否则会抛出队列已满的异常.不能使用peek方法取数据,此方法底层没有实现,直接返回null

PriorityBlockingQueue  一个无界阻塞队列，默认初始化长度11，也可以手动指定，但是队列会自动扩容。资源被耗尽时导致 OutOfMemoryError。不允许使用 null元素。不允许插入不可比较的对象（导致抛出 ClassCastException）, 加入的对象实现Comparable接口 ,按排序后的优先级队列读取

DelayQueue  无界阻塞队列，只有在延迟期满时才能从中提取元素。该队列的头部是延迟期满后保存时间最长的 Delayed 元素。如果延迟都还没有期满，则队列没有头部，并且 poll 将返回 null。当一个元素的 getDelay(TimeUnit.NANOSECONDS) 方法返回一个小于等于0 的值时，将发生到期。此队列不允许使用 null 元素。内部元素需实现Delayed接口

queue.add(value)  queue.offer(value)    #add方法实际调用了offer方法

queue.peek()   #读取头元素,但是不移除

queue.poll()     #读取头元素，并且移除

queue.take()     #获取头元素,并移除数据