java集合框架备忘

JDK1.5以后的集合框架备忘

Collection

ListArrayList(用于遍历情景)

LinkedList(用于动态添加修改情景)

Vector(线程安全集合)

SetHashSet,TreeSet

QueuePriorityQueue

MapHashMap,TreeMap(红黑树排序Map)ConcurrentHashMap(线程安全Map)

JDK1.5+提供2个线程安全包装类

1synchronizedMap2synchronizedList

这样就获取1个线程安全HashMap

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

JDK1.5+提供基于高并发环境下的集合类

ConcurrentHashMap高并发Map

ConcurrentLinkedQueue高并发非阻塞队列

LinkedBlockingQueue链表实现阻塞队列

ArrayBlockingQueue数组实现阻塞队列

CopyOnWriteArrayList线程安全的ArrayList,对于add,set操作用将原来的数组拷贝到新的来实现

CopyOnWriteArraySet线程安全ArraySet同上

相关推荐