面試【JAVA基礎】集合類

1、ArrayList的擴容機制 每次擴容是原來容量的1.5倍，通過移位的方法實現。 使用copyOf的方式進行擴容。 擴容算法是首先獲取到擴容前容器的大小。然後通過oldCapacity (oldCapacity >> 1) 來計算擴容後的容器大小newCapacity。這裏用到了>> 右移運算，即容量增大原來的1.5倍。還要注意的是，這裏擴充容量時，用的時Arrays.copyOf方法,其內部

>>阅读原文<<