ArrayList的动态扩容、ModCount及fail-fast原理-CFANZ编程社区

上一篇 <<<ArrayList的添加和删除操作实现原理图解
下一篇 >>>LinkedList增删改查操作底层实现原理

Arraylist底层是如何实现扩容

>> 1表示除以2的意思，扩容为原有数组的1.5倍
int newCapacity = oldCapacity + (oldCapacity >> 1);
elementData = Arrays.copyOf(elementData, newCapacity);

ArrayList线程是否安全

/****************************线程安全测试****************************/
/**
* 报错：
* Exception in thread "Thread-1" java.util.ConcurrentModificationException
*  at java.util.ArrayList.forEach(ArrayList.java:1252)
*  at com.jarye.arraylist.ArrayListTest.lambda$newThreadList$0(ArrayListTest.java:47)
*  at java.lang.Thread.run(Thread.java:748)
*
*  原因：线程不安全，添加和删除的时候都会执行：modCount++;
*                  查询的时候：expectedModCount = modCount; modCount == expectedModCount
*                  由于多线程在走，查询赋值的时候，和真正读取到全局变量modCount不一致，就会抛出异常ConcurrentModificationException();
*/
ArrayListTest test = new ArrayListTest();
test.newThreadJaryeList();
test.newThreadJaryeList();

private void newThreadJaryeList(){
     new Thread(()->{
         for(int i=0;i<10;i++){
             jl.add(i+"");
             jl.forEach(System.out::println);
         }
     }).start();
 }

Arraylist集合中ModCount++作用

Arraylist fail-fast机制实现原理

如何防御fail-fast的产生

/****************************线程安全测试****************************/
/**
 * 添加一切正常，原因：
 *
 * 1、使用了ReentrantLock锁
 * 2、实现机制：
 * a、获得数组元素 Object[] elements = getArray();
 * b、计算长度 int len = elements.length;
 * c、数组容量增1 Object[] newElements = Arrays.copyOf(elements, len + 1);
 * d、数据添加到末位 newElements[len] = e;
 * f、重新设置新的数组 setArray(newElements);
 *
 *  原因：线程不安全，添加和删除的时候都会执行：modCount++;
 *                  查询的时候：expectedModCount = modCount; modCount == expectedModCount
 *                  由于多线程在走，查询赋值的时候，和真正读取到全局变量modCount不一致，就会抛出异常ConcurrentModificationException();
 *
 * 删除也用了ReentrantLock锁机制
 *
 */
CopyOnWriteArrayListTest test = new CopyOnWriteArrayListTest();
test.newThreadList();
test.newThreadList();

private void newThreadList(){
    new Thread(()->{
        for(int i=0;i<10;i++){
            ol.add(i+"");
            ol.forEach(System.out::println);
        }
    }).start();
}

/****************************线程安全测试****************************/
/**
 * 添加一切正常，原因：
 *
 *
 *
 * 和arraylist对比：
 * 共同点： 1、都实现了List接口 2、底层都是用Object[]实现 3、添加删除都有modCount++,遍历都有modCount == expectedModCount判断
 * 不同点：
 * 1、初始化
 *  a、arrayList 长度为0的空对象数组
 *  b、vector 默认长度为10的空对象数组
 * 2、扩容
 *  a、arrayList 1.5倍的速度扩容
 *  b、vector 2倍或自定义capacityIncrement增长容量进行扩容
 *  newCapacity = oldCapacity + ((capacityIncrement > 0) ?capacityIncrement : oldCapacity);
 * 3、线程安全
 * a、arrayList 线程不安全
 * b、vector 线程安全，添加和删除方法都加了synchronized
 *
 */
 VectorTest test = new VectorTest();
test.newThreadList();
test.newThreadList();


private void newThreadList(){
    new Thread(()->{
        for(int i=0;i<10;i++){
            ol.add(i+"");
            ol.forEach(System.out::println);
        }
    }).start();
}

相关文章链接：
<<<Java集合类图总览
<<<ArrayList的添加和删除操作实现原理图解
<<<LinkedList增删改查操作底层实现原理
<<<数组拷贝的几种方式及和链表结构的对比
<<<Jdk1.7HashMap源码分析
<<<Jdk1.7HashMap如何扩容及解决死循环问题
<<<JDK1.8HashMap源码分析
<<<ConcurrentHashMap在JDK1.8版本比1.7改进了什么
<<<JDK8的HashMap中红黑树左旋右旋原理图解
<<<基于LinkedHashMap手写LRU淘汰策略
<<<HashSet集合底层实现原理
<<<HashTable底层实现原理及和ConcurrentHashMap区别
<<<java集合常见面试题