我想存储50000个或更多的字符串，并且需要执行一些操作，例如检索特定的字符串，删除特定的字符串等。我只有两个选项可供选择，它们是数组列表和数组来存储它们。从性能角度来看，哪个更好？
最佳答案
都不行如果要检索特定的字符串（例如，获取字符串“ Foo”）并删除特定的字符串（例如，删除“ Foo”），则可以考虑使用Set。
数组列表或数组将为您提供O（N）检索（除非您对其进行排序）。 Set通常会给您至少O（lg N）的时间来查找特定项目。
我想存储50000个或更多的字符串，并且需要执行一些操作，例如检索特定的字符串，删除特定的字符串等。我只有两个选项可供选择，它们是数组列表和数组来存储它们。从性能角度来看，哪个更好？
最佳答案
都不行如果要检索特定的字符串（例如，获取字符串“ Foo”）并删除特定的字符串（例如，删除“ Foo”），则可以考虑使用Set。
数组列表或数组将为您提供O（N）检索（除非您对其进行排序）。 Set通常会给您至少O（lg N）的时间来查找特定项目。