浅谈hashmap

Hashmap组成 Hashmap大概由两部分组成,第一部分是:数组;第二部分是:链表或者红黑树(在jdk1.8以后当一支链表的长度超过8以后,链表要转化为红黑树),emmm大概长成这样子: 如何构建一个Hashmap? 构建一个Hashmap我们得先确定一个散列函数(下图菱形中的X%6就是一个简单地散列函数[自己定义不唯一]) 然后让数据根据散列函数运算得到对应的散列值,找到它在数组中对应的位置
相关文章
相关标签/搜索