基于索引的数据结构

时间:2012-07-23 06:15:09

标签: collections arraylist

我要扔Java收集信息。我遇到了ArrayList是基于索引的数据结构的术语。它是什么意思?我很困惑吗?这是否意味着它存储带索引的元素/对象。

1 个答案:

答案 0 :(得分:0)

ArrayList是java集合框架工作的一部分。由于ArrayLis是一个基于索引的数据结构,因此使用索引从Array中获取或获取元素非常快。 Array为get(index)方法提供了O(1)性能,但是在ArrayList中删除是很昂贵的,因为你需要重新排列所有元素。

有关Java集合框架的更多帮助,请阅读以下书籍

Java Collection