码迷,mamicode.com
首页 > 其他好文 > 详细

HashMap解决hash冲突的方法

时间:2016-11-05 09:41:05      阅读:236      评论:0      收藏:0      [点我收藏+]

标签:执行   put   bsp   存储   ash   程序   shc   系统   位置   

    HashMap 采用一种所谓的“Hash 算法”来决定每个元素的存储位置。当程序执行 map.put(String,Obect)方法 时,系统将调用String的 hashCode() 方法得到其 hashCode 值——每个 Java 对象都有 hashCode() 方法,都可通过该方法获得它的 hashCode 值。得到这个对象的 hashCode 值之后,系统会根据该 hashCode 值来决定该元素的存储位置

 

 

 Map.Entry,每个 Map.Entry 其实就是一个 key-value 对。从上面程序中可以看出:当系统决定存储 HashMap 中的 key-value 对时,完全没有考虑 Entry 中的 value,仅仅只是根据 key 来计算并决定每个 Entry 的存储位置。这也说明了前面的结论:我们完全可以把 Map 集合中的 value 当成 key 的附属,当系统决定了 key 的存储位置之后,value 随之保存在那里即可.

HashMap解决hash冲突的方法

标签:执行   put   bsp   存储   ash   程序   shc   系统   位置   

原文地址:http://www.cnblogs.com/sinoJay/p/6032390.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!