标签： java list dictionary collections
我的问题是，Java中是否有任何实现的列表或映射提供接近O（1）的获取和添加时间，但不受最大数组大小的约束。 ArrayList和HashMap符合第一个条件，并且第二个条件失败，但LinkedList未通过第一个条件并且适合第二个条件。任何帮助表示赞赏。
答案 0 :(得分：0)
有一些第三方库使这成为可能，虽然我不确定它们的确切大O性能：
这些问题应该真的合并......