源碼閱讀之ArrayList實現細節

0x00 描述 ArrayList 可以說是 Java 程序猿最爲常用的一種數據結構了。ArrayList 是通過數組實現的，容量可以自增的線性表。而數組的優點是計算機可以通過下標計算訪問地址，所以訪問元素的速度是很快的，時間複雜度爲O(1)；但數組並不擅長插入和刪除操作，這些操作的時間複雜度是O(n)。因此 ArrayList 繼承了數組這些特點。 繼承關係 ArrayList 繼承於 Abst

>>阅读原文<<