ArrayList面试点 动态扩容 线程不安全

ArrayList面试点

1.ArrayList动态扩容

ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长。

• 当构造方法为空参的时候 创建对象
  
• 调用add方法
  
  
• 调用确保内部容量
  
• 调用确保显式容量,开始扩容
  

2.多线程环境不安全ConcurrentModificationException

ArrayList不是线程安全的，只能用在单线程环境下。

    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        for (int i = 1; i <= 10; i++) {
            new Thread(
                    () -> {
                        list.add(UUID.randomUUID().toString().substring(0, 5));
                        System.out.println(list);
                    }, String.valueOf(i)
            ).start();
        }
    }

为什么不安全

  public boolean add(E e) {
        ensureCapacityInternal(size + 1);
        elementData[size++] = e;
        return true;
    }

elementData[size++] = e;  //不是一个原子操作

elementData[size] = e;
size++;                   //它其实是分两步执行的

1.有null值

列表为空 size = 0。
线程 A 执行完 elementData[size] = e;之后挂起。A 把 "a" 放在了下标为 0 的位置。此时 size = 0。
线程 B 执行 elementData[size] = e; 因为此时 size = 0，所以 B 把 "b" 放在了下标为 0 的位置，于是刚好把 A 的数据给覆盖掉了。
线程 B 将 size 的值增加为 1。
线程 A 将 size 的值增加为 2。

怎么解决

1.使用vector(不推荐)

2.Collections.synchronizedList()

    public static void main(String[] args) {
        List<String>list= Collections.synchronizedList(new ArrayList<>());
        for(int i=1;i<=10;i++){
            new Thread(()->{
                list.add(UUID.randomUUID().toString().substring(0,5));
                System.out.println(list);
            },String.valueOf(i)).start();
        }
    }

3.CopyOnWriteArrayList

public static void main(String[] args) {
        List<String>list= new CopyOnWriteArrayList();
        for(int i=1;i<=10;i++){
            new Thread(()->{
            list.add(UUID.randomUUID().toString().substring(0,5));
            System.out.println(list);
            },String.valueOf(i)).start();
        }
    }

4.总结

CopyOnWriteArrayList读好写差当有大量读操作时我们可以选用CopyOnWriteArrayList
Collections.synchronizedList()写好读差当有大量写操作时我们可以使用synchronizedList

希望对热爱编程的小伙伴有所帮助，博学谷-IT在线教育培训机构-传智教育旗下IT在线学习平台
学IT，上博学谷