标签: collections arraylist
我要扔Java收集信息。我遇到了ArrayList是基于索引的数据结构的术语。它是什么意思?我很困惑吗?这是否意味着它存储带索引的元素/对象。
答案 0 :(得分:0)
ArrayList是java集合框架工作的一部分。由于ArrayLis是一个基于索引的数据结构,因此使用索引从Array中获取或获取元素非常快。 Array为get(index)方法提供了O(1)性能,但是在ArrayList中删除是很昂贵的,因为你需要重新排列所有元素。
有关Java集合框架的更多帮助,请阅读以下书籍
Java Collection