ArrayList 面试10连问

**

【集合】ArrayList 10连问

**
List list = new ArrayList();
1问：当我们new了一个ArrayList，底层new了一个什么？new了一个数组

2问：什么类型的数组？object[]

3问 : 数组的长度是多大？10 ；数组长度默认是空， add 以后 底层创建了长度是10的Object[]数组

4问：数组的长度是10，我现在要放25， 为什么没有报【数组下标越界异常】 ， 容量不够，有扩容机制

5问：扩容为原来的1.5倍， ArrayList每次扩容为原值的一半，hashmap每次扩容为原值的一倍； 10 第一次扩容原值一半是 15；

6问：第二次扩容是多少？第二次扩容是15+7.5=22.5 向上取整为22；第三次扩容为33

7问：有没有看过ArrayList底层源码？ 有，扩容是怎么扩的? 底层用的是什么方法？ 底层用的是Arrays.copyOf
elementData = Arrays.copyOf(elementData, size, Object[].class);

8问：ArrayList 是线程安全的还是线程不安全的？ ArrayList是线程不安全的，你确定吗？ 我确定

9问：请你写一个线程不安全的case，会报什么故障，怎么处理？
会报：java.util.ConcurrentModificationException【并发修改异常】
解决：使用juc的写时复制技术
List list = new CopyOnWriteArrayList();//写时复制【读写分离】
//解决方案一
//List list = new Vector();//Vector 不使用 JDK1.0 版本低
//解决方案二
//List list = Collections.synchronizedList(new ArrayList<>());
//解决方案三
List list = new CopyOnWriteArrayList();//写时复制
NotSaftDemo

 //方式一：使用lambda表达式
 for(i=1,i<=30,i++)

 {
     new Thread(() -> {
         list.add(UUID.randomUUID().toString().substring(0, 8));
         sout(list);
     }, String.valueOf(i)).start();
 }

 //方式二：实现Runnable接口
 for(i=1,i<=30,i++)

 {
     new Thread(new Runnable() {
         @Override
         public void run() {
             list.add(UUID.randomUUID().toString().substring(0, 8));
             sout(list);
         }
     }, String.valueOf(i)).start();
 }

10问：你了解什么是写时复制技术？谈谈你的理解？
ArrayList 举例子：签到名单

笔记

• 写时复制
  CopyOnWrite容器即写时复制的容器。往一个容器添加元素的时候，不直接往当前容器Object[]添加，而是先将当前容器Object[]进行Copy，
  复制出一个新的容器Object[] newElements，然后新的容器Object[] newElements里添加元素，添加完元素之后，
  再将原容器的引用指向新的容器 setArray(newElements);。这样做的好处是可以对CopyOnWrite容器进行并发的读，
  而不需要加锁，因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想，读和写不同的容器

{
final ReentrantLock lock = this.lock;
lock.lock();

try
{
Object[] elements = getArray();
int len = elements.length;
Object[] newElements = Arrays.copyOf(elements, len + 1);
newElements[len] = e;
setArray(newElements);
return true;
}
finally {
lock.unlock();
}
}