Java 常用数据结构与工具类速查

Java 常用数据结构与工具类速查

本文整理了 Java 开发中常用的数据结构、集合类和工具方法，适合快速查阅和复习。

一、HashMap（哈希映射）

特点：Key-Value 存储，Key 唯一，通过 Key 快速查找 Value

importjava.util.HashMap;HashMap<String,Integer>map=newHashMap<>();// 添加键值对map.put("Alice",25);// 获取值intage=map.get("Alice");// 返回 25// 检查是否存在指定 KeybooleanhasKey=map.containsKey("Bob");// false// 删除键值对map.remove("Bob");

二、HashSet（哈希集合）

特点：存储唯一元素，无重复，无顺序，只能判断"是否存在"

importjava.util.HashSet;HashSet<String>set=newHashSet<>();// 添加元素set.add("Apple");// 判断元素是否存在booleanexists=set.contains("Apple");// true// 删除元素set.remove("Banana");

三、List 列表

特点：有序、可重复的集合接口

importjava.util.ArrayList;importjava.util.List;List<String>list=newArrayList<>();// 增 - 末尾添加list.add("Apple");// 删 - 删除指定元素（第一个匹配）list.remove("Apple");// 改 - 修改指定位置元素list.set(0,"Orange");// 查 - 获取指定位置元素Stringfirst=list.get(0);

四、Arrays 数组工具类

用于操作数组的各种实用方法

importjava.util.Arrays;// 数组升序排序Arrays.sort(array);// 将数组全部填充为指定值Arrays.fill(memo,-1);// 判断两个数组是否相同booleanisEqual=Arrays.equals(array1,array2);

五、栈（Stack）

特点：后进先出（LIFO）

importjava.util.ArrayDeque;importjava.util.Deque;Deque<String>st=newArrayDeque<>();// 入栈st.push("First");st.push("Second");// 查看栈顶元素（不移除）Stringtop=st.peek();// "Second"// 移除并返回栈顶元素Stringpopped=st.pop();// "Second"// 检查栈是否为空booleanempty=st.isEmpty();

六、Scanner 输入

接收用户输入的数据

importjava.util.Scanner;Scannerscanner=newScanner(System.in);// 读取整数intx1=scanner.nextInt();// 读取字符串Stringstr=scanner.next();// 读取一行Stringline=scanner.nextLine();

七、字符与字符串操作

字符串转字符数组

char[]chars=str.toCharArray();

字符判断

// 判断字符是否为字母或数字booleanisLetterOrDigit=Character.isLetterOrDigit(ch);

提取字符

// 提取字符串中的第 i 个字符charc=s.charAt(i);

大小写转换

// 将字符转换为小写（数字、符号原样返回）charlower=Character.toLowerCase(ch);

总结

💡 使用建议

1. 需要 Key-Value 映射时→ 选择HashMap
2. 需要去重时→ 选择HashSet
3. 需要有序且可重复→ 选择List（如ArrayList）
4. 需要后进先出→ 选择Stack（使用Deque实现）
5. 需要先进先出→ 选择Queue（使用ArrayDeque实现）
6. 数组操作→ 使用Arrays工具类

提示：本文档可作为日常开发的快速参考，建议收藏备用。