Map和Set

搜索
搜索，查找，也可称检索，是在大量的数据元素中找到某个特定的数据元素而进行的工作。一般把搜索的数据称为关键字（Key），和关键字对应的称为值（Value），所以模型会有两种：

1. 纯 key 模型，即我们 Set 要解决的事情，只需要判断关键字在不在集合中即可，没有关联的 value；
2. Key-Value 模型，即我们 Map 要解决的事情，需要根据指定 Key 找到关联的 Value。

Map使用
Map.Entry<K, V> 即 Map 中定义的 K 类型的 key 和 V 类型的 value 的映射关系的类。
常见方法：
V get(Object key) ——返回 key 对应的 value
V getOrDefault(Object key, V defaultValue) ——返回 key 对应的 value，key 不存在，返回默认值
V put(K key, V value) ——设置 key 对应的 value
V remove(Object key) ——删除 key 对应的映射关系
Set keySet() —— 返回所有 key 的不重复集合
Collection values() —— 返回所有 value 的可重复集合
Set<Map.Entry<K, V>> entrySet() —— 返回所有的 key-value 映射关系
boolean containsKey(Object key) —— 判断是否包含 key
boolean containsValue(Object value) —— 判断是否包含 value

示例：

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

public class TestDemo { 
	public static void main(String[] args) { 
		Map<Integer,String> map = new HashMap<>() ; 
		map.put(1,"hello") ; 
		// key重复 
		map.put(1,"Hello") ;
		map.put(3,"Java") ; 
		map.put(2,"world") ; 
		System.out.println(map) ; 

		// 根据key取得value 
		System.out.println(map.get(2));
		// 查找不到返回null 
		System.out.println(map.get(99)); 

		// 打印所有的 key 
		for (Integer key : map.keySet()) { 
			System.out.println(key); 
		}

		// 打印所有的 value 
		for (String value : map.values()) { 
			System.out.println(value);
		}

		// 按 key-value 映射关系打印 
		for (Map.Entry<Integer, String> entry : map.entrySet()) {
			System.out.println(entry.getKey() + " = " + entry.getValue()); 
		}
	} 
}

Set使用
常见方法：
boolean add(E e) —— 添加元素，但重复元素不会被添加成功
void clear() —— 清空集合
boolean contains(Object o) —— 判断 o 是否在集合中
Iterator iterator() —— 返回迭代器
boolean remove(Object o) —— 删除集合中的 o

示例：

public static void main(String[] args) { 
	Set<String> set = new HashSet<>() ; 
	set.add("Hello"); 
	// 重复元素 
	set.add("Hello"); 
	set.add("world"); 
	set.add("Hello"); 
	set.add("Java");
	System.out.println(set); 

	Iterator<String> it = set.iterator(); 
	while (it.hasNext()) { 
		System.out.println(it.next()); 
	} 
}