面试【JAVA基础】集合类

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

>>阅读原文<<