【无标题】

1、模型
我们一般把搜索的数据称为关键字(key),和关键字对应的称为值(value):
(1) 纯key模型:
比如查找一个单词是否在词典中，这个单词就是关键字key.
(2) key-value模型:
比如,统计一个文件中某个单词出现次数，这个单词为key，次数为value。
HashMap就是key-value模型。
HashSet中只存储了key。
2、常用方法
(1) HashMap
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
【注】

1. Map是一个接口，不能直接实例化对象，如果要实例化对象只能实例化其实现类TreeMap或者HashMap
2. Map中存放键值对的Key是唯一的，value是可以重复的
3. Map中的Key可以全部分离出来，存储到Set中来进行访问(因为Key不能重复)。
4. Map中的value可以全部分离出来，存储在Collection的任何一个子集合中(value可能有重复)。
5. Map中键值对的Key不能直接修改，value可以修改，如果要修改key，只能先将该key删除掉，然后再来进行重新插入

(2)HashSet
boolean add(E e) 添加元素，但重复元素不会被添加成功
void clear() 清空集合
boolean contains(Object o) 判断o是否在集合中
Iterator iterator() 返回 迭代器
boolean remove(Object o) 删除集合中的 o
int size() 返回set中元素的个数
boolean isEmpty() set是否为空，空返回true，否则返回false
Object[] toArray() 将set中的元素转换为数组返回
boolean containsAll(Collection<?> c) 集合c中的元素是否在set中全部存在，是返回true，否则返回false
boolean addAll(Collection<? extends E> c) 将集合c中的元素添加到set中，可以达到去重的效果

【注】
1 Set是继承自Collection的一个接口类
2. Set中只存储了key，并且要求key一定要唯一
3. Set的底层是使用Map来实现的，其使用key与Object的一个默认对象作为键值对插入到Map中的
4. Set最大的功能就是对集合中的元素进行去重
5. 实现Set接口的常用类有TreeSet和HashSet，还有一个LinkedHashSet，LinkedHashSet是在HashSet的基础
上维护了一个双向链表来记录元素的插入次序。
6. Set中的Key不能修改，如果要修改，先将原来的删除掉，然后再重新插入
7. Set中不能插入null的key。
8. TreeSet和HashSet的区别

3、HashMap和HashSet最大的区别
二者最大的区别就在于，HashSet是继承自Collection的接口类，Set中只存储key。
HashMap是继承于Map接口，存储的是key-value键值对。