HashSet集合

2024-02-22 13:44:04

  1. HashSet是set接口的典型实现，大多数时候使用Set集合时就是使用这个实现类。HashSet按Hash算法来存储集合中的元素，因此具有很好的存取和查找性能。底层数据结构是哈希表
  2. HashSet具有以下特点：
    1. 不能保证元素的排列顺序，顺序可能与添加顺序不同，顺序也可能发生变化
    2. HashSet不是同步 的
    3. 集合元素值可以是null
    4. 采用了散列存储，每个数据值都有对应唯一的地址值
  3. 内部存储机制
    1. 当HashSet集合存入一个元素时，HashSet会调用该对象的HashCode方法来得到该对象的HashCode值，然后根据该hashcode方法返回的值不相等，HashSet将会把它们存储在不同位置，依然可以添加成功。
    2. 也就是说。HashSet判断两个元素的标准是两个对象通过equals()方法比较相等，并且两个对象的hashCode方法返回值也相等
    3. 靠元素重写hashcode方法和equals方法来判断两个元素是否相等，如果相等则覆盖原来的元素，依此来确保元素的唯一性HashSet集合
上一篇：有序表 TreeMap和TreeSet


下一篇：网格 材质