我的Java學習筆記 二

數組 數組存儲數據的方式是在內存中開闢一塊連續的空間，按照數組中元素索引的順序依次存儲元素。所以數組元素在邏輯上是連續的，在真實的物理空間中也是連續的。因爲這一特性，數組的查詢十分便捷，可以直接訪問任一數組元素獲取該元素的值，其時間複雜度爲O（1）。但是數組的刪除與插入操作效率較低，因爲插入或刪除某元素，很可能要同時移動大量的其他元素，其時間複雜度爲O（n）。而且因爲真實物理地址的連續性，數組一旦

>>阅读原文<<