集合
1,HASH函数是这么一种函数,他接受一段数据作为输入,然后生成一串固定长度的数据作为输出 最好保存的就是数据的内存地址 查询快 可能会有冲突
hashmap数组 数组的每一项是链表 来了一个map 根据KEY计算放到哪个位置 为了防止链表过长 hashmap会扩容(16*0.75) 均匀分布 移位和异或操作
hashmap 内部类entry<k,v> keyset entryset
1,HASH函数是这么一种函数,他接受一段数据作为输入,然后生成一串固定长度的数据作为输出 最好保存的就是数据的内存地址 查询快 可能会有冲突
hashmap数组 数组的每一项是链表 来了一个map 根据KEY计算放到哪个位置 为了防止链表过长 hashmap会扩容(16*0.75) 均匀分布 移位和异或操作
hashmap 内部类entry<k,v> keyset entryset