Java容器类快速入门

• List元素有放入顺序，元素可重复，主要实现包括ArrayList(基于数组的线性表)、LinkedList(双向链表)；CopyOnWriteArrayList写入前复制

• Set元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的） ，主要实现包括HashSet、TreeSet；

• Queue元素保持先进先出的顺序，子接口BlockingQueue的主要方法如下，实现类主要用于生产者-使用者队列；
  add 增加一个元索 如果队列已满，则抛出一个IIIegaISlabEepeplian异常
  remove 移除并返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常
  element 返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常

   offer    添加一个元素并返回true      如果队列已满，则返回false
   poll     移除并返问队列头部的元素    如果队列为空，则返回null
   peek     返回队列头部的元素           如果队列为空，则返回null
   
   put      添加一个元素                  如果队列满，则阻塞
   take     移除并返回队列头部的元素    如果队列为空，则阻塞
  

• ArrayBlockingQueue实现的队列中的锁是没有分离的，即生产和消费用的是同一个锁,LinkedBlockingQueue实现的队列中的锁是分离的，即生产用的是putLock，消费是takeLock

• Map主要实现包括HashMap(数组和链表的结合体,键值hash后确定数组位置,然后遍历链表)、TreeMap基于红黑树实现；

• ConcurrentHashMap是线程安全的，性能优于Hashtable，因为它对hash表进行了分段处理（默认16个），锁定的粒度较小；