Java 中的 List —— 有序序列

List 在 java 中是個有序序列：html 1、容量java ArrayList 中有一個容量概念，表示基礎數組的大小（無參時默認爲 10）。在須要的時候（好比 add操做）會自動增長其容量。LinkedList 沒有這個概念。api TreeMap 也有容量，默認是 16.數組   2、改善的 search 方法數據結構 LinkedList 與 ArrayList 都很低效O(N)。好比

>>阅读原文<<