zoukankan      html  css  js  c++  java
  • Set集合之HashSet类

    HashSet简介

      HashSet是Set接口的典型实现,大多数时候使用Set集合时就是使用这个实现类。HashSet按Hash算法来存储集合中的元素,因此具有良好的存取和查找性能。

    HashSet特点

      1.不能保证元素的排列顺序,顺序可能与添加的顺序不同,顺序也可能发生变化。

      2.HashSet不是同步的,如果多个线程同时访问一个HashSet,假设有两个或者两个以上线程同时修改了HashSet集合时,则必须通过代码来保证其同步。

      3.集合元素可能是null。

    HashSet存储元素的原理

      当向HashSet集合中存入一个元素时,HashSet会调用该对象的hashCode()方法来得到的hashCode值,然后根据该hashCode值决定该对象在HashSet中的存储位置。

    如果有两个元素通过equals()方法比较返回true,但它们的hashCode()方法返回值不相同,Hashset将会把它们存储在不同的位置,依然可以添加成功。也就是说,HashSet

    集合判断两个元素相等的标准是两个对象通过equals()方法比较相等,并且两个对象的hashCode()方法返回值也相等。

    注意:

      1.如果两个对象通过equals()方法比较返回true,但这两个对象的hashCode()方法返回不同的hashCode值时,这将导致HashSet会把这两个对象保存在Hash表的不同位置,

    从而是使两个对象都可以添加成功,这就与Set集合的规则冲突了。

      2.如果两个对象的hashCode()方法返回的hashCode值相同,但是它们通过equals()方法比较返回false时将更麻烦:因为两个对象的hashCode值相同,HashSet将试图把它们

    保存在同一个位置,但又不行(否则将只剩下一个对象),所以实际上会在这个位置用链式结构保存多个对象;而HashSet访问集合元素时也是根据元素的hashCode值来快速定位的,如果HashSet中两个以上的元素具有相同的hashCode值,将会导致性能下降。

      3.如果需要把某个类的对象保存到HashSet集合中,重写这个类的equals()方法和hashCode()方法时,应该尽量保证两个对象通过equals()方法比较返回true时,他们的hashCode()方法返回值也相等。

      为了便于记忆,让自己更清楚的理解hashSet的概念,我摘抄了《疯狂java讲义》这本书的以上内容,希望能帮到大家,也帮到自己。

  • 相关阅读:
    BZOJ4240: 有趣的家庭菜园
    BZOJ1509: [NOI2003]逃学的小孩
    BZOJ5301: [Cqoi2018]异或序列
    BZOJ4540: [Hnoi2016]序列
    BZOJ4956: [Wf2017]Secret Chamber at Mount Rushmore
    BZOJ2141: 排队
    BZOJ1833: [ZJOI2010]count 数字计数
    HDU2089: 不要62
    BZOJ5178: [Jsoi2011]棒棒糖
    BZOJ3439: Kpm的MC密码
  • 原文地址:https://www.cnblogs.com/wang9911-00/p/10643243.html
Copyright © 2011-2022 走看看