【发布时间】:2012-07-23 06:15:09
【问题描述】:
我打算抛出 Java 集合信息。我遇到了 ArrayList 是基于索引的数据结构的术语。它的意义是什么?我对此感到困惑?是不是意味着它存储带有索引的元素/对象。
【问题讨论】:
标签: collections arraylist
我打算抛出 Java 集合信息。我遇到了 ArrayList 是基于索引的数据结构的术语。它的意义是什么?我对此感到困惑?是不是意味着它存储带有索引的元素/对象。
【问题讨论】:
标签: collections arraylist
ArrayList 是 java 集合框架的一部分。由于 ArrayLis 是一种基于索引的数据结构,因此使用索引从 Array 中搜索或获取元素非常快。 Array 为 get(index) 方法提供了 O(1) 的性能,但在 ArrayList 中 remove 的成本很高,因为您需要重新排列所有元素。
有关 Java 集合框架的更多帮助,请阅读以下书籍
【讨论】: