集合类

List	ArrayList
	LinkedList
	Vector
	Stack
Set	HashSet
	TreeSet
Map	HashMap
	TreeMap
	ConcurrentHasMap
并发包	CopyOnWriteArrayList
	CopyOnWriteArraySet
	ArrayBlockingQueue
	AtomicInteger
	ThreadPoolExecutor
	Executors
	FutureTask
	Semaphore
	CountDownLatch
	CyclicBarrier
	ReentrantLock
	Condition
	ReentrantReadWriteLock
序列化/反序列化

评论

1 楼 2007yn 2011-06-16  

对于 ArrayList 而言，最须注意的有以下几点：
1.ArrayList 基于数组方式实现，无容量限制
2.ArrayList 在执行插入元素时可能要扩容，在删除元素时并不会减小数组的容量（如希望相应的缩小数组容量，可以调用ArrayList的trimToSize()），在查找元素时要遍历数组，对于非null的元素采取equals的方式寻找：
3.ArrayList是非线程安全的
对于LinkedList而言，需要注意以下几点：
1.LinkedList基于双向链表机制实现
2.LinkedList在插入元素时，须创建一个新的Entry对象，并切换相应元素的前后元素的引用，在查找元素时，须遍历链表，在删除时，要遍历链表，找到要删除的元素，然后从链表上将此元素删除即可
3.LinkedList是非线程安全的
对于Vector而言，最要注意的一点：
Vector是基于Synchronized实现的线程安全的ArrayList，但在插入元素时容量扩充的机制和ArrayList稍有不同，并可通过传入capacityIncrement来控制容量的扩充
对于Stack而言，要注意的一点：
Stack基于Vector实现，支持LIFO
HashSet是Set接口实现，Set和List最明显的区别在于Set不允许元素重复，而List允许，Set为了做到不允许元素重复，采用的是基于HashMap来实现
HashSet而言，最要注意的有以下几点：
1.HashSet基于HashMap实现，无容量限制
2.HashSet是非线程安全的
TreeSet和HashSet的主要不同在于TreeSet对于排序的支持，TreeSet基于TreeMap实现
对于TreeSet而言，最要注意的有以下几点：
1.TreeSet基于TreeMap实现，支持排序
2.TreeSet是非线程安全的
对HashMap而言，最要注意以下几点：
1.HashMap采用数组方式存储key，value构成的Entry对象，无容量限制
2.HashMap基于key hash寻找Entry对象存放到数组的位置，对于hash冲突采用链表的方式来解决
3.HashMap在插入元素时可能会要扩大数组的容量，在扩大容量时须要重新计算hash，并复制对象到新的数组中
4，HashMap是非线程安全的
TreeMap是一个支持排序的Map实现，其实现方式和HashMap并不相同
对TreeMap而言，最应了解的有以下几点：
1.TreeMap基于红黑树实现，无容量限制
2.TreeMap是非线程安全的

单线程下运行结果
在增加元素上，ArrayList的性能相对较差，原因是ArrayList在容量不够时需要扩充，使Vector性能表现更好的原因在于虽然其扩充容量的机制不同，但由于评测的单位为纳秒，因此可以认为在目前这个场景中，各种集合类在增加元素时性能的变化差距不大
在查找元素上，ArrayList，LinkedList，Vector，Stack的性能略差一点点，这是由于它们在查找时需要遍历整个集合，而Set，Map类型的都是通过hash后再到链表上查找，因此速度会更快
在删除元素上，除TreeSet和TreeMap外，其他集合类的性能基本无差距，TreeSet基于TreeMap而实现，TreeMap之所以性能相对较差的原因是它在删除时需要排序