hashmap存储实现原理(性能优化)

hashMap用了一个名字为table的数组;还有若干个名字为entry的链表。看hashMap是如何应用这些数据结构的。用插 入<key,value>举例:hashMap首先会通过key得到其hashCode,具体的hash函数就不说了(因为没多大意义);然 后把key的hashCode%table.length,就是拿hashCode模table数组大小,得到的余数就是key所在table数组
相关文章
相关标签/搜索