JAVA学习笔记--集合

Collection

--List               有序可重复

ArrayList    基于动态数组，线程不安全（仅一个线程访问集合时使用），遍历集合元素可以使用下标遍历

LinkedList  基于双向链表实现，使用迭代器iterator遍历

Vector        基于动态数组，线程安全的（多个线程访问集合时使用），遍历集合元素可以使用下标遍历

--Set              无序不重复

HashSet  基于哈希表，放到Hashset中的元素需要重新实现equals()和hashCode()方法。

TreaSet   在默认情况下是升序排列，TreeSet只能对实现了Comparable接口的对象进行排序，即放到TreeSet中的元素的类需要实现Comparable接口

Map

HashMap  基于哈希表（利用散列函数将关键字映射到数组的下标），线程不安全，遍历元素不像Collection类 一样可以直接使用iterator迭代器，需要利用Map的entrySet()将它转换为Set,然后调用iterator()方法。

可以存在一个null键和多个null值

TreeMap  对所有的Key进行排序，遍历元素的方法同HashMap.

HashTable 线程安全的，同步的，性能较低，不允许存在null值和null键。

 关于集合的源码理解参考：http://brokendreams.iteye.com/category/291133