【问题标题】:Indexed based datastructure基于索引的数据结构
【发布时间】:2012-07-23 06:15:09
【问题描述】:

我打算抛出 Java 集合信息。我遇到了 ArrayList 是基于索引的数据结构的术语。它的意义是什么?我对此感到困惑?是不是意味着它存储带有索引的元素/对象。

【问题讨论】:

    标签: collections arraylist


    【解决方案1】:

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

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

    Java Collection

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2014-09-10
      • 1970-01-01
      • 2012-02-18
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多