集合

1,HASH函数是这么一种函数,他接受一段数据作为输入,然后生成一串固定长度的数据作为输出 最好保存的就是数据的内存地址 查询快 可能会有冲突

hashmap数组 数组的每一项是链表 来了一个map 根据KEY计算放到哪个位置 为了防止链表过长 hashmap会扩容(16*0.75) 均匀分布 移位和异或操作
hashmap 内部类entry<k,v> keyset entryset

posted @ 2019-04-03 16:25  song123666  阅读(103)  评论(0编辑  收藏  举报