面试题总结

4.28

1. ArrayList底层原理

参考博客：ArrayList底层原理

1. ArrayList底层实现是数组，默认初始化容量为10，当超过后，会自动扩容为原数组的1.5倍，即新建一个大容量数组，将原数组复制过去。复制用到的是Arrays.copyOf，数组扩容的代价很大，应尽量减少这种操作。

    private static final int DEFAULT_CAPACITY = 10;

2. 在实际使用过程中，可以预先自定义数组的容量，避免数组扩容带来的性能消耗。

List<String> list = new ArrayList<String>();
        ((ArrayList<String>) list).ensureCapacity(20);//手动增加ArrayList实例的容量

• 集合中遍历移除元素保险起见都是使用Iterator。
• ArrayList不是线程安全的，只能在单线程环境下，多线程建议使用Collections.synchronizedList(List l)函数返回一个线程安全的ArrayList类。

2.jvm底层原理及调优

1. Java堆从GC的角度还可以细分为: 新生代( Eden 区 、 From Survivor 区 和To Survivor 区 )和老年代。 以下是推内存图：
   
2. 新生代

是用来存放新生的对象。一般占据堆的1/3空间。由于频繁创建对象，所以新生代会频繁触发 MinorGC进行垃圾回收。新生代又分为 Eden区、ServivorFrom、ServivorTo三个区。

• Eden 区

Java新对象的出生地（如果新创建的对象占用内存很大，则直接分配到老 年代）。当Eden区内存不够的时候就会触发MinorGC，对新生代区进行 一次垃圾回收。

• From Survivor区

上一次GC的幸存者，作为这一次GC 的被扫描者。

• To Survivor 区

保留了一次MinorGC过程中的幸存者。

• MinorGC的过程（复制->清空->互换） MinorGC采用复制算法。

#eden 、 servicorFrom 复制到 ServicorTo ，年龄 + 1
首先，把Eden和ServivorFrom区域中存活的对象复制到ServicorTo区域（如果有对象的年 龄以及达到了老年的标准，则赋值到老年代区），同时把这些对象的年龄+1（如果 ServicorTo 不 够位置了就放到老年区）；
#清空 eden 、 servicorFrom 然后，清空Eden和ServicorFrom中的对象；
#ServicorTo和 ServicorFrom互换
最后，ServicorTo和ServicorFrom互换，原ServicorTo成为下一次GC时的ServicorFrom 区。

3. 老年代

老年代的对象比较稳定，所以 MajorGC 不会频繁执行。在进行 MajorGC 前一般都先进行 了一次 MinorGC，使得有新生代的对象晋身入老年代，导致空间不够用时才触发。当无法找到足 够大的连续空间分配给新创建的较大对象时也会提前触发一次MajorGC进行垃圾回收腾出空间。

4. 参数及调优
   参考博客：参数及调优