确定值是否在Java中的一组值中的最快方法是什么？

Question

这对JAVA专家来说可能是一个简单的问题,但我比较新,所以我想我会问.我需要测试字符串X是否存在于集合中.我不需要任何相关的值或索引,我也不需要任何订单.我只需要知道它是否存在.我知道这可以使用HashMap或ArrayList来实现,但这些看起来有点过分.该怎么办？只是一个清单？或者是否有更基本的东西可以达到同样的目的.测试给定集合中是否存在某些字符串X的最快方法是什么？

Answer 1

听起来你想要一个HashSet<String>:

Set<String> set = new HashSet<String>();
set.add("foo");
set.add("bar");

boolean no = set.contains("baz");
boolean yes = set.contains("foo");

Set当然还有其他可用的实现,但这HashSet可能是最合适的.