Java 刷题笔记： hash表与字符串

本文对近期刷题中常用的写法进行整理。希望做题时能专心于算法的学习，需要写代码时可以直接查询

哈希表

Set

首先是一维的集合

// 声明
Set<String> set = new HashSet<String>();
// 增
set.add("abc")   // return false when the "abc" 已经存在
// 删
set.remove("hello")
// 查
set.contains("xyz")
set.size() // 查大小

如果需要对整个set进行遍历。显然，set接口记成了iterator， 因此可以使用迭代器法对其进行迭代。

// 遍历
for(Iterator it1 = set.iterator();it1.hasNext();){
	System.out.println(it1.next());
}
for(Integer x: set){
	System.out.println(x);
}        

set 有多种实现方法， HashSet只是最常用的一种实现。

Map

这是最常用的二维hash表。

// 声明
 Map<String, Integer> map = new HashMap<>();

// 增 (key, s)
map.put("Xiao Ming", 9);

// 删除 key = "xiao Ming"
map.remove("Xiao Ming");
// 删 value = 9

// 改
map.put("Xiao Ming", newValue);

// 查
map.get("Xiao Ming")
map.containsKey(3)
map.containsValue("hanmeimei")
map.size()
map.isEmpty()

有一个常用的写法，可用于计数。

map1.put(key1, map1.getOrDefault(key1, 0) + 1);
// 等价于
if (map.containsKey(temp)) {
	map.put(temp, map.get(temp) + 1);
} else {
	map.put(temp, 1);
}

hash表的遍历

for (Map.Entry<String, Integer> entry : hash.entrySet()) {

}
for (String  key: hash.keySet()) {
	System.out.println(key);
}
for (int value: map.values()) {
	value++;
}

字符串

java String 类

简单的String类的创建。

String str = "string";
String str = new String("string");

这两种方法的主要区别在于后者会额外创建一个String类, 而str2作为该类的引用。

char charAt(int index) 
// 字符串遍历
for (int i = 0; i< s.length(); i++) {
	System.out.println(s.charAt(i));
}
for (char x:s.toCharArray()) {
	System.out.println(x);
}

// 字符串的分解，前闭后开
String substring(int beginIndex, int endIndex) 

可变字符串 StringBuilder

该类在某些组合或者树问题中常常用到。

// 声明
StringBuilder sb = new StringBuilder();

//增
sb.append("xx")

//删， 前闭后开
ip.delete(1,ip.length());

//改
sb.insert(0, "Hello, world ")

// 变为字符串
sb.toString()