xsjzn的博客

1. 多线程下的ArrayListpublic class ConcurrentArrayList { public static void main(String[] args) throws InterruptedException { List<Integer> list = new ArrayList<>(); Runnable runnable = () -> { for (int i = 0; i

hashmap结构图如图所示：由于红黑树实现的复杂性，本次就只实现一个链表+Entry table的hashmap先定义接口：/** * @author xsj * @create 2022-03-17 22:45 */public interface MyMap<K, V> { V put(K key, V val); V get(K key); interface Entry<K, V> { K getKey();

JDK1.7HashMap多线程下会出现死循环和数据丢失的情况本文将对这两种情况出现的进行简单讲解简单讲解：出现死循环的例子可见：https://zhuanlan.zhihu.com/p/174226955直接切入主题发生问题就在转移结点的transfer()函数 源码如下：void transfer(Entry[] newTable, boolean rehash) { int newCapacity = newTable.length; for (Entry&