Java集合架構

JAVA集合小結：

		有序否	允許元素重複否
Collection		否	是
List		是	是
Set	AbstractSet	否	否
	HashSet
	TreeSet	是（用二叉樹排序）
Map	AbstractMap	否	使用key-value來映射和存儲數據，Key必須惟一，value可以重複
	HashMap
	TreeMap	是（用二叉樹排序）

幾個面試常見問題：
1.Q:ArrayList和Vector有什麼區別？HashMap和HashTable有什麼區別？
   A:Vector和HashTable是線程同步的（synchronized）。性能上，ArrayList和HashMap分別比Vector和Hashtable要好。

2.Q:大致講解java集合的體系結構
   A:List、Set、Map是這個集合體系中最主要的三個接口。
      其中List和Set繼承自Collection接口。
      Set不允許元素重複。HashSet和TreeSet是兩個主要的實現類。
      List有序且允許元素重複。ArrayList、LinkedList和Vector是三個主要的實現類。
      Map也屬於集合系統，但和Collection接口不同。Map是key對value的映射集合，其中key列就是一個集合。key不能重複，但是value可以重複。HashMap、TreeMap和Hashtable是三個主要的實現類。
      SortedSet和SortedMap接口對元素按指定規則排序，SortedMap是對key列進行排序。

3.Q：Comparable和Comparator區別
    A:調用java.util.Collections.sort(List list)方法來進行排序的時候，List內的Object都必須實現了Comparable接口。
        java.util.Collections.sort(List list，Comparator c)，可以臨時聲明一個Comparator 來實現排序。
        Collections.sort(imageList, new Comparator() {
            public int compare(Object a, Object b) {
                int orderA = Integer.parseInt( ( (Image) a).getSequence());
                int orderB = Integer.parseInt( ( (Image) b).getSequence());
                return orderA - orderB;
           }
        });
        如果需要改變排列順序
        改成return orderb - orderA 即可。

4.Q:簡述equals()和hashCode()
    A:...不知道。下回分解

public interface 
Collection 
            extends Iterable


public interface 
List
            extends Collection


public abstract class 
AbstractList 
            extends AbstractCollection
            implements List


public class
Vector 
            extends AbstractList 
            implements List, 
                                   RandomAccess, 
                                   java.lang.Cloneable, 
                                   java.io.Serializable
基於Array
是“sychronized”的


public class 
ArrayList 
        extends AbstractList
        implements List, 
                          RandomAccess,