将List <String>转换为HashSet <String> Java的好处

for*_*ect 7 java performance big-o

所以每次调用服务时我都需要实例化一次字符串列表.是否值得将其转换List<String>为a HashSet<String>然后检查String是否在hashSet中?

例如.

HashSet<String> services = new HashSet<String>((List<String>) services);     
Run Code Online (Sandbox Code Playgroud)

我知道检查列表中的字符串是O(n),并且hashSet中字符串的检查是O(1).我认为转换可能是O(n).

如果我没有多次搜索列表,那么重铸是否有性能优势?

Asa*_*aph 8

切换没有任何好处.您的Bio O性能分析是正确的.