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同上