Java数据结构，保持自然秩序，并提供访问索引？[复制]
我正在研究一个编码面试，发现了一个问题，从时间复杂性方面来说，它将从像PriorityQueue这样的数据结构中受益匪浅，但它允许通过索引获取元素。类似地，允许插入的列表在保持自然秩序的同时也会起作用。Java中有这样的数据结构吗？
共有1个答案
看起来您正在寻找抽象类列表，尤其是它的一个实现：ArrayList
-
我正在研究一个编码面试，发现了一个问题，从时间复杂性方面来说，它将从像这样的数据结构中受益匪浅，但它允许通过索引获取元素。类似地，允许插入的在保持自然秩序的同时也会起作用。Java中有这样的数据结构吗？
-
主要内容：引子,一、索引,二、mysql中索引的数据结构,三、源码,五、总结引子 说几句题外话，在京被困三个月之久，不能回家，所以这个源码分析就中断了。之所以在家搞这个数据库的源码分析，主要是在家环境齐全，公司的电脑老旧不堪。意外事件往往打断正常的习惯和运行轨迹，但这却是正常现象。回来也有两周，从本周开始恢复这个源码分析的系列。 大德久远，有始有终！ 一、索引 什么是索引？索引有什么作用？还记得上小学时，老是教使用字典么？如果一个字不认识或者知道读音但字儿不会写都可以通过
-
我有以下情况： 只能扩展的数据结构（我只能在尾部添加内容） 我需要能够跟踪我已经看到的元素（我有一个索引，理想情况下我希望能够从这个特定元素开始再次遍历列表） 我希望读取永远不会阻塞，并且添加的新元素只会锁定队列的尾部而不是整个队列 这是一个由多个线程大量修改的结构。 最佳的数据结构是什么？ ArrayList.如果能够直接访问使用索引看到的最后一个元素，这将是理想的，但它会导致并发修改异常。我可
-
我想在类中与数据提供者并行运行测试方法。我需要一个数据提供者，它每次在新测试方法开始为给定的测试运行生成部分动态数据之前都会被调用。让我用伪代码解释一下： 我怎样才能做到这一点？
-
我想备份我的应用程序的房间数据库。我试图使用获取数据库的uri，但它在这一行抛出了IAE： 在我有这个提供者标签： 如下所示： 错误： 如下所示：
-
具有恒定的访问时间但不允许重复。允许重复但没有恒定的访问时间。 java中有没有一种数据结构允许访问时间不变并且允许重复？ 我知道我可以创建自己的允许重复的< code>HashMap，但是我想使用一个已经存在的数据结构。 提前感谢您。