騰訊T3-3級資深架構師總結：Java集合/泛型面試真題及解析。

1、ArrayList和linkedList的區別 Array(數組）是基於索引(index)的數據結構，它使用索引在數組中搜索和讀取數據是很快的。 Array獲取數據的時間複雜度是O(1),但是要刪除數據卻是開銷很大，因爲這需要重排數組中的所有數據,(因爲刪除數據以後, 需要把後面所有的數據前移) 缺點: 數組初始化必須指定初始化的長度, 否則報錯 例如: int[] a = new int[4

>>阅读原文<<