也谈HashMap
摘要:
刚看了一下http://www.javaeye.com/topic/539465, 是annegu童鞋写的关于java中HashMap的实现原理。我可以总结一下要点1.HashMap的数据结构是 数组 和 数组中的链表 2.hash算法先根据hash值进行 hashcode%数组长度的运算 得到存储的位置,然后根据元素key在相应的位置中的链表中取到相应的值(前一步用到我们经常说的hashcode... 阅读全文
posted @ 2010-01-18 15:19 rocyoyo 阅读(268) 评论(0) 推荐(0) 编辑