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