下面是我自己畫的，關(guān)系畫得沒(méi)上面好，但我自己看著清楚些

還有一張下載來(lái)的：

幾個(gè)面試常見(jiàn)問(wèn)題：
1.Q:ArrayList和Vector有什么區(qū)別？HashMap和HashTable有什么區(qū)別？
   A:Vector和HashTable是線程同步的（synchronized）。性能上，ArrayList和HashMap分別比Vector和Hashtable要好。

2.Q:大致講解java集合的體系結(jié)構(gòu)
   A:List、Set、Map是這個(gè)集合體系中最主要的三個(gè)接口。
      其中List和Set繼承自Collection接口。
      Set不允許元素重復(fù)。HashSet和TreeSet是兩個(gè)主要的實(shí)現(xiàn)類。
      List有序且允許元素重復(fù)。ArrayList、LinkedList和Vector是三個(gè)主要的實(shí)現(xiàn)類。
      Map也屬于集合系統(tǒng)，但和Collection接口不同。Map是key對(duì)value的映射集合，其中key列就是一個(gè)集合。key不能重復(fù)，但是value可以重復(fù)。HashMap、TreeMap和Hashtable是三個(gè)主要的實(shí)現(xiàn)類。
      SortedSet和SortedMap接口對(duì)元素按指定規(guī)則排序，SortedMap是對(duì)key列進(jìn)行排序。

3.Q：Comparable和Comparator區(qū)別
    A:調(diào)用java.util.Collections.sort(List list)方法來(lái)進(jìn)行排序的時(shí)候，List內(nèi)的Object都必須實(shí)現(xiàn)了Comparable接口。
        java.util.Collections.sort(List list，Comparator c)，可以臨時(shí)聲明一個(gè)Comparator 來(lái)實(shí)現(xiàn)排序。
        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:簡(jiǎn)述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,
                          Cloneable,
                          java.io.Serializable
基于Array
ArrayList是非同步的。所以在性能上要比Vector優(yōu)越一些


public class
LinkedList
        extends AbstractSequentialList
        implements List,
                          Queue,
                          Cloneable,
                          java.io.Serializable
不基于Array

基于Array的List（Vector，ArrayList）適合查詢，而LinkedList（鏈表）適合添加，刪除操作




List基本上都是以Array為基礎(chǔ)。但是Set則是在HashMap的基礎(chǔ)上來(lái)實(shí)現(xiàn)的，這個(gè)就是Set和List的根本區(qū)別
public abstract class AbstractSet
    extends AbstractCollection
    implements Set


public class HashSet
    extends AbstractSet
    implements Set, Cloneable, java.io.Serializable
HashSet的存儲(chǔ)方式是把HashMap中的Key作為Set的對(duì)應(yīng)存儲(chǔ)項(xiàng)


public class LinkedHashSet
    extends HashSet
    implements Set, Cloneable, java.io.Serializable


public class TreeSet
    extends AbstractSet
    implements SortedSet, Cloneable, java.io.Serializable
它是通過(guò)SortedMap來(lái)實(shí)現(xiàn)的




public interface Map<K,V>


public abstract class AbstractMap<K,V>
    implements Map<K,V>


public class HashMap<K,V>
    extends AbstractMap<K,V>
    implements Map<K,V>, Cloneable, Serializable


public class TreeMap<K,V>
    extends AbstractMap<K,V>
    implements SortedMap<K,V>, Cloneable, java.io.Serializable

HashMap通過(guò)hashcode對(duì)其內(nèi)容進(jìn)行快速查找，而TreeMap中所有的元素都保持著某種固定的順序，如果你需要得到一個(gè)有序的結(jié)果你就應(yīng)該使用TreeMap（HashMap中元素的排列順序是不固定的）



更詳細(xì)的可以看：
http://www.frontfree.net/view/article_695.html
http://blog.csdn.net/happyzhm5/archive/2007/03/17/1532101.aspx
http://blog.csdn.net/Java_apprentice/archive/2007/07/20/1700351.aspx

解析Java對(duì)象的equals()和hashCode()的使用: http://tmsoft.lsxy.com/index.php?id=82&load=read