码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift

  • 集合_Collection_HashSet简述

    HashSet的方法：继承自Set 或者说Collection（与List不同的是 List中新增了许多关于index的方法）

HashSet的特点：无序 无重复 无索引
        无序是指元素取出时的顺序与添加时的顺序不一致 但取出的顺序是固定的（顺序取决于元素hash后的结果）
        无重复是指无法在集合中存放重复的元素
        无索引是指无法通过索引获取或操作集合中的元素

HashSet的底层：HashMap 而HashMap的底层是 数组 + 单向链表（提高存取效率） + 红黑树（在链表达到一定长度之后会被替换为红黑树 红黑树可以提高检索效率）​

HashSet添加元素的过程：
        01.获取元素的hash值 并将其转换为索引值
        02.查看table（HashMap内部维护的一个Node数组）对应索引位置是否已添加元素 若未添加则直接添加 反之则调用equals方法进行判断（若该索引处存储了多个元素 则需要由头结点至尾结点逐一判断） 若存在相同元素则放弃添加 反之则添加至链表尾端
        03.在Java8中 添加元素时 若该链表的长度>=TREEIFY_THRESHOLD（默认为8） 并且table.length>=MIN_TREEIFY_CAPACITY（默认为64）时 该链表就会进行树化（红黑树）
        注：添加元素时若该链表的长度>=TREEIFY_THRESHOLD 则会开始树化 即添加第九个元素时 链表会开始树化

    关于HashSet的特点

    无序与无重复：

    1. public class HashSetSource {
    2.     public static void main(String[] args) {
    3.         Set set = new HashSet<>();
    4.  
    5.         //不允许添加重复元素
    6.         set.add("jerry");
    7.         set.add("tom");
    8.         set.add(null);
    9.         set.add("jerry");
    10.         set.add("tom");
    11.         set.add(null);
    12.         System.out.println(set);
    13.  
    14.         //加深理解
    15.         set.add(new Cat("cat"));
    16.         set.add(new Cat("cat"));
    17.         System.out.println(set);
    18.  
    19.         //再次加深理解
    20.         //不能被一同放入的原因是String类的equals方法与hashCode方法均被重写
    21.         set.add(new String("spike"));
    22.         set.add(new String("spike"));
    23.         System.out.println(set);
    24.     }
    25. }
    26.  
    27. class Cat{
    28.     String name;
    29.  
    30.     public Cat(String name) {
    31.         this.name = name;
    32.     }
    33.  
    34.     @Override
    35.     public String toString() {
    36.         return "Cat{" +
    37.                 "name='" + name + '\'' +
    38.                 '}';
    39.     }
    40. }
      41.  

       

      无索引：方法均与索引无关，即无法通过索引获取或操作集合中的元素
       

       

      关于数组 + 单向链表：
       

      1. //模拟HashSet(HashMap)的底层结构：数组 + 链表
      2. public class HashSetStructure {
      3.  
      4.     public static void main(String[] args) {
      5.         //创建结点数组 结点数组常被称为"表"
      6.         Node[] table = new Node[8];
      7.  
      8.         //创建结点
      9.         Node node01 = new Node("ONE", null);
      10.         Node node02 = new Node("TWO", null);
      11.         Node node03 = new Node("THREE", null);
      12.  
      13.         //链接结点
      14.         table[0] = node01;
      15.         node01.next = node02;
      16.         node02.next = node03;
      17.  
      18.         //输出链表
      19.         System.out.println(table[0]);
      20.     }
      21.  
      22. }
      23.  
      24. class Node{
      25.     Object item;
      26.     Node next;
      27.  
      28.     public Node(Object item, Node next) {
      29.         this.item = item;
      30.         this.next = next;
      31.     }
      32.  
      33.     @Override
      34.     public String toString() {
      35.         return "Node{" +
      36.                 "item=" + item +
      37.                 ", next=" + next +
      38.                 '}';
      39.     }
      40. }
       

       

      若觉得输出结果不够直观，可以参考Debug图
       

      
                
                    
                

                
    41. 

                    相关阅读:
      
                    
【C#】vs2022 .net8                            
      
Java 网络编程——Java筑基                            
      
springboot原理初探                            
      
Appium自动化测试基础 — ADB常用命令（三）                            
      
WPF开源的一款免费、开箱即用的翻译、OCR工具                            
      
中国汽车供应商远赴德国，中国智驾方案能否远渡重洋？                            
      
MFC Windows 程序设计[239]之托盘通知展示(附源码)                            
      
中级C++：布隆过滤器                            
      
Ubuntu20搭建pytorch深度学习框架——使用增强样本运行Dlinknet提取道路水体(六)——训练iou和测试iou                            
      
基于Java的库存管理系统设计与实现(源码+lw+部署文档+讲解等)                            
      
                          
                
      42. 
                
    42. 
                    原文地址：https://blog.csdn.net/Mudrock__/article/details/126906428
                
      43. 

            
        

        
      
            
        
                
      • 
                    最新文章
                
        • 
                
      • 
                    
攻防演习之三天拿下官网站群                            
        
数据安全治理学习——前期安全规划和安全管理体系建设                            
        
企业安全 | 企业内一次钓鱼演练准备过程                            
        
内网渗透测试 | Kerberos协议及其部分攻击手法                            
        
0day的产生 | 不懂代码的"代码审计"                            
        
安装scrcpy-client模块av模块异常，环境问题解决方案                            
        
leetcode hot100【LeetCode 279. 完全平方数】java实现                            
        
OpenWrt下安装Mosquitto                            
        
AnatoMask论文汇总                            
        
【AI日记】24.11.01 LangChain、openai api和github copilot                            
        
                            
                
        • 
            
      

            
        
                
      • 
                    热门文章
                
        • 
                
      • 
                    
十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧！！！                            
        
奉劝各位学弟学妹们，该打造你的技术影响力了！                            
        
五年了，我在 CSDN 的两个一百万。                            
        
Java俄罗斯方块，老程序员花了一个周末，连接中学年代！                            
        
面试官都震惊，你这网络基础可以啊！                            
        
你真的会用百度吗？我不信 — 那些不为人知的搜索引擎语法                            
        
心情不好的时候，用 Python 画棵樱花树送给自己吧                            
        
通宵一晚做出来的一款类似CS的第一人称射击游戏Demo！原来做游戏也不是很难，连憨憨学妹都学会了！                            
        
13 万字 C 语言从入门到精通保姆级教程2021 年版                            
        
10行代码集2000张美女图，Python爬虫120例，再上征途                            
        
                            
                
        • 
            
      

        
      
    




    
    
    
    

      
    
      
        
      
            
      
                
      
                    Copyright © 2022 侵权请联系2656653265@qq.com   
                    京ICP备2022015340号-1
                
      
                
      
                    正则表达式工具
                    cron表达式工具
                    密码生成工具
                
      
                
      
                    
                    
      京公网安备 11010502049817号