Java HashMap 和 HashSet 的高效使用技巧

本文涉及的产品
Serverless 应用引擎免费试用套餐包,4320000 CU,有效期3个月
容器镜像服务 ACR,镜像仓库100个 不限时长
函数计算FC,每月15万CU 3个月
简介: HashMap 是一种哈希表,它存储键值对。键用于查找值,就像数组中的索引一样。HashMap 的优势在于它可以使用任何类型作为键,并且查找速度很快。

Java HashMap

HashMap 是一种哈希表,它存储键值对。键用于查找值,就像数组中的索引一样。HashMap 的优势在于它可以使用任何类型作为键,并且查找速度很快。

创建 HashMap

// 导入 HashMap 类
import java.util.HashMap;

public class Main {
   
    public static void main(String[] args) {
   
        // 创建一个名为 capitalCities 的 HashMap 对象,将存储 String 键和 String 值
        HashMap<String, String> capitalCities = new HashMap<>();
    }
}

添加项目

// 添加键和值(国家,城市)
capitalCities.put("England", "London");
capitalCities.put("Germany", "Berlin");
capitalCities.put("Norway", "Oslo");
capitalCities.put("USA", "Washington DC");

访问项目

// 获取 England 的首都
String capitalOfEngland = capitalCities.get("England");

删除项目

// 删除 England 的首都
capitalCities.remove("England");

HashMap 大小

// 获取 HashMap 中的项目数量
int size = capitalCities.size();

循环遍历 HashMap

// 遍历 HashMap 并打印键和值
for (String key : capitalCities.keySet()) {
   
    String value = capitalCities.get(key);
    System.out.println("Key: " + key + ", Value: " + value);
}

使用其他类型

HashMap 可以存储任何类型的键和值。例如,您可以存储 Integer 键和 String 值:

// 创建一个名为 people 的 HashMap 对象,将存储 Integer 键和 String 值
HashMap<Integer, String> people = new HashMap<>();

// 添加键和值(ID,姓名)
people.put(1, "John Doe");
people.put(2, "Jane Doe");

// 获取 ID 为 1 的姓名
String name = people.get(1);

HashMap 是一种强大的数据结构,可用于存储各种类型的数据。它具有快速查找速度和灵活的键值对存储机制,使其成为许多应用程序的理想选择。

HashMap 的优势:

  • 快速查找速度
  • 可以存储任何类型的键和值
  • 灵活的键值对存储机制

HashMap 的劣势:

  • 不是线程安全的
  • 可能会出现哈希碰撞

建议:

  • 如果需要快速查找数据,请使用 HashMap
  • 如果需要线程安全的数据结构,请使用 ConcurrentHashMap
  • 如果需要避免哈希碰撞,请使用 LinkedHashMap

Java HashSet

HashSet 是一个无序集合,其中每个元素都是唯一的。它基于哈希表实现,因此查找速度很快。

创建 HashSet

// 导入 HashSet 类
import java.util.HashSet;

public class Main {
   
    public static void main(String[] args) {
   
        // 创建一个名为 cars 的 HashSet 对象,将存储字符串
        HashSet<String> cars = new HashSet<>();
    }
}

添加项目

// 添加项目
cars.add("Volvo");
cars.add("BMW");
cars.add("Ford");
cars.add("BMW"); // 不会重复添加
cars.add("Mazda");

// 查看 HashSet
System.out.println(cars);

检查项目是否存在

// 检查项目是否存在
boolean isPresent = cars.contains("Mazda");

// 输出结果
System.out.println("Mazda 在 HashSet 中吗? " + isPresent);

删除项目

// 删除项目
cars.remove("Volvo");

// 查看 HashSet
System.out.println(cars);

HashSet 大小

// 获取 HashSet 大小
int size = cars.size();

// 输出结果
System.out.println("HashSet 大小:" + size);

循环遍历 HashSet

// 循环遍历 HashSet
for (String car : cars) {
   
    System.out.println(car);
}

使用其他类型

HashSet 可以存储任何类型的元素。例如,您可以存储 Integer 元素:

// 创建一个名为 numbers 的 HashSet 对象,将存储整数
HashSet<Integer> numbers = new HashSet<>();

// 添加元素
numbers.add(1);
numbers.add(2);
numbers.add(3);

// 循环遍历 HashSet
for (int number : numbers) {
   
    System.out.println(number);
}

HashSet 是一种非常有用的数据结构,可用于存储各种类型的数据。它具有快速查找速度和无序的特点,使其成为许多应用程序的理想选择。

HashSet 的优势:

  • 快速查找速度
  • 无序,可以更快地添加和删除元素
  • 允许存储任何类型的元素

HashSet 的劣势:

  • 不保留元素的插入顺序
  • 可能会出现哈希碰撞

建议:

  • 如果需要快速查找数据并且不需要保留元素的插入顺序,请使用 HashSet
  • 如果需要保留元素的插入顺序,请使用 LinkedHashSet
  • 如果需要避免哈希碰撞,请使用 TreeMap

最后

为了方便其他设备和平台的小伙伴观看往期文章:

微信公众号搜索:Let us Coding,关注后即可获取最新文章推送

看完如果觉得有帮助,欢迎 点赞、收藏、关注

相关文章
|
2天前
|
Java
Java之HashMap详解
本文介绍了Java中HashMap的源码实现(基于JDK 1.8)。HashMap是基于哈希表的Map接口实现,允许空值和空键,不同步且线程不安全。文章详细解析了HashMap的数据结构、主要方法(如初始化、put、get、resize等)的实现,以及树化和反树化的机制。此外,还对比了JDK 7和JDK 8中HashMap的主要差异,并提供了使用HashMap时的一些注意事项。
Java之HashMap详解
|
21天前
|
算法 Java 数据处理
从HashSet到TreeSet,Java集合框架中的Set接口及其实现类以其“不重复性”要求,彻底改变了处理唯一性数据的方式。
从HashSet到TreeSet,Java集合框架中的Set接口及其实现类以其“不重复性”要求,彻底改变了处理唯一性数据的方式。HashSet基于哈希表实现,提供高效的元素操作;TreeSet则通过红黑树实现元素的自然排序,适合需要有序访问的场景。本文通过示例代码详细介绍了两者的特性和应用场景。
34 6
|
17天前
|
存储 Java
Java中的HashMap和TreeMap,通过具体示例展示了它们在处理复杂数据结构问题时的应用。
【10月更文挑战第19天】本文详细介绍了Java中的HashMap和TreeMap,通过具体示例展示了它们在处理复杂数据结构问题时的应用。HashMap以其高效的插入、查找和删除操作著称,而TreeMap则擅长于保持元素的自然排序或自定义排序,两者各具优势,适用于不同的开发场景。
32 1
|
19天前
|
存储 安全 Java
Java Map新玩法:探索HashMap和TreeMap的高级特性,让你的代码更强大!
【10月更文挑战第17天】Java Map新玩法:探索HashMap和TreeMap的高级特性,让你的代码更强大!
47 2
|
19天前
|
存储 Java 开发者
Java Map实战:用HashMap和TreeMap轻松解决复杂数据结构问题!
【10月更文挑战第17天】本文深入探讨了Java中HashMap和TreeMap两种Map类型的特性和应用场景。HashMap基于哈希表实现,支持高效的数据操作且允许键值为null;TreeMap基于红黑树实现,支持自然排序或自定义排序,确保元素有序。文章通过具体示例展示了两者的实战应用,帮助开发者根据实际需求选择合适的数据结构,提高开发效率。
50 2
|
19天前
|
存储 缓存 安全
HashMap VS TreeMap:谁才是Java Map界的王者?
HashMap VS TreeMap:谁才是Java Map界的王者?
60 2
|
21天前
|
存储 Java
深入探讨了Java集合框架中的HashSet和TreeSet,解析了两者在元素存储上的无序与有序特性。
【10月更文挑战第16天】本文深入探讨了Java集合框架中的HashSet和TreeSet,解析了两者在元素存储上的无序与有序特性。HashSet基于哈希表实现,添加元素时根据哈希值分布,遍历时顺序不可预测;而TreeSet利用红黑树结构,按自然顺序或自定义顺序存储元素,确保遍历时有序输出。文章还提供了示例代码,帮助读者更好地理解这两种集合类型的使用场景和内部机制。
34 3
|
17天前
|
存储 Java 程序员
Java面试加分点!一文读懂HashMap底层实现与扩容机制
本文详细解析了Java中经典的HashMap数据结构,包括其底层实现、扩容机制、put和查找过程、哈希函数以及JDK 1.7与1.8的差异。通过数组、链表和红黑树的组合,HashMap实现了高效的键值对存储与检索。文章还介绍了HashMap在不同版本中的优化,帮助读者更好地理解和应用这一重要工具。
40 5
|
17天前
|
存储 Java API
详细解析HashMap、TreeMap、LinkedHashMap等实现类,帮助您更好地理解和应用Java Map。
【10月更文挑战第19天】深入剖析Java Map:不仅是高效存储键值对的数据结构,更是展现设计艺术的典范。本文从基本概念、设计艺术和使用技巧三个方面,详细解析HashMap、TreeMap、LinkedHashMap等实现类,帮助您更好地理解和应用Java Map。
37 3
|
17天前
|
存储 缓存 安全
在Java的Map家族中,HashMap和TreeMap各具特色
【10月更文挑战第19天】在Java的Map家族中,HashMap和TreeMap各具特色。HashMap基于哈希表实现,提供O(1)时间复杂度的高效操作,适合性能要求高的场景;TreeMap基于红黑树,提供O(log n)时间复杂度的有序操作,适合需要排序和范围查询的场景。两者在不同需求下各有优势,选择时需根据具体应用场景权衡。
22 2
下一篇
无影云桌面