java集合框架备忘

JDK1.5以后的集合框架备忘
Collection
List  ArrayList  (用于遍历情景)
      LinkedList (用于动态添加修改情景)
      Vector(线程安全集合)
Set   HashSet,TreeSet
Queue PriorityQueue
Map   HashMap,TreeMap(红黑树排序Map) ConcurrentHashMap(线程安全Map)

JDK1.5+ 提供2个线程安全包装类
1 synchronizedMap  2 synchronizedList
这样就获取1个线程安全HashMap

Map map = Collections.synchronizedMap(new HashMap());

JDK1.5+ 提供基于高并发环境下的集合类
ConcurrentHashMap     高并发Map
ConcurrentLinkedQueue 高并发非阻塞队列

LinkedBlockingQueue   链表实现阻塞队列
ArrayBlockingQueue    数组实现阻塞队列
CopyOnWriteArrayList  线程安全的ArrayList,对于add,set操作用将原来的数组拷贝到新的来实现
CopyOnWriteArraySet   线程安全ArraySet同上