- 博客(1)
- 收藏
- 关注
原创 HashMap中关于数组和链表的一些认识
HashMap底层是通过顺序表(数组)+ 链表实现的,数组中存放的是对象 (1)数组部分进行的操作主要是散列,根据hash算法进行散列,实现快速存储第一步,确定存储在数组的哪个位置。 hash算法的思路:数组范围内的最大质数; 代码实现: hashCode=hashCode^((hashCode>>>20)^(hashCode>>>12)); return hashCode^((hash
2017-06-06 21:01:26 5934
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人