基於索引的數據結構

我正在拋出Java收集信息。我遇到了一個術語，即ArrayList是基於索引的數據結構。它的含義是什麼？我對此感到困惑？這是否意味着它存儲帶有索引的元素/對象。基於索引的數據結構

2012-07-23 user900721

ArrayList是java收集框架工作的一部分。由於ArrayLis是一個基於索引的數據結構搜索或從索引數組中獲取元素非常快。 Array爲get（index）方法提供O（1）性能，但在ArrayList中移除代價昂貴，因爲您需要重新排列所有元素。

有關Java集合框架的更多幫助，閱讀下面的書

2013-01-10 09:29:45

回答