Java Map和Set

搜索

概念

搜索，查找，也可称检索，是在大量的数据元素中找到某个特定的数据元素而进行的工作。
实际生活中其实很多案例对应的都是搜索，比如：

1. 根据姓名查询考试成绩
2. 通讯录，即根据姓名查询联系方式
3. 不重复集合，即需要先搜索关键字是否已经在集合中
4. …

模型

一般把搜索的数据称为关键字（Key），和关键字对应的称为值（Value），所以模型会有两种：

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

Map的使用

常见方法
Map.Entry<K, V> 即 Map 中定义的 K 类型的 key 和 V 类型的 value 的映射关系的类。

方法	解释
K getKey()	返回 entry 中的 key
V getValue()	返回 entry 中的 value

Map的常见方法

方法	解释
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,"Map") ;        
		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

import java.util.HashSet; 
import java.util.Iterator; 
import java.util.Set;
 
public class TestDemo {    
	public static void main(String[] args) {        
		Set<String> set = new HashSet<>() ;        
		set.add("Hello");        
		// 重复元素        
		set.add("Hello");        
		set.add("Set");        s
		et.add("Hello");        
		set.add("Java");
		System.out.println(set);                
		Iterator<String> it = set.iterator();        
		while (it.hasNext()) {            
			System.out.println(it.next());        
		}    
	}
}