2020金三银四冲击BAT必备面试题（上篇）：集合类+阻塞队列+锁

1、集合类 1. ArrayList的扩容机制java 每次扩容是原来容量的1.5倍，经过移位的方法实现。 使用copyOf的方式进行扩容。 扩容算法是首先获取到扩容前容器的大小。而后经过oldCapacity + (oldCapacity >> 1) 来计算扩容后的容器大小newCapacity。这里用到了>> 右移运算，即容量增大原来的1.5倍。还要注意的是，这里扩充容量时，用的时Arrays

>>阅读原文<<