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

本文轉載自:2020金三銀四衝擊BAT必備面試題(上篇):集合類+阻塞隊列+鎖 1、集合類 1. ArrayList的擴容機制java 每次擴容是原來容量的1.5倍,經過移位的方法實現。 使用copyOf的方式進行擴容。 擴容算法是首先獲取到擴容前容器的大小。而後經過oldCapacity + (oldCapacity >> 1) 來計算擴容後的容器大小newCapacity。這裏用到了>> 右移
相關文章
相關標籤/搜索