最近在看一些jdk的源码,也没有可以讨论的组,特来此求助!对于HashMap源码中的这四个Entry,KeySet,Values,EntrySet 内部类的作用,还想请教各位!
2条回答 默认 最新
- KilluaZoldyck 2017-05-29 03:23关注
Entry是一个内部静态类,包含了key,value,next。因为hashmap是数组加链表实现的。在存值时候,通过计算key.hashcode()%Entry[].length,得到要存储的
数组的下标,遇到相同的下标的Entry通过next进行连接。
剩下三个可以理解为对数据进行观测的方法
KeySet从key角度出发,包含了键值对表里面所有key的集合,用了set因为key不能重复
Values是从value角度出发,包含了所有的value,因为可以重复,所以该类的返回类型为Collection
而EntrySet是从键值对出发,返回键值对的集合
如果还不懂,建议你看看hashmap的存储过程的实现本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报