hashcode
1.存储键值对的数据 key value->在哈希表结构中
2.key获取hashcode()值一个int和整数,根据hash算法进行计算,算出桶的位置
hash算法:
- hashcode()值 % 数组的长度
- hashcode()值 & 数组的长度-1 ---->数组的长度必须为2的整数幂,通过左移右移来分别作出乘和除
3.先判断对应桶中是否已经存在数据,判断桶中的数据是否与我当前的key相等,使用equals(),如果相等value覆盖,如果不相等,把数据放入链表的最后; 对应桶中是否已经存在数据那就直接放入桶中就行
注意:如果equals相等,hashcode一定要保证相等,保证相等的数据桶的位置一样,才会比较equals进行去重; hashcode相等,equals不一定相等,所以我才要放入桶的时候比较equals()
总结: 如果使用hashMap存储数据,key是自定义的引用的数据类型,一定要重写hashcode()和equals()方法
java8(java1.8):哈希表(数组+链表+红黑树):当桶中的数据超过8个,把结构当前链表结构变为红黑树
初始容量:16
加载因子:0.75 当16*0.75达到临界点12进行扩容,就是12(但是容量可以自定义)
扩容: 扩容位桶的大小
HashMap
自定义简单实现 HashMap
package Heiko0115;
public class MyHashMap {
Node[] table;//位桶数组
int size;//存储数据的个数
public MyHashMap() {
table=new Node[16];//默认初始容量为16 length为2的整数幂
}
//添加put功能
public void put(Object key,Object value){
int hash=myHash(key.hashCode(),table.length);
Node newNode=new Node();//存储当前键值对的节点
newNode.hash=hash;
newNode.key=key;
newNode.value=value;
newNode.next=null;
Node node=table[hash];//hash是刚刚根据key计算出来的桶的位置|数组的索引
if(node==null){
//现在桶中没有节点数据,我当前节点newNode就作为第一个
table[hash]=newNode;
size++;
}else{
while(true){
//1.拿到链表头节点 如果node不等于null,就作为链表头节点存在
if(node.key.equals(key)){
//如果当前key与桶中的已有节点key相等,value覆盖
node.value=value;
break;
}
if(node.next==null){
//判断当前是否就为最后一个节点
node.next=newNode;
size++;
break;
}
//如果没有覆盖,继续从我这个节点找到我的下一个节点
node=node.next;//node用于是当前要比较的桶中的数据节点
}
}
}
/* * 根据key的hashcode()码计算hash值
* 返回值:桶的位置
* 参数1: key的hashcode()
* 参数2: 数组的长度
**/
public int myHash(int hashCode, int length) {
//System.out.println(keycode % length);
//System.out.println(keycode & length-1);
return hashCode &length-1;
}
public static void main(String[