java - 知道字符集合中是否存在字母的最快方法是什么

Question

1. 我应该用“A”、new Character(“A”)之类的东西定义一个 HashMap
2. 我应该使用排序列表之类的东西吗？或者将其转换为 int ？
3. 简单的列表？ (这似乎不太有效)

当我询问 Char 是否存在时，我需要快速检索。 增加时间几乎不重要。

Answer 1

当我们谈论集合时:它取决于集合类型。 HashSet 为 contains 操作提供最佳性能，即 O(1)。

Set<Character> chars = new HashSet<Character>();
chars.add(new Character('A'));    
chars.add(new Character('B'));
chars.add(new Character('C'));

if (chars.contains('A'))
  System.out.println("Lightning fast answer: TRUE");