一、HashSet和HashMap底層實現：
1）HashSet底層是用HashMap實現的，當使用add方法將對象添加到Set當中時，實際上市將該對象作爲底層所維護的Map對象的key，二value則都是同一個對象（該對象我們用不上）
2）HashMap底層維護一個數組，我們向HashMap中所放置的對象實際上是存儲在數組當中；
3）當向HashMap中put一對鍵值時，它會根據key的hashCode值計算出一個位置，該位置就是此對象準備往數組中放置的位置；如果該位置沒有對象存在，就將此對象直接放進數組當中；如果該位置已經有對象存在了，則順着此存在對象的鏈開始尋找（Entry類有一個Entry類型的next的成員變量，指向該對象的下一個對象），如果此鏈上有對象的話，再次使用equals方法進行比較，如果對此鏈上的某個對象的equals方法比較爲false，則將該對象放入到數組當中，然後將數組中該位置以前存在的那個對象鏈接到此對象後面。
二、泛型（Generics）詳解
1）所以泛型：就是變量類型的參數化
package com.Generics;
public class GenericsTest<T>
{
private T foo;
public T getFoo()
{
return foo;
}
public void setFoo(T foo)
{
this.foo = foo;
}
public static void main(String[] args)
{
GenericsTest<Integer> foo1 = new GenericsTest<Integer>();
GenericsTest<Character> foo2 = new GenericsTest<Character>();
Integer i = foo1.getFoo();
Character c = foo2.getFoo();
System.out.println(i + "and" + c);
}
}
2）限制泛型可用類型
public class GenericsTest<T extends List> 表示T的類型爲繼承表中List下面的類型（List子類類型）
public class GenericsTest<T> 與 public class GenericsTest<T extends Object> 等價 ：表示T的類型爲繼承表中Object下面的類型（Object子類類型）
3）類型通配聲明
GenericsTest<? extends List> ge = null ：表示引用變量ge可以接受List下面的類型（List子類類型）
GenericsTest<? extends Object> ge = null 與 GenericsTest<?> = null 等價 ：表示 引用變量ge可以接受Object下面的類型（Object子類類型）
GenericsTest<? super List> ge = null ：表示引用變量ge可以接受List上面的類型（List父類類型）
使用<?>或是<? extends SomeClass>的聲明方式，意味着只能通過該名稱來取得所參考實例的信息，或者是移除某些信息，但不能增加它的信息，因爲只知道當中放置的是SomeClass的子類，但不確定是什麼類的實例，編譯器不讓您加入信息，理由是，如果可以加入信息的話，那麼您就得記得取回實例是什麼類型，然後轉換爲原來的類型方可進行操作，這就失去了使用泛型的意義。