最近小编在刷算法,对hashmap了解的不够深刻,又重新温习了下,原文章的作者排版小编受不了重新修改了些
Map是java中的接口,Map.Entry是Map的一个内部接口。
Map提供了一些常用方法,如keySet()、entrySet()等方法。
keySet()方法返回值是Map中key值的集合;entrySet()的返回值也是返回一个Set集合,此集合的类型为Map.Entry。
Map.Entry是Map声明的一个内部接口,此接口为泛型,定义为Entry<K,V>。它表示Map中的一个实体(一个key-value对)。接口中有getKey(),getValue方法。
public class Main {
public static void main(String[] args) {
Map<String, String> map = new HashMap<String, String>();
map.put("k1", "v1");
map.put("k2", "v2");
map.put("k3", "v3");
}
}
第一种:普遍使用,二次取值
import java.util.*;
public class Main {
public static void main(String[] args) {
Map<String, String> map = new HashMap<String, String>();
map.put("k1", "v1");
map.put("k2", "v2");
map.put("k3", "v3");
System.out.println("通过Map.keySet遍历key和value:");
for (String key : map.keySet()) {
System.out.println("key= " + key + " and value= " + map.get(key));
}
/*通过Map.keySet遍历key和value:
key= k1 and value= v1
key= k2 and value= v2
key= k3 and value= v3
*/
}
}
第二种
import java.util.*;
public class Main {
public static void main(String[] args) {
Map<String, String> map = new HashMap<String, String>();
map.put("k1", "v1");
map.put("k2", "v2");
map.put("k3", "v3");
System.out.println("通过Map.entrySet使用iterator遍历key和value:");
Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
while (it.hasNext()) {
Map.Entry<String, String> entry = it.next();
System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
}
/*
* 通过Map.entrySet使用iterator遍历key和value:
key= k1 and value= v1
key= k2 and value= v2
key= k3 and value= v3
* */
}
}
第三种:推荐,尤其是容量大时
import java.util.*;
public class Main {
public static void main(String[] args) {
Map<String, String> map = new HashMap<String, String>();
map.put("k1", "v1");
map.put("k2", "v2");
map.put("k3", "v3");
System.out.println("通过Map.entrySet使用iterator遍历key和value:");
for (Map.Entry<String, String> entry : map.entrySet()) {
System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
}
/*
* 通过Map.entrySet使用iterator遍历key和value:
key= k1 and value= v1
key= k2 and value= v2
key= k3 and value= v3
* */
}
}
第四种
import java.util.*;
public class Main {
public static void main(String[] args) {
Map<String, String> map = new HashMap<String, String>();
map.put("k1", "v1");
map.put("k2", "v2");
map.put("k3", "v3");
System.out.println("通过Map.values()遍历所有的value,但不能遍历key");
for (String v : map.values()) {
System.out.println("value= " + v);
}
/*value= v1
value= v2
value= v3
*/
}
}
有些算法涉及对字符串的计数
387. 字符串中的第一个唯一字符
public int firstUniqChar(String s) {
Map<Character, Integer> map = new HashMap<Character, Integer>();
for (int i = 0; i < s.length(); ++i) {
char ch = s.charAt(i);//将字符转换char
map.put(ch, map.getOrDefault(ch, 0) + 1);//找到每个相同字符,value值就会加1
}
for (int i = 0; i < s.length(); ++i) {
if (map.get(s.charAt(i)) == 1) {//如果字符从map中value值是唯一的则返回下标
return i;
}
}
return -1;
}