首页 > 其他分享 >set集合(LinkedHashse,Hashset)

set集合(LinkedHashse,Hashset)

时间:2023-04-11 18:59:04浏览次数:39  
标签:set Hashset 链表 LinkedHashse 集合 底层

  1.  

     

  2. set集合的特点:

     

     

  3. 哈希值:

     

     

  4.  

     

  5. 当链表长度大于8而且数组长度大于等于64,那么链表会自动转化为红黑树

     

     

  6. 底层原理细节:

     

     

  7. Hashset的去重原因:

     

     

  8. Hashset的无索引原因:因为底层是数组+链表+红黑树
  9. Hashset的无序原因:因为它是从0索引查找,如果为null,则跳过,遇到值在打印
  10. linkedHashset的底层原理:

     

     

  11. 小结:

     

     

标签:set,Hashset,链表,LinkedHashse,集合,底层
From: https://www.cnblogs.com/lyjzht/p/17307267.html

相关文章

  • SATA 之 DMA Setup Auto-Activate
     1. 原文在《SATA3.2协议》中的13.3.3有介绍,如下:13.3.3Enable/disableDMASetupFISauto-activateoptimizationACount(7:0)valueof02hisusedbythehosttoenableordisabletheDMASetupFISoptimizationforautomaticallyactivatingtransferofthefirs......
  • Vue3 setup语法糖添加name属性
    1.安装插件vite-plugin-setup-extendnpmivite-plugin-setup-extend-D2.配置vite.config.tsimportvuefrom'@vitejs/plugin-vue'import{defineConfig}from'vite'//引入插件并使用importvueSetupExtendfrom'vite-plugin-vue-setup-extend�......
  • 成品直播源码,Android实现监听Settings值变化的功能
    成品直播源码,Android实现监听Settings值变化的功能先创建一个内部类继承自ContentObserver   classSettingsContentObserverextendsContentObserver{    publicSettingsContentObserver(){      super(newHandler());    }    ......
  • 报错信息:Failed to Setup IP tables: Unable to enable SKIP DNAT rule: (iptables
    一、报错提示   二、原因对关闭防火墙执行开启/关闭操作之后,没有重启docker服务三、解决办法方式一:重启docker服务systemctlrestartdocker方式二:若不想重启docker服务,则修改网络模式将docker的网络模式network_mode由映射改为host模式 ......
  • 解决NewBing报错【Sorry, looks like your network settings are preventing access t
    开全局,使用浏览器插件ProxySwitchyOmega进行代理1、x2ray软件配置2、ProxySwitchyOmega配置将以下规则加入配置:*.msftconnecttest.com+proxy*.1drv+proxy*.microsoft+proxy*.aadrm.com+proxy*.acompli.com+proxy*.acompli.net+proxy*.aka.ms+proxy*.aka......
  • git reset [--soft| --mixed| --hard] [commit]
    【参考】https://www.jianshu.com/p/c6927e80a01d【理解】--soft改变最轻,将已提交变成uncommit状态,工作区内容不变--mixed次之,将已提交变成unstage状态,工作区不变--hard最严重,全部撤回,工作区改变 执行gitreset--hard 后可使用gitreflog查看更改 ......
  • Solution Set - APIO2013
    目录A.机器人B.道路费用C.出题人A机器人key:点击查看代码B道路费用key:点击查看代码C出题人提交答案题。key:点击查看代码......
  • 01 | C语言异常处理(jmp_buf、setjmp、longjmp)
    首先说明,C语言中的异常处理主要还是错误码的思路.其次,C语言中是有返回两次的函数的,比如说fork()函数在C语言中是没有trycatch块的,但并不代表没有异常处理。接下来我们简单明确三个概念,最后来一个简单的小例子。1.三个概念使用一个jmp_buf的类型变量来充当异常......
  • nacos 启动DataSource Set解决办法
    通过查看config-fatal.log日志文件发现   报错:com.mysql.cj.exceptions.CJException:PublicKeyRetrievalisnotallowed经调查资料得知,此原因跟mySql版本有关,最核心的原因是mysql8.0.13开始,使用sslMode属性代替了原来的useSSL属性,所以吧useSSL改成sslMode=DISAB......
  • SetConsoleCtrlHandler 处理控制台消息
    SetConsoleCtrlHandler处理控制台消息一、如何处理所有的控制台消息。 第一步,首先要安装一个事件钩子,也就是说要建立一个回调函数。调用Win32API,原型如下:BOOLSetConsoleCtrlHandler(PHANDLER_ROUTINEHandlerRoutine,//回调函数BOOLAdd//表示添加还是删除);参......