phparrayhashmap技巧_Java路径36Java的HashMap

特点

HashMap底层是由哈希表构造组成的，实在便是“数组+链表”的组合体，数组是HashMap的主体构造，链表则紧张是为理解决哈希值冲突而存在的分支构造。
正由于这样分外的存储构造，HashMap凑集对付元素的增、删、改、查操作表现出的效率都比较高。

构造

在java1.8往后采取数组+链表+红黑树的形势来进行存储，通过散列映射来存储键值对，如下图：

HashMap的布局函数

HashMap共有4个布局函数,如下：

// 默认布局函数。
HashMap()// 指定“容量大小”的布局函数HashMap(int capacity)// 指定“容量大小”和“加载因子”的布局函数HashMap(int capacity, float loadFactor)// 包含“子Map”的布局函数HashMap(Map<? extends K, ? extends V> map)3 HashMap的利用3.1 HashMap的基本用法

创建HashMap工具 要创建一个HashMap工具，您可以利用如下的办法：

import java.util.HashMap;import java.util.Map;public class Main { public static void main(String[] args) { // 创建一个HashMap工具 Map<String, Integer> hashMap = new HashMap<>(); }}

添加键值对 您可以利用put方法来向HashMap中添加键值对：

hashMap.put("apple", 1);hashMap.put("banana", 2);hashMap.put("cherry", 3);

获取值 要从HashMap中获取值，可以利用get方法，并传入键：

int value = hashMap.get("banana"); // 获取键"banana"对应的值，此时value为2

删除键值对 要删除HashMap中的键值对，可以利用remove方法：

hashMap.remove("apple"); // 删除键"apple"对应的键值对

遍历HashMap 遍历HashMap可以利用不同的方法，最常见的是利用forEach方法：

hashMap.forEach((key, value) -> { System.out.println(key + ": " + value);});3.2 HashMap的高等用法

处理碰撞 HashMap在处理哈希碰撞（即两个不同的键映射到了同一个哈希桶中）时，利用了链表和红黑树构造来存储键值对。
这使得HashMap在大多数情形下都能供应O(1)的性能。

容量和负载因子 HashMap有两个主要的参数，分别是容量（capacity）和负载因子（load factor）。
容量是哈希表中桶的数量，而负载因子是桶的添补程度。
当HashMap中的元素数量超过容量与负载因子的乘积时，哈希表会进行扩容，以保持性能。

Map<String, Integer> hashMap = new HashMap<>(16, 0.75f);

遍历键凑集或值凑集 除了利用forEach方法遍历键值对外，您还可以利用keySet和values方法来分别获取键的凑集和值的凑集，并进行遍历：

Set<String> keys = hashMap.keySet(); // 获取所有键的凑集Collection<Integer> values = hashMap.values(); // 获取所有值的凑集for (String key : keys) { System.out.println(key);}for (int value : values) { System.out.println(value);}

替代默认值 当从HashMap中获取值时，如果键不存在，常日会返回null。
如果您希望在键不存在时返回一个默认值，可以利用getOrDefault方法：

int value = hashMap.getOrDefault("orange", 0); // 如果键"orange"不存在，返回默认值0

合并操作 您可以利用merge方法来合并两个HashMap：

Map<String, Integer> anotherMap = new HashMap<>();anotherMap.put("apple", 5);anotherMap.put("banana", 6);anotherMap.forEach((key, value) -> { hashMap.merge(key, value, (oldValue, newValue) -> oldValue + newValue);});

这将合并两个HashMap，如果键相同，则将值相加。

当涉及到HashMap的更多操作时，有一些主要的观点和方法可以帮助您更灵巧地处理数据。
以下是一些HashMap的更多操作：

int size = hashMap.size();

这将返回HashMap中键值对的数量。

boolean isEmpty = hashMap.isEmpty();

如果HashMap为空，将返回true，否则返回false。

hashMap.replace("apple", 4); // 将键"apple"对应的值更换为4清空HashMap 要清空HashMap中的所有键值对，可以利用clear方法：

hashMap.clear(); // 清空HashMap判断是否包含键或值 您可以利用containsKey方法来检讨HashMap是否包含特定键：

boolean containsKey = hashMap.containsKey("apple"); // 检讨是否包含键"apple"

同样地，您可以利用containsValue方法来检讨HashMap是否包含特定值：

boolean containsValue = hashMap.containsValue(2); // 检讨是否包含值2复制HashMap 如果须要创建一个与现有HashMap相同的副本，可以利用clone方法：

Map<String, Integer> copyHashMap = new HashMap<>(hashMap);

这将创建一个与hashMap相同的新HashMap。

Set<Map.Entry<String, Integer>> entrySet = hashMap.entrySet();for (Map.Entry<String, Integer> entry : entrySet) { System.out.println("Key: " + entry.getKey() + ", Value: " + entry.getValue());}

这将许可您迭代访问HashMap中的键值对。

Map<String, Integer> synchronizedHashMap = Collections.synchronizedMap(hashMap);

这将返回一个线程安全的HashMap。

int hashCode = hashMap.hashCode();

这将返回HashMap的哈希码值。

hashMap.computeIfAbsent("orange", key -> { // 在键"orange"不存在时，实行此操作并返回默认值0 return 0;});

这将许可您在获取值的同时进行打算或其他操作。

当利用HashMap时，有一些把稳事变须要考虑，以确保您的代码精确且高效地运行。
以下是一些主要的把稳事变：