复习HashMap-2

**HashMap复习**

HashMap（Hash Map）是一种常见的Java集合类，用于存储键值对。它基于哈希表实现，提供快速查找、插入和删除元素的功能。在本文中，我们将深入探讨HashMap的基本概念、特性、使用方法以及一些实践案例。

### HashMap的基本概念HashMap是一种非线性的数据结构，它通过计算键值对的哈希值来存储和查找元素。每个键值对由一个键（key）和一个值（value）组成，键通常是唯一的，而值可以重复出现。

**哈希函数**

哈希函数是一种将任意长度的输入转换为固定长度输出的函数。在HashMap中，哈希函数用于计算键值对的哈希值。哈希值是一个整数，它代表了键值对在哈希表中的位置。

### HashMap的特性HashMap具有以下几个重要的特性：

* **快速查找**:由于HashMap基于哈希表实现，因此它可以快速找到指定的元素。
* **快速插入和删除**:HashMap也支持快速插入和删除元素的功能。
* **键值对存储**:HashMap用于存储键值对，每个键值对由一个键和一个值组成。

### HashMap的使用方法以下是使用HashMap的一般步骤：

1. **创建HashMap实例**:首先需要创建一个HashMap实例，指定其初始容量。
2. **put()方法**:通过调用put()方法来插入元素。put()方法接受两个参数：键和值。
3. **get()方法**:通过调用get()方法来查找指定的元素。get()方法接受一个参数：键。
4. **remove()方法**:通过调用remove()方法来删除指定的元素。remove()方法接受一个参数：键。

### HashMap的实践案例以下是使用HashMap的一些实践案例：

#### 案例1：简单的键值对存储

javaimport java.util.HashMap;

public class SimpleHashMap {
 public static void main(String[] args) {
 // 创建HashMap实例，指定初始容量为10 HashMap map = new HashMap<>(10);

 // 插入元素 map.put("John",25);
 map.put("Alice",30);
 map.put("Bob",35);

 // 查找元素 System.out.println(map.get("John")); // 输出:25 // 删除元素 map.remove("Alice");
 System.out.println(map.get("Alice")); // 输出: null }
}

javaimport java.util.HashMap;

public class FastSearch {
 public static void main(String[] args) {
 // 创建HashMap实例，指定初始容量为1000 HashMap map = new HashMap<>(1000);

 // 插入元素 for (int i =1; i <=10000; i++) {
 map.put("key" + i, i);
 }

 // 查找元素 long startTime = System.currentTimeMillis();
 for (int i =1; i <=10000; i++) {
 int value = map.get("key" + i);
 if (value != null) {
 break;
 }
 }
 long endTime = System.currentTimeMillis();

 // 输出查找时间 System.out.println("查找时间： " + (endTime - startTime) + "毫秒");
 }
}

javaimport java.util.HashMap;

public class FastInsertAndDelete {
 public static void main(String[] args) {
 // 创建HashMap实例，指定初始容量为1000 HashMap map = new HashMap<>(1000);

 // 插入元素 for (int i =1; i <=10000; i++) {
 map.put("key" + i, i);
 }

 // 删除元素 long startTime = System.currentTimeMillis();
 for (int i =1; i <=10000; i++) {
 map.remove("key" + i);
 }
 long endTime = System.currentTimeMillis();

 // 输出删除时间 System.out.println("删除时间： " + (endTime - startTime) + "毫秒");
 }
}