[哈希表]常见用法与解题思路

Hash表的常见用法与解题思路

---

java中哈希表的常见用法：

• 创建Map：
  Map<String, Integer> map = new HashMap<>();
• 添加元素：
  map.put("Apple", 1);
  map.put("Banana", 2);
• 获取元素：
  Integer value = map.get("Apple"); // 返回1
• 检查键或值是否存在：
  boolean hasKey = map.containsKey("Banana"); // 返回true
  boolean hasValue = map.containsValue(3); // 返回false
• 删除元素：
  map.remove("Apple"); // 删除键为"Apple"的元素
• 获取所有键：
  Set keys = map.keySet(); // 返回所有键的集合
• 获取所有值：
  Collection values = map.values(); // 返回所有值的集合
• 获取所有键值对：
  Set<Map.Entry<String, Integer>> entries = map.entrySet(); // 返回所有键值对的集合
• 遍历Map：
  for (Map.Entry<String, Integer> entry : map.entrySet()) {
  System.out.println(entry.getKey() + ": " + entry.getValue());
  }
• 清空Map：
  map.clear(); // 清空所有元素
• 获取Map的大小：
  int size = map.size(); // 返回Map中元素的数量