HashMap哈希表

哈希表用空间换时间 在创建表时申请的内存要大于数据长度
JDK1.8解决哈希冲突方法：默认使用单向链表将元素串起来；当哈希表容量≥64且单向链表的节点数＞8链表转换成红黑树

为什么使用单链表不用双向链表？
1.使用单链表对比key，每次从头节点开始遍历，对比key是否相同，相同则替换 不同就在尾部添加；
2.单链表比双链表少一个指针，可以节省内存空间

哈希表中哈希函数的实现步骤
1.先生成kye的哈希值（必须为int整数）
2.再让key的哈希值跟数组大小进行相关运算，生成索引值
public int hash(Object key){
return hash_code(key) & (table.length-1);
}
计算哈希值

String str="jack";  str.hashCode();
 Integer a=110;    a.hashcode()