我的问题是,Java或map的实现是否提供了接近O(1)的获取和添加时间,但不受最大数组大小的限制。ArrayList和HashMap适用于第一个条件,而失败了第二个条件,但是LinkedList失败了第一个条件和第二个条件。任何帮助都是非常感谢的。
发布于 2016-04-07 15:59:08
有几个第三方库使这成为可能,尽管我不确定它们的确切的大O性能:
这些问题真的应该合并..。
https://stackoverflow.com/questions/36480124
相似问题