【LeetCode | 常用函数】Set类 HashMap类 String类

目录

Set

HashMap

String

【LeetCode | 常用函数】Collections工具类 和 List类https://blog.csdn.net/h52412224/article/details/158421854?spm=1001.2014.3001.5502

【LeetCode | 常用函数】Arrays工具类 和 Collection接口https://blog.csdn.net/h52412224/article/details/157839845?spm=1001.2014.3001.5502

Set

下表：HashSet和TreeSet共有方法

下表：TreeSet 特有方法（有序去重）

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;

public class SetHighFreqDemo {
public static void main(String[] args) {
// ====================== HashSet（高效去重、判存）======================
Set<Integer> hashSet = new HashSet<>();

// 1. 增：add 自动去重
hashSet.add(3);
hashSet.add(1);
hashSet.add(2);
hashSet.add(1); // 重复元素，添加失败
System.out.println("HashSet（无序去重）：" + hashSet); // [1, 2, 3]（顺序不固定）

// 2. 查：contains 高效判存（O(1)）
boolean has2 = hashSet.contains(2);
System.out.println("HashSet是否包含2：" + has2); // true

// 3. 删：remove 删除元素
hashSet.remove(3);
System.out.println("HashSet删除3后：" + hashSet); // [1, 2]

// 4. 遍历：foreach + 迭代器
System.out.print("HashSet遍历（foreach）：");
for (int num : hashSet) {
System.out.print(num + " "); // 1 2（顺序不固定）
}

System.out.print("HashSet遍历（迭代器）：");
Iterator<Integer> iterator = hashSet.iterator();
while (iterator.hasNext()) {
System.out.print(iterator.next() + " "); // 1 2
}

// ====================== TreeSet（有序去重）======================
Set<Integer> treeSet = new TreeSet<>();
treeSet.add(3);
treeSet.add(1);
treeSet.add(2);
treeSet.add(1); // 重复元素，添加失败
System.out.println("\\nTreeSet（自然升序）：" + treeSet); // [1, 2, 3]（有序）

// TreeSet 特有方法
int min = treeSet.first(); // 最小值：1
int max = treeSet.last(); // 最大值：3
int lower2 = treeSet.lower(2); // 小于2的最大元素：1
int higher2 = treeSet.higher(2); // 大于2的最小元素：3
System.out.println("TreeSet最小值：" + min + "，最大值：" + max);
System.out.println("小于2的最大元素：" + lower2 + "，大于2的最小元素：" + higher2);

// 其他通用方法
System.out.println("TreeSet大小：" + treeSet.size()); // 3
treeSet.clear();
System.out.println("TreeSet清空后：" + treeSet); // []
}
}

HashMap

下表：高频方法

遍历

1. 遍历键值对

// 方式1：foreach 遍历 entrySet（推荐，代码简洁）
for (Map.Entry<Integer, Integer> entry : map.entrySet()) { //Map.Entry<Integer, Integer>
int key = entry.getKey(); // 获取键
int value = entry.getValue(); // 获取值
// 业务逻辑（如判断 value 最大的 key）
}

2. 仅遍历键

for (Integer key : map.keySet()) {
int value = map.get(key);
// 业务逻辑
}

3. 仅遍历值

for (Integer value : map.values()) {
// 业务逻辑（如求最大 value）
}

String

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

public class StringAllHighFreqDemo {
public static void main(String[] args) {
// ====================== 1. 字符访问与长度 ======================
String s = "abc123";
System.out.println("1. 字符访问与长度：");
System.out.println(" 字符串：" + s);
System.out.println(" 长度：" + s.length()); // 6
System.out.println(" 索引2的字符：" + s.charAt(2)); // 'c'

// 转为字符数组（回文判断示例）
char[] chars = s.toCharArray();
int left = 0, right = chars.length – 1;
boolean isPalindrome = true;
while (left < right) {
if (chars[left] != chars[right]) {
isPalindrome = false;
break;
}
left++;
right–;
}
System.out.println(" 是否为回文：" + isPalindrome); // false（abc123 不是回文）

// ====================== 2. 查找与匹配 ======================
String sFind = "leetcode";
System.out.println("\\n2. 查找与匹配：");
System.out.println(" 字符串：" + sFind);
System.out.println(" 首次出现 'e' 的索引：" + sFind.indexOf('e')); // 1
System.out.println(" 从索引2开始找 'e'：" + sFind.indexOf('e', 2)); // 2
System.out.println(" 末次出现 'e' 的索引：" + sFind.lastIndexOf('e')); // 6
System.out.println(" 是否包含 'code'：" + sFind.contains("code")); // true
System.out.println(" 是否以 'lee' 开头：" + sFind.startsWith("lee")); // true
System.out.println(" 是否以 'ode' 结尾：" + sFind.endsWith("ode")); // true

// 统计子串出现次数
String target = "e";
int count = 0;
int start = 0;
while ((start = sFind.indexOf(target, start)) != -1) {
count++;
start += target.length();
}
System.out.println(" 'e' 出现次数：" + count); // 3

// ====================== 3. 截取与分割 ======================
String sSplit = "2025-11-23";
System.out.println("\\n3. 截取与分割：");
System.out.println(" 字符串：" + sSplit);
System.out.println(" 从索引5截取：" + sSplit.substring(5)); // "11-23"
System.out.println(" 截取 [0,4)：" + sSplit.substring(0, 4)); // "2025"

// 日期分割
String[] dateParts = sSplit.split("-");
System.out.println(" 分割后（年-月-日）：" + Arrays.toString(dateParts)); // [2025,11,23]

// 限制分割长度
String sSplit2 = "a,b,c,d";
String[] partsLimit = sSplit2.split(",", 2);
System.out.println(" 限制分割为2部分：" + Arrays.toString(partsLimit)); // [a, b,c,d]

// 分割正则特殊字符（IP地址）
String ip = "192.168.1.1";
String[] ipParts = ip.split("\\\\.");
System.out.println(" IP分割：" + Arrays.toString(ipParts)); // [192,168,1,1]

// ====================== 4. 替换与修改 ======================
String sReplace = " Hello World! 123 ";
System.out.println("\\n4. 替换与修改：");
System.out.println(" 原字符串：'" + sReplace + "'");
System.out.println(" 替换 'l' 为 'x'：" + sReplace.replace('l', 'x')); // " Hexxo Worxd! 123 "
System.out.println(" 替换 'World' 为 'Java'：" + sReplace.replace("World", "Java")); // " Hello Java! 123 "
System.out.println(" 去除非字母：" + sReplace.replaceAll("[^a-zA-Z]", "")); // "HelloWorld"
System.out.println(" trim去空格：'" + sReplace.trim() + "'"); // "Hello World! 123"
System.out.println(" strip去空格：'" + sReplace.strip() + "'"); // "Hello World! 123"
System.out.println(" 转小写：" + sReplace.strip().toLowerCase()); // "hello world! 123"
System.out.println(" 转大写：" + sReplace.strip().toUpperCase()); // "HELLO WORLD! 123"

// ====================== 5. 判断与比较 ======================
String s1 = "Apple";
String s2 = "apple";
String s3 = "";
String s4 = " ";
System.out.println("\\n5. 判断与比较：");
System.out.println(" s1=" + s1 + ", s2=" + s2);
System.out.println(" equals（区分大小写）：" + s1.equals(s2)); // false
System.out.println(" equalsIgnoreCase（忽略大小写）：" + s1.equalsIgnoreCase(s2)); // true
System.out.println(" s3.isEmpty()：" + s3.isEmpty()); // true
System.out.println(" s4.isEmpty()：" + s4.isEmpty()); // false
System.out.println(" s4.isBlank()：" + s4.isBlank()); // true（JDK11+）
System.out.println(" 字典序比较（s1.compareTo(s2)）：" + s1.compareTo(s2)); // -32

// 字符串数组排序
String[] strs = {"banana", "apple", "cherry"};
Arrays.sort(strs);
System.out.println(" 字符串数组排序：" + Arrays.toString(strs)); // [apple, banana, cherry]

// ====================== 6. 拼接与转换 ======================
System.out.println("\\n6. 拼接与转换：");
String sConcat1 = "Hello";
String sConcat2 = "Java";
System.out.println(" concat拼接：" + sConcat1.concat(" ").concat(sConcat2)); // "Hello Java"

// 类型转换
int num = 123;
boolean flag = true;
System.out.println(" int转String：" + String.valueOf(num)); // "123"
System.out.println(" boolean转String：" + String.valueOf(flag)); // "true"

// 集合/数组拼接
String[] arrJoin = {"x", "y", "z"};
System.out.println(" 数组逗号拼接：" + String.join(",", arrJoin)); // "x,y,z"
String[] listJoin = {"a", "b", "c"};
System.out.println(" 数组箭头拼接：" + String.join("->", listJoin)); // "a->b->c"

上述内容也同步在我的飞书，欢迎访问

https://my.feishu.cn/wiki/QLauws6lWif1pnkhB8IcAvkhncc?from=from_copylink

如果我的内容对你有帮助，请点赞，评论，收藏。创作不易，你们的支持就是我坚持下去的动力！