zoukankan      html  css  js  c++  java
  • HashSet的存储原理

    HashSet的底层用哈希散列表来存储对象(默认长度为16的数组),
    假如:

    Set set=new HashSet();
    set.add(obj);

    内部存储过程为:定义h=obj.hashCode,得到obj对象的哈希码h,再对h进行hash散列运算,对数组长度进行求余,假如长度为16,则返回一个0-15之间的值,然后这个值就是存在HashSet数组中的下标。如果下标位置没有对象(不起冲突),则把obj加到该位置;如果已近有对象(起冲突),则用equals判断两对象是否相等,相等则舍弃obj,不相等,则把obj以节点的方式加在该对象下面。

     

     所以,只有覆盖了对象的equals方法和hashCode方法,让此方法按自己的算法运算的话才能算是相同的对象,覆盖hashCode方法的原则:

       原则1:让equals相等的对象返回相同的hashCode(为了过滤掉相等的元素)
       原则2:尽量保证equals不相同的对象返回不同的hashCode(为了添加不同的元素)

     

  • 相关阅读:
    Python 学习
    Linux学习
    java 学习
    jvm学习
    [转]根据时间(NSDate)获取具体的信息:月份、星期、天等
    详解http和https的区别
    一些题
    NSNotification的用法 (转自CSDN:ReyZhang的博客)
    关于File's Owner
    UI设计
  • 原文地址:https://www.cnblogs.com/maoyali/p/8806388.html
Copyright © 2011-2022 走看看