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

hashCode

时间:2019-03-16 09:44:34      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:超过   方法   nbsp   uil   元素   位置   就是   ash   作用   

*hash算法

**在数组里进行储存

  一个hash指通过哈希算法算出key的值,并为在数组储存的位置,储存位置是随机放置,数组默认的size是`16

  提供hashCode方法

**key与value

  key就是哈希运算算出,value对于key只是附带的作用

**储存元素

   一个key值通过hash算法算出并随机放在数组里,当hash值的数目比较多时可能会算出重复的hash值

        当hash值一样时会新值会覆盖旧值,当不一样时会形成连接的形式

     在jdk1.8时且hash值形成连接形式时最多形成八个,再多时会形成红黑树

     红黑树少于6个时,就会形成连接形式

**负载率

     数组的的负载率0~1之间,哈希的负载率在0.75%,当超过这个值时就会形成新的数组,key值不会按原本位置放,会随机的

  的放置.

**hahsiCode是object的方法,--toString  equil      

 

hashCode

标签:超过   方法   nbsp   uil   元素   位置   就是   ash   作用   

原文地址:https://www.cnblogs.com/wankl/p/10540515.html

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