我想存储 50000 个或更多的字符串，我需要执行几个操作，如检索特定字符串、删除特定字符串等。我只有两个选项可供选择，它们是数组列表和数组存储它们。从性能的角度来看，哪个更好？
最佳答案
都没有。如果您想检索特定字符串(例如获取字符串“Foo”)并删除特定字符串(例如删除“Foo”)，我会考虑使用 Set。
数组列表或数组将为您提供 O(N) 检索(除非您保持排序)。 Set 通常会给您至少 O(lg N) 的时间来查找特定项目。
关于java - 从性能的角度来看，哪个更好..arraylist 或 array？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10093104/