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

Java 常用数据结构与工具类速查本文整理了 Java 开发中常用的数据结构、集合类和工具方法适合快速查阅和复习。一、HashMap哈希映射特点Key-Value 存储Key 唯一通过 Key 快速查找 Valueimportjava.util.HashMap;HashMapString,IntegermapnewHashMap();// 添加键值对map.put(Alice,25);// 获取值intagemap.get(Alice);// 返回 25// 检查是否存在指定 KeybooleanhasKeymap.containsKey(Bob);// false// 删除键值对map.remove(Bob);二、HashSet哈希集合特点存储唯一元素无重复无顺序只能判断是否存在importjava.util.HashSet;HashSetStringsetnewHashSet();// 添加元素set.add(Apple);// 判断元素是否存在booleanexistsset.contains(Apple);// true// 删除元素set.remove(Banana);三、List 列表特点有序、可重复的集合接口importjava.util.ArrayList;importjava.util.List;ListStringlistnewArrayList();// 增 - 末尾添加list.add(Apple);// 删 - 删除指定元素第一个匹配list.remove(Apple);// 改 - 修改指定位置元素list.set(0,Orange);// 查 - 获取指定位置元素Stringfirstlist.get(0);四、Arrays 数组工具类用于操作数组的各种实用方法importjava.util.Arrays;// 数组升序排序Arrays.sort(array);// 将数组全部填充为指定值Arrays.fill(memo,-1);// 判断两个数组是否相同booleanisEqualArrays.equals(array1,array2);五、栈Stack特点后进先出LIFOimportjava.util.ArrayDeque;importjava.util.Deque;DequeStringstnewArrayDeque();// 入栈st.push(First);st.push(Second);// 查看栈顶元素不移除Stringtopst.peek();// Second// 移除并返回栈顶元素Stringpoppedst.pop();// Second// 检查栈是否为空booleanemptyst.isEmpty();六、Scanner 输入接收用户输入的数据importjava.util.Scanner;ScannerscannernewScanner(System.in);// 读取整数intx1scanner.nextInt();// 读取字符串Stringstrscanner.next();// 读取一行Stringlinescanner.nextLine();七、字符与字符串操作字符串转字符数组char[]charsstr.toCharArray();字符判断// 判断字符是否为字母或数字booleanisLetterOrDigitCharacter.isLetterOrDigit(ch);提取字符// 提取字符串中的第 i 个字符charcs.charAt(i);大小写转换// 将字符转换为小写数字、符号原样返回charlowerCharacter.toLowerCase(ch);总结数据结构特点主要用途HashMapKey-ValueKey 唯一快速查找、映射关系HashSet元素唯一无序去重、存在性判断List有序可重复序列数据、索引访问Stack后进先出递归、回溯、表达式求值Queue先进先出队列处理、广度优先搜索Arrays数组工具类排序、填充、比较 使用建议需要 Key-Value 映射时→ 选择HashMap需要去重时→ 选择HashSet需要有序且可重复→ 选择List如ArrayList需要后进先出→ 选择Stack使用Deque实现需要先进先出→ 选择Queue使用ArrayDeque实现数组操作→ 使用Arrays工具类提示本文档可作为日常开发的快速参考建议收藏备用。