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).
如果我没有多次搜索列表,那么重铸是否有性能优势?