Collection集合对象

关系

• Collection
  
  • List
    
    • LinkedList
    • ArrayList
    • Vector
  • Set
    
    • HashSet
    • LinkedHashSet
    • TreeSet
• Map
  
  • HashTable
  • HashMap
  • LinkedHashMap
  • TreeMap

List类族

ArrayList、Vector和LinkedList都继承自AbstractList，AbstractList实现了List接口，并扩展自AbstractCollection.

ArrayList、Vector均采用数组实现，二者区别在于Vector做了线程同步，是线程安全的；
LinkedList使用了循环双向链表结构

列表遍历
for…each、Iterator、for循环
反编译后发现ForEach的实现就是使用的Iterator迭代，但又比Iterator多了一层赋值，所以速度ForEach略多与Iterator

String tmp;
for (String string : list) {
    tmp = string;
}
//编译后
ArrayList list = new ArrayList();
for(Iterator iterator = list.iterator(); iterator.hasNext();)
{
    String string = (String)iterator.next();
    String s = string;
}
//若ForEach循环内直接对循环内容操作，和iterator一样

对数组实现的ArrayList而言，随机访问速度较快，故使用For循环性能就好；
对链表实现的LinkedList来讲，实现随机访问最坏要遍历整个集合，故优先使用前两种。

Map类族

HashTable和HashMap都实现了Map接口，Hashtable子类中海油Properties类的实现。
HashTable对大部分方法做了同步，HashMap没有，因此HashMap是线程不安全的。
HashTable不允许key和value使用null值，HashMap可以。
LinkedHashMap继承自HashMap，在HashMap的基础上增加了一个链表来维护元素的次序表。
TreeSet实现了SortedMap接口，可以对元素进行排序，内部实现是基于红黑树，有着高效的基于key的排序算法。

Set类族

Set元素是不能重复的，Set的实现实际上是对相应的Map实现的封装，HashSet对应HashMap，HashSet内部维护了一个HashMap对象