1.做java程序员都要看哪些书
2.码上去学：C++从入门到进阶的码剖系列书籍推荐！
3.STL源码剖析9-set、码剖multiset
4.画图带你彻底弄懂三级缓存和循环依赖的码剖问题
5.List LinkedList HashSet HashMap底层原理剖析
6.Kubernetes —— Pod 自动水平伸缩源码剖析（上）

做java程序员都要看哪些书

       我就是去年刚毕业的 ，买了好多书，码剖开始买的码剖是java圣经--《java编程思想》但是不适合初学者，因为是码剖溯源码设备外文翻译过来的，初学者很难懂，码剖但它确实经典。码剖后来我挑了很多书，码剖我选中了《由浅入深学java》李志刚写的码剖，电子工业出版社。码剖我主要看中了里面不但有讲解，码剖还有小练习，码剖练习还有答案，码剖这个对初学者很好。码剖我用的技术是jsp+oracle。所以还买了一本数据库书《从入门到精通oracle》中国水利水电出版社，钱慎一，张素智写的。没深看，就学习基本的数据库添加、修改、删除语句。看了这两本书，我还是对我整个工程结构不明白，我有买了本《java web轻量级开发全体验》邓子云系的，电子工业出版社。这本书让我对框架有了清楚的了解还介绍用eclipse软件如何开发，我觉得非常值得你一看。

       书是必须看的，此外我还经常去百度文库搜索我遇到的新鲜的技术术语，百度文库里我也学到了不少技术，js、spring、ssh、ibatis啊这些东西你不可能样样都买书，所以从网上看一样。没事我还经常去csdn网站，了解咱们IT行业最新前景，这都对咱们新手有很大帮助。

       不明白的地方我经常去百度知道问，也会去帮助别人解答。这对自己知识的理解都有好处。

       祝你学习愉快

码上去学：C++从入门到进阶的系列书籍推荐！

       要多读书，读好书！在学习编程的过程中，反复阅读书籍能带来新的收获，尤其在工作年限和经验积累之后，对内容的理解会更加深刻。下面将为您推荐C++从入门到进阶需要阅读的一些经典书籍。

       首先，C++的入门阶段，需要打好C语言的基础。

       1.1《C语言程序设计》（谭浩强著）：这本书是学习C语言程序设计的优秀教材，被全国大多数高校选用，是学习C语言的主流用书。内容通俗易懂，是初学者的必备书籍。在排查编译问题时，翻阅相关章节，精准的文字表述让人豁然开朗，很多学生时代难以理解的内容，在工作后有了更深刻的理解。

       1.2《C++ Primer 中文版（第5版）》：这是学习C++语言最经典的入门教材，详细讲解了C++语言的基础语法和概念。最新第5版全面采用C++标准，体现了C++语言的untangle源码解析重大进展。丰富的教学辅助内容、醒目的知识点提示以及精心组织的编程示范，使得本书在C++领域权威性更加强大。无论是初学者还是中高级程序员，本书都是首选。

       接下来，学习C++应用开发阶段，可以关注以下书籍。

       2.1《VC++深入详解》（孙鑫著）：本书是学习Windows编程的入门经典教材，从实际应用出发，深入浅出地讲述Windows程序内部运行机制、MFC框架、文本、菜单、对话框、文件操作、网络编程、进程间通信、ActiveX控件、动态链接库、HOOK编程等多个主题。

       2.2《深入浅出MFC》（侯捷著）：本书是学习MFC编程的经典教材，分为四大篇。从学习MFC程序设计的基础知识到掌握Visual C++开发环境，再到深入理解MFC框架的骨干程序，最后以微软公司提供的范例程序Scribble为主线，深入讲解Runtime Type Information (RTTI)、Dynamic Creation、Persistence (Serialization)、message Mapping、Command Routing等核心技术。

       随后，C++的进阶阶段，推荐以下书籍。

       3.1《Effective C++：改善程序与设计的个具体做法》（Scott Meyers著）：本书被誉为C++程序员的必读书籍，世界顶级C++大师Scott Meyers的成名之作，读过此书将极大提升C++编程功力。

       3.2《More Effective C++：个改善编程与设计的有效方法》：这是Scott Meyers的Effective系列书籍之一，是Effective C++的进阶版本，深入理解C++编译器如何解释代码，才能写出健壮的软件。

       3.3《STL源码剖析》（侯捷著）：本书详细讲解了STL在各种C++项目中的应用，深入剖析了vector、list、heap、deque、Red Black tree、hash table、set/map的实现，以及各种算法（排序、查找、排列组合、数据移动与复制技术）的实现。

       此外，掌握Windows编程，推荐以下书籍。

       4.1《Win多线程程序设计》（Jim Beveridge/Robert Wiener著）：本书详细讲解了Windows系统中的多线程编程技术，分为三篇，涵盖线程的启动、结束、核心对象、同步机制等。

       4.2《Windows核心编程》（Jeffrey Richter/christophe Nasarre著）：本书是Windows核心编程的经典指南，深入理解Windows特性，适合Windows开发人员使用，全面修订第5版针对Windows XP、Vista和Server 进行了内容更新。node源码调试

       对于Linux系统学习，推荐以下书籍。

       5.1《鸟哥的Unix私房菜》：本书是Linux入门书籍，系统地介绍了Unix系统起源、文件系统、命令、Shell脚本、系统安全、系统特性等内容，适合初学者。

       5.2《Linux内核源代码情景分析》：本书采用情景会话教学方法，全面深入剖析Linux核心源代码，对Linux的独特优点和改进点进行评述。

       在汇编与软件调试方面，推荐以下书籍。

       6.1《汇编语言》（王爽著）：本书是汇编语言学习者的必备宝典，采用全新结构组织内容，深入讲解汇编语言的关键环节。

       6.2《IDA Pro权威指南》（Chris Eagle著）：本书介绍了应用广泛的静态反汇编工具IDA Pro的使用方法，给出大量图例和C代码实例，帮助读者掌握TCP/IP的实现。

       在设计模式、数据结构与算法方面，推荐以下书籍。

       8.1《boost程序库完全开发指南》（罗剑锋著）：本书全面介绍了boost库的用法及其在实际开发中的应用。

       8.2《大话设计模式》（程杰著）：这本书通过趣味问答方式讲解设计模式，让初学者更容易理解设计原则和设计过程。

       8.3《设计模式：可复用面向对象软件的基础》（Erich Gamma/Richard Helm/Ralph Johnson著）：本书精选出个设计模式，总结面向对象设计的经验，并以简洁可复用的形式表达出来。

       8.4《数据结构与算法分析》（Mark Allen Weiss著）：本书是学习数据结构和算法的经典著作，通过C程序实现，强化了对抽象数据类型概念的理解。

       8.5《算法导论》（Thomas H. Cormen著）：本书全面讨论各类算法，注重严谨性和全面性，适合不同层次的读者学习。

       以上书籍覆盖了从C++入门到进阶的各个阶段，无论你是初学者还是有一定经验的开发人员，都能从中找到适合自己的学习资料。希望这份推荐能帮助你进一步提升编程技能，欢迎持续关注码上去学！

STL源码剖析9-set、multiset

       STL源码剖析-set、multiset

       在深入探讨STL源码时，set与multiset是关键组件，它们皆基于红黑树实现。这些数据结构设计旨在高效处理有序集合。set类及其内部rb tree模板参数identity，定义在stl_function.h文件中，是仿函数的一种实现。这表明set类能够灵活地根据用户自定义的比较规则来组织数据，从而提供强大的灵活性。

       具体而言，stl_set.h文件中定义了set类，它封装了红黑树结构，用于存储无重复元素的集合。借助rb tree的特性，set能够保证插入、删除、查找等操作的时间复杂度为O(log n)。而identity参数的选择，使得用户能基于不同的比较逻辑自定义元素间的相对顺序，适应多种应用场景。

       多集类multiset则是在set的基础上扩展而来的，它允许集合中元素重复出现。这种设计使得multiset在需要存储有重复元素的有序集合时更为适用。与set类似，vscode源码定制multiset同样基于红黑树实现，但其模板参数identity的用法与set相同，依然定义在stl_function.h中，以便实现自定义的比较逻辑。

       在stl_multiset.h文件中，可找到multiset类的定义。它继承自set，并通过增加对重复元素的支持，为用户提供了一个更灵活的数据结构选择。通过灵活运用multiset，开发人员能够轻松实现需要频繁插入、删除重复元素的有序集合，同时保持高效的操作性能。

       总结而言，set与multiset作为STL中的重要组件，分别针对无重复元素与允许重复元素的有序集合提供高效实现。通过自定义比较逻辑与红黑树结构的结合，它们不仅保证了数据的有序性，还提供了高效的操作性能，成为众多应用程序中不可或缺的数据结构。

画图带你彻底弄懂三级缓存和循环依赖的问题

       大家好。我们都知道，Spring可以通过三级缓存解决循环依赖的问题，这也是面试中很常见的一个面试题，本文就来着重讨论一下有关循环依赖和三级缓存的问题。

一、什么是循环依赖

       大家平时在写业务的时候应该写过这样的代码。

       其实这种类型就是循环依赖，就是AService 和BService两个类相互引用。

二、三级缓存可以解决的循环依赖场景

       如上面所说，大家平时在写这种代码的时候，项目其实是可以起来的，也就是说其实三级缓存是可以解决这种循环依赖的。

       当然除了这种字段注入，set注入也是可以解决的，代码如下。

       接下来就来探究三级缓存是如何解决这种循环依赖的？

三、Spring的Bean是如何创建出来的

       本文所说的Bean和对象可以理解为同一个意思。

       先说如何解决循环依赖之前，先来了解一下一个Bean创建的大致流程。为什么要说Bean的创建过程，因为循环依赖主要是发生在Bean创建的过程中，知道Bean是如何创建的，才能更好的理解三级缓存的作用。

       其实Spring Bean的生命周期源码剖析我也在微信公众号 三友的java日记 中发过，并且有简单的提到三级缓存，有兴趣的同学可以在关注公众号之后回复 Bean 即可获取文章链接，里面有Bean创建过程更详细的说明。这里我简单画一张图来说一下。

       其实图里的每个阶段还可以分为一些小的阶段，我这里就没画出来了。

       来说一下每个阶段干了什么事。

       BeanDefinition的读取阶段：我们在往Spring容器注入Bean的时候，一般会通过比如xml方式，@Bean注解的方式，@Component注解的方式，其实不论哪一种，容器启动的时候都会去解析这些配置，然后为每个Bean生成一个对应的BeanDefinition，这个BeanDefinition包含了这个Bean的创建的信息，Spring就是根据BeanDefinition去决定如何创建一个符合你要求的Bean

       Bean的实例化阶段：这个阶段主要是将你配置的Bean根据Class的类型创建一个对象出来

       Bean的属性赋值阶段：这个阶段主要是用来处理属性的赋值，比如@Autowired注解的生效就是在这个阶段的

       Bean的初始化阶段：这个阶段主要是回调一些方法，比如你的类实现了InitializingBean接口，那么就会回调afterPropertiesSet方法，同时动态代理其实也是在这个阶段完成的。

       其实从这可以看出，源码除数运算一个Spring Bean的生成要分为很多的阶段，只有这些事都处理完了，这个Bean才是完完全全创建好的Bean，也就是我们可以使用的Bean。

四、三级缓存指的是哪三级缓存

       这里直接上源码

       第一级缓存：singletonObjects

       存放已经完完全全创建好的Bean，什么叫完完全全创建好的？就是上面说的是，所有的步骤都处理完了，就是创建好的Bean。一个Bean在产的过程中是需要经历很多的步骤，在这些步骤中可能要处理@Autowired注解，又或是处理@Transcational注解，当需要处理的都处理完之后的Bean，就是完完全全创建好的Bean，这个Bean是可以用来使用的，我们平时在用的Bean其实就是创建好的。

       第二级缓存：earlySingletonObjects

       早期暴露出去的Bean，其实也就是解决循环依赖的Bean。早期的意思就是没有完完全全创建好，但是由于有循环依赖，就需要把这种Bean提前暴露出去。其实 早期暴露出去的Bean 跟 完完全全创建好的Bean 他们是同一个对象，只不过早期Bean里面的注解可能还没处理，完完全全的Bean已经处理了完了，但是他们指的还是同一个对象，只不过它们是在Bean创建过程中处于的不同状态，如果早期暴露出去的Bean跟完完全全创建好的Bean不是同一个对象是会报错的，项目也就起不来，这个不一样导致报错问题，这里我会结合一个案例再来写一篇文章，这里不用太care，就认为是一样的。

       第三级缓存：singletonFactories

       存的是每个Bean对应的ObjectFactory对象，通过调用这个对象的getObject方法，就可以获取到早期暴露出去的Bean。

       注意：这里有个很重要的细节就是三级缓存只会对单例的Bean生效，像多例的是无法利用到三级缓存的，通过三级缓存所在的类名DefaultSingletonBeanRegistry就可以看出，仅仅是对SingletonBean也就是单例Bean有效果。

五、三级缓存在Bean生成的过程中是如何解决循环依赖的

       这里我假设项目启动时先创建了AService的Bean，那么就会根据Spring Bean创建的过程来创建。

       在Bean的实例化阶段，就会创建出AService的对象，此时里面的@Autowired注解是没有处理的，创建出AService的对象之后就会构建AService对应的一个ObjectFactory对象放到三级缓存中，通过这个ObjectFactory对象可以获取到AService的早期Bean。

       然后AService继续往下走，到了某一个阶段，开始处理@Autowired注解，要注入BService对象，如图

       要注入BService对象，肯定要去找BService对象，那么他就会从三级缓存中的第一级缓存开始依次查找有没有BService对应的Bean，肯定都没有啊，因为BService还没创建呢。没有该怎么办呢？其实很好办，没有就去创建一个么，这样不就有了么。于是AService的注入BService的过程就算暂停了，因为现在得去创建BService，创建之后才能注入给AService。

       于是乎，BService就开始创建了，当然他也是Spring的Bean，所以也按照Bean的创建方式来创建，先实例化一个BService对象，然后缓存对应的一个ObjectFactory到第三级缓存中，然后就到了需要处理@Autowired注解的时候了，如图。

       @Autowired注解需要注入AService对象。注入AService对象，就需要先去拿到AService对象，此时也会一次从三级缓存查有没有AService。

       先从第一级查，有没有创建好的AService，肯定没有，因为AService此时正在在创建（因为AService在创建的过程中需要注入BService才去创建BService的，虽然此刻代码正在创建BService，但是AService也是在创建的过程中，只不过暂停了，只要BService创建完，AService会继续往下创建）；第一级缓存没有，那么就去第二级看看，也没有，没有早期的AService；然后去第三级缓存看看有没有AService对应的ObjectFactory对象，惊天的发现，竟然有(上面提到过，创建出AService的对象之后，会构建AService对应的一个ObjectFactory对象放到三级缓存中)，那么此时就会调用AService对应的ObjectFactory对象的getObject方法，拿到早期的AService对象，然后将早期的AService对象放到二级缓存，为什么需要放到二级缓存，主要是怕还有其他的循环依赖，如果还有的话，直接从二级缓存中就能拿到早期的AService对象。

       虽然是早期的AService对象，但是我前面说过，仅仅只是早期的AService对象可能有些Bean创建的步骤还没完成，跟最后完完全全创建好的AService Bean是同一个对象。

       于是接下来就把早期的AService对象注入给BService。

       此时BService的@Autowired注解注入AService对象就完成了，之后再经过其他阶段的处理之后，BService对象就完完全全的创建完了。

       BService对象创建完之后，就会将BService放入第一级缓存，然后清空BService对应的第三级缓存，当然也会去清空第二级缓存，只是没有而已，至于为什么清空，很简单，因为BService已经完全创建好了，如果需要BService那就在第一级缓存中就能查找到，不需要在从第二级或者第三级缓存中找到早期的BService对象。

       BService对象就完完全全的创建完之后，那么接下来该干什么呢？此时当然继续创建AService对象了，你不要忘了为什么需要创建BService对象，因为AService对象需要注入一个BService对象，所以才去创建BService的，那么此时既然BService已经创建完了，那么是不是就应该注入给AService对象了？所以就会将BService注入给AService对象，这下就明白了，BService在构建的时候，已经注入了AService，虽然是早期的AService，但的确是AService对象，现在又把BService注入给了AService，那么是不是已经解决了循环依赖的问题了，AService和BService都各自注入了对方，如图。

       然后AService就会跟BService一样，继续处理其它阶段的，完全创建好之后，也会清空二三级缓存，放入第一级缓存。

       到这里，AService和BService就都创建好了，循环依赖也就解决了。

       这下你应该明白了三级缓存的作用，主要是第二级和第三级用来存早期的对象，这样在有循环依赖的对象，就可以注入另一个对象的早期状态，从而达到解决循环依赖的问题，而早期状态的对象，在构建完成之后，也就会成为完完全全可用的对象。

六、三级缓存无法解决的循环依赖场景1）构造器注入无法解决循环依赖

       上面的例子是通过@Autowired注解直接注入依赖的对象，但是如果通过构造器注入循环依赖的对象，是无法解决的，如代码下

       构造器注入就是指创建AService对象的时候，就传入BService对象，而不是用@Autowired注解注入BService对象。

       运行结果

       启动时就会报错，所以通过构造器注入对象就能避免产生循环依赖的问题，因为如果有循环依赖的话，那么就会报错。

       至于三级缓存为什么不能解决构造器注入的问题呢？其实很好理解，因为上面说三级缓存解决循环依赖的时候主要讲到，在AService实例化之后，会创建对应的ObjectFactory放到第三级缓存，发生循环依赖的时候，可以通过ObjectFactory拿到早期的AService对象；而构造器注入，是发生在实例化的时候，此时还没有AService对象正在创建，还没完成，压根就还没执行到往第三级添加对应的ObjectFactory的步骤，那么BService在创建的时候，就无法通过三级缓存拿到早期的AService对象，拿不到怎么办，那就去创建AService对象，但是AService不是正在创建么，于是会报错。

2）注入多例的对象无法解决循环依赖**

       启动引导类

       要获取AService对象，因为多例的Bean在容器启动的时候是不会去创建的，所以得去获取，这样就会创建了。

       运行结果

       为什么不能解决，上面在说三级缓存的时候已经说过了，三级缓存只能对单例Bean生效，那么多例是不会起作用的，并且在创建Bean的时候有这么一个判断，那就是如果出现循环依赖并且是依赖的是多例的Bean，那么直接抛异常，源码如下

       注释其实说的很明白，推测出现了循环依赖，抛异常。

       所以上面提到的两种循环依赖的场景，之所以无法通过三级缓存来解决，是因为压根这两种场景就无法使用三级缓存，所以三级缓存肯定解决不掉。\

七、不用三级缓存，用二级缓存能不能解决循环依赖

       遇到这种面试题，你就跟面试官说，如果行的话，Spring的作者为什么不这么写呢？

       哈哈，开个玩笑，接下来说说到底为什么不行。

       这里我先说一下前面没提到的细节，那就是通过ObjectFactory获取的Bean可能是两种类型，第一种就是实例化阶段创建出来的对象，还是一种就是实例化阶段创建出来的对象的代理对象。至于是不是代理对象，取决于你的配置，如果添加了事务注解又或是自定义aop切面，那就需要代理。这里你不用担心，如果这里获取的是代理对象，那么最后完全创建好的对象也是代理对象，ObjectFactory获取的对象和最终完全创建好的还是同一个，不是同一个肯定会报错，所以上面的理论依然符合，这里只是更加的细节化。

       有了这个知识点之后，我们就来谈一下为什么要三级缓存。

       第一级缓存，也就是缓存完全创建好的Bean的缓存，这个缓存肯定是需要的，因为单例的Bean只能创建一次，那么肯定需要第一级缓存存储这些对象，如果有需要，直接从第一级缓存返回。那么如果只能有二级缓存的话，就只能舍弃第二级或者第三级缓存。

       假设舍弃第三级缓存

       舍弃第三级缓存，也就是没有ObjectFactory，那么就需要往第二缓存放入早期的Bean，那么是放没有代理的Bean还是被代理的Bean呢？

       1）如果直接往二级缓存添加没有被代理的Bean，那么可能注入给其它对象的Bean跟最后最后完全生成的Bean是不一样的，因为最后生成的是代理对象，这肯定是不允许的；

       2）那么如果直接往二级缓存添加一个代理Bean呢？

       假设没有循环依赖，提前暴露了代理对象，那么如果跟最后创建好的不一样，那么项目启动就会报错，

       假设没有循环依赖，使用了ObjectFactory，那么就不会提前暴露了代理对象，到最后生成的对象是什么就是什么，就不会报错，

       如果有循环依赖，不论怎样都会提前暴露代理对象，那么如果跟最后创建好的不一样，那么项目启动就会报错

       通过上面分析，如果没有循环依赖，使用ObjectFactory，就减少了提前暴露代理对象的可能性，从而减少报错的可能。

       假设舍弃第二级缓存

       假设舍弃第二级缓存，也就是没有存放早期的Bean的缓存，其实肯定也不行。上面说过，ObjectFactory其实获取的对象可能是代理的对象，那么如果每次都通过ObjectFactory获取代理对象，那么每次都重新创建一个代理对象，这肯定也是不允许的。

       从上面分析，知道为什么不能使用二级缓存了吧，第三级缓存就是为了避免过早地创建代理对象，从而避免没有循环依赖过早暴露代理对象产生的问题，而第二级缓存就是防止多次创建代理对象，导致对象不同。

       本文完。

       如果觉得这篇文章对你有所帮助，还请帮忙点赞、在看、转发给更多的人，码字不易，非常感谢！

欢迎关注公众号 三友的java日记，更多技术干货及时获得。原文：/post/

List LinkedList HashSet HashMap底层原理剖析

       ArrayList底层数据结构采用数组。数组在Java中连续存储，因此查询速度快，时间复杂度为O(1)，插入数据时可能会慢，特别是需要移动位置时，时间复杂度为O(N)，但末尾插入时时间复杂度为O(1)。数组需要固定长度，ArrayList默认长度为，最大长度为Integer.MAX_VALUE。在添加元素时，如果数组长度不足，则会进行扩容。JDK采用复制扩容法，通过增加数组容量来提升性能。若数组较大且知道所需存储数据量，可设置数组长度，或者指定最小长度。例如，设置最小长度时，扩容长度变为原有容量的1.5倍，从增加到。

       LinkedList底层采用双向列表结构。链表存储为物理独立存储，因此插入操作的时间复杂度为O(1)，且无需扩容，也不涉及位置挪移。然而，查询操作的时间复杂度为O(N)。LinkedList的add和remove方法中，add默认添加到列表末尾，无需移动元素，相对更高效。而remove方法默认移除第一个元素，移除指定元素时则需要遍历查找，但与ArrayList相比，无需执行位置挪移。

       HashSet底层基于HashMap。HashMap在Java 1.7版本之前采用数组和链表结构，自1.8版本起，则采用数组、链表与红黑树的组合结构。在Java 1.7之前，链表使用头插法，但在高并发环境下可能会导致链表死循环。从Java 1.8开始，链表采用尾插法。在创建HashSet时，通常会设置一个默认的负载因子（默认值为0.），当数组的使用率达到总长度的%时，会进行数组扩容。HashMap的put方法和get方法的源码流程及详细逻辑可能较为复杂，涉及哈希算法、负载因子、扩容机制等核心概念。

Kubernetes —— Pod 自动水平伸缩源码剖析（上）

       ReplicaSet 控制器负责维持指定数量的 Pod 实例正常运行，这个数量通常由声明的工作负载资源对象如 Deployment 中的.spec.replicas字段定义。手动伸缩适用于对应用程序进行预调整，如在电商促销活动前对应用进行扩容，活动结束后缩容。然而，这种方式不适合动态变化的应用负载。

       Kubernetes 提供了 Pod 自动水平伸缩（HorizontalPodAutoscaler，简称HPA）能力，允许定义动态应用容量，容量可根据负载情况变化。例如，当 Pod 的平均 CPU 使用率达到 %，且最大 Pod 运行数不超过 个时，HPA 会触发水平扩展。

       HPA 控制器负责维持资源状态与期望状态一致，即使出现错误也会继续处理，直至状态一致，称为调协。控制器依赖 MetricsClient 获取监控数据，包括 Pod 的 CPU 和内存使用情况等。

       MetricsClient 接口定义了获取不同度量指标类别的监控数据的能力。实现 MetricsClient 的客户端分别用于集成 API 组 metrics.k8s.io，处理集群内置度量指标，自定义度量指标和集群外部度量指标。

       HPA 控制器创建并运行，依赖 Scale 对象客户端、HorizontalPodAutoscalersGetter、Metrics 客户端、HPA Informer 和 Pod Informer 等组件。Pod 副本数计算器根据度量指标监控数据和 HPA 的理想资源使用率，决策 Pod 副本容量的伸缩。

       此篇介绍了 HPA 的基本概念和相关组件的创建过程，后续文章将深入探讨 HPA 控制器的调协逻辑。感谢阅读，欢迎指正。

深入理解 HashSet 及底层源码分析

       HashSet，作为Java.util包中的核心类，其本质是基于HashMap的实现，主要特性是存储不重复的对象。通过理解HashMap，学习HashSet相对简单。本文将对HashSet的底层结构和重要方法进行剖析。

       1. HashSet简介

       HashSet是Set接口的一个实现，经常出现在面试中。它的核心是HashMap，通过构造函数可以观察到这一关系。Set接口还有另一个实现——TreeSet，但HashSet更常用。

       2. 底层结构与特性

       HashSet的特性主要体现在其不允许重复元素和无序性上。由于HashMap的key不可重复，所以HashSet的元素也是独一无二的。同时，由于HashMap的key存储方式，HashSet内部的数据没有特定的顺序。

       3. 重要方法分析

构造方法: HashSet利用HashMap的构造，确保元素的唯一性。

添加方法: 添加元素时，实际上是将元素作为HashMap的key，删除时若返回true，则表示之前存在该元素。

删除方法: 删除操作在HashMap中完成，返回值表示元素是否存在。

iterator()方法: 通过获取Map的keySet来实现迭代。

size()方法: 直接调用HashMap的size方法获取元素数量。

       总结

       HashSet的底层源码精简，主要依赖HashMap。它通过HashMap的特性确保元素的唯一性和无序性。了解了这些，对于使用和理解HashSet将大有裨益。如有疑问，欢迎留言交流。