本文探讨了Java集合框架中的TreeSet与HashSet的区别，HashMap的冲突解决与扩容机制，ConcurrentHashMap的高并发实现。此外，还涉及线程池使用、并发控制策略，如CountDownLatch和CyclicBarrier，数据库索引原理，以及SQL查询优化。同时，文章讨论了CAP理论在Redis中的体现，幂等性在接口设计中的实现，乐观锁和悲观锁的概念。JVM对象回收、GCROOTs以及反射和动态代理的使用。最后，文章提到了分布式锁的实现方式，Redis与Zookeeper锁的区别，并分析了秒杀系统设计的关键点。
TreeSet/HashSet 区别
顾名思义，首先是结构上的不同
1、TreeSet背后的结构是TreeMap，也就是红黑树，能够实现自动排序。它通过equals方法或者compareTo方法进行内容的比较。
2、HashSet背后是HashMap，key是无序的，只能做外部排序。既然是Hash，那么就要重写其中对象的hashCode和equals方法
另外，还有个细微的差别可以拿来装b：
1、HashSet可以接受null值，有且只有一个 2、TreeSet默认不可以接受null值，会直接抛出空指针异常
set里没有重复数据，TreeSet里连虚无都没有。
HashMap 如何解决冲突,扩容机制
烂大街的问题，问哪答哪吧。这样的东西就是靠背。
HashMap的内部结构其实是数组+链表（java8后如果长度大于8则转换为红黑树）。HashMap初始化时，默认有16个hash槽。
存入对象时，首先，通过对象的hashCode，定位到hash槽。如果多个对象同时落入同一个槽，那么就会使用链表解决本槽上的冲突。
HashMap在创建时，会有一个负载因子。每次put操作，都会检查当前容量是否会超出阈值(initailCapacity*loadFactor)。如果超出，则扩容为当前的两倍。扩容后，数据需要重新散列，也就是transfer方法。
经验：resize非常耗时，所以如果能够提前预估容量，可以把initailCapacity提前固定下来。
ConcurrentHashMap 如何做到高并发的
简单点说，使用了分段锁（分离锁）。每一把锁用于锁住容器中的一部分数据，减少线程间对锁的竞争。
这道题往深里问会死人的，篇幅有限，不啰嗦。<
最低0.47元/天 解锁文章
116
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
