遍历哈希表并使用 get 和 containsKey 方法

Question

containsKey 和 get 方法有问题，也不确定如何遍历哈希表键和值，我想遍历并将值为 true 的键添加到解决方案列表中

第一个错误：未定义 hashTable 类型的方法 containsKey(int)

第二个错误：只能遍历数组或 java.lang.Iterable 的实例

第三个错误：方法 get(int) 未定义类型 hashTable

  package practice;

        import java.util.*;
        /*

        You are given an integer array, where all numbers except for TWO numbers appear even number of times. 

        Q: Find out the two numbers which appear odd number of times.

        */

        public class hashTable{
        public static void main(String[] args){
            int[] test = {2, 2, 5, 7, 4, 4};
            List<Integer> solution = new ArrayList<Integer>();
            Hashtable<Integer, Boolean> ht = new Hashtable<Integer, Boolean>(); 
            Boolean check = true;
            for (int item : test){
//error             if (!containsKey(item)){
                    check = true;
                } else{
                    check = false;
                    ht.put(item, check);

                }
                }

//error            for (int item : ht){
//error             if (get(item) == true){
                    solution.add(item);
                }
                }
            System.out.println("the result is");
            System.out.println(solution);
            }

         }

Answer 1

问题似乎是您使用的是泛型类型而不提供泛型信息。如果你输入@SuppressWarnings("unchecked")（或类似的东西，没有要测试的IDE），警告应该消失。话虽如此，我建议不要这样做。

理想情况下，您应该提供通用信息并按照@BackSlash 的建议进行操作：Hashtable<Integer, String> ht = new Hashtable<Integer, String>();。这将为编译器提供所需的通用信息，并使您的集合类型安全，这是您通常想要的。

话虽如此，我会推荐一种不同的方法：

1. 遍历您的数组。
2. 创建哈希表：HashTable<Integer, Boolean>。
3. 如果您要迭代的数字存在于哈希表中，则对 HashTable[number] 处的值应用 not 运算符。
4. 如果不是，请添加一个新条目并将布尔值设置为 false。

看到你的评论，你可以试试这样：

Hashtable<Integer, Boolean>  table = new Hashtable<Integer, Boolean>();
int[] nums = ...
for(Integer number : nums)
{
    if(table.containsKey(number))
    {
        table.put(number, !table.get(number));
    }
    else
    {
        table.put(number, false);
    }
}