一、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的子类，但不确定是什么类的实例，编译器不让您加入信息，理由是，如果可以加入信息的话，那么您就得记得取回实例是什么类型，然后转换为原来的类型方可进行操作，这就失去了使用泛型的意义。