JavaSE 08

JavaSE 08

---

1. 阶段复习

一次哈希：可以自定义，比如String的一次哈希是：遍历String，*=31；+=<该字符ascll>
二次哈希：用一次哈希的结果的前16位与后16位作异或运算
计算下标：用二次哈希的结果和数组最大下标数进行与运算
节点中的属性hash存储的是一次哈希的结果

• hash（）方法原理：此方法为二次hash，若参数为null，返回0，否则计算hashCode，用前16位和后16位进行异或运算。源码如下

static final int hash(Object key) {
	int h;
	// 异或：不同为1，同为0
	return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}

• String计算HashCode的原理：遍历String，执行两行代码：*=31；+=<该字符ascll码值>，源码如下：

public int hashCode() {
	int h = hash;
	if (h == 0 && value.length > 0) {
	    char val[] = value;
	
		// 遍历String，执行两行代码：*=31；+=<该字符ascll码值>
	    for (int i = 0; i < value.length; i++) {
	        h = 31 * h + val[i];
	    }
	    hash = h;
	}
	return h;
}

• hashCode（）被称为一次哈希值；hash（）被称为二次哈希值。在二次哈希后，将值与数组长度-1按位与，得到数组下标，源码如下：

if ((p = tab[i = (n - 1) & hash]) == null)
            tab[i] = newNode(hash, key, value, null);

• HashMap中的key和hashCode属性为final修饰，当被初始化后key和hashCode就不能修改，只能通过删除、新增来实现替换。

• 一次哈希（hashCode（））可以自定义，二次哈希（hash（））不能自定义

2.泛型

• <? super T>代表该类中只能存T的父类和T。
• <? extend T>代表该类中只能存T的子类和T。
• 泛型擦除：泛型在java中的实现机制。泛型擦除是由编译器实现的，泛型的代码，会被编译器编译成字节码的时候自动加上类型强转，而泛型类型都会被Object替代。

上一章：JavaSE 07
下一章：JavaSE 09