搜索元素时哪种方法更快？ HashSet与.indexOf（）

Question

我在Java中实现一个算法，它使用stringName.indexOf（字符串值）搜索存储在字符串中的值。使用HashSet并通过HashSet搜索元素而不是使用我当前使用的字符串会更快吗？

Answer 1

在String中搜索子字符串可能非常昂贵 由于您要搜索的字符串实际上是整数，因此您可以使用
TreeSet<Integer> my_set = new TreeSet<>();

搜索是否存在只会my_set.contains(my_integer)。

这当然假设所有数字只出现一次。