1.做java程序员都要看哪些书
2.码上去学：C++从入门到进阶的码剖系列书籍推荐！
3.STL源码剖析9-set、码剖multiset
4.画图带你彻底弄懂三级缓存和循环依赖的码剖问题
5.List LinkedList HashSet HashMap底层原理剖析
6.Kubernetes —— Pod 自动水平伸缩源码剖析（上）
做java程序员都要看哪些书
我就是去年刚毕业的 ，买了好多书，码剖开始买的码剖是java圣经--《java编程思想》但是不适合初学者，因为是码剖linux中断实现源码外文翻译过来的，初学者很难懂，码剖但它确实经典。码剖后来我挑了很多书，码剖我选中了《由浅入深学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++语言的随机抽题源码重大进展。丰富的教学辅助内容、醒目的知识点提示以及精心组织的编程示范，使得本书在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 进行了内容更新。c 源码 循环链表
对于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类似，快马建站源码商城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将大有裨益。如有疑问，欢迎留言交流。
