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讲义》这本书的以上内容,希望能帮到大家,也帮到自己。

  • 相关阅读:
    快速分栏
    伪元素:before和:after的简单应用——清除浮动
    C# 调用事件
    C# 创建文件夹
    (C#-VisionPro)用代码方式新建VisionPro视觉文件(.vpp)
    C# 选择下拉框文件时触发
    C# 将指定目录下的文件夹名称加载到下拉框中
    (C#-VisionPro)用C#加载、保存ViaionPro的'.vpp'文件
    C# 关闭程序时保存程序数据
    (C#-VisionPro)用C#调用VisionPro保存的.vpp文件
  • 原文地址:https://www.cnblogs.com/wang9911-00/p/10643243.html
Copyright © 2011-2022 走看看