2020金三銀四衝擊BAT必備面試題（上篇）：集合類+阻塞隊列+鎖

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

>>阅读原文<<