欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 ArrayList是一种以数组实现的List，与数组相比，它具有动态扩展的能力，因此也可称之为动态数组。 ArrayList实现了List, RandomAccess, Cloneable, …

TreeSet底层是采用TreeMap实现的一种Set，所以它是有序的，同样也是非线程安全的。 经过前面我们学习HashSet和LinkedHashSet，基本上已经掌握了Set实现的套路了。 源码比较简单，基本都是调用map相应的方法。 而TreeSet实现了SortedSe…

🖕欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 刚拿到这道题，我也是一脸懵逼，这要报错也应该是在return list.toArray((T[]) new Comparable[list.size()]);这行啊，而且要报错应该两个方法…

ReentrantLock 是一种可重入锁，它指的是一个线程能够对资源重复加锁。ReentrantLock 与 synchronized 类似，能够保证解决线程安全问题，但是却提供了比 synchronized 更强大、灵活的机制，例如可中断式的获取锁、可定时的获取锁等。 另外…

🖕欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 删除元素跟添加元素一样，都是先找到元素所在的桶，然后采用分段锁的思想锁住整个桶，再进行操作。 获取元素，根据目标key所在桶的第一个元素的不同采用不同的方式获取元素，关键点在于find()…

🖕欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 本章接着上一章，链接直达请点我。 第一次放元素时，初始化桶数组。 （3）扩容门槛写死的是桶数组大小的0.75倍，桶数组大小即map的容量，也就是最多存储多少个元素。 每次添加元素后，元素数…

欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 HashMap采用key/value存储结构，每个key对应唯一的value，查询和修改的速度都很快，能达到O(1)的平均时间复杂度。它是非线程安全的，且不保证元素存储的顺序； HashMap…

你对XXX源码这么熟悉,那有没有遇到过什么坑?面试官问我，使用Dubbo有没有遇到一些坑？我笑了。 再接着,就是公共的抽象类. 很明显,照葫芦画瓢,你参考jackson和gson的做法都知道,是需要继承AbstractGenericHttpMessageConverter,然后…

ReentrantLock 是排它锁，它在同一时刻只允许一个线程进行访问。在很多场景中，读服务远多于写服务，而读服务之间不存在数据竞争问题，在一个线程读数据时禁止其他读线程访问，会导致性能降低。 所以就有了读写锁，它在同一时刻可以允许多个读线程访问，但在写线程访问时，则所有的读…