HashMap和HashSet

1.搜索

1.1概念

Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关

1.2 模型

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

1. 纯 key 模型，比如： 有一个英文词典，快速查找一个单词是否在词典中 快速查找某个名字在不在通讯录中

2. Key-Value 模型，比如： 统计文件中每个单词出现的次数，统计结果是每个单词都有与其对应的次数： 梁山好汉的江湖绰号：每个好汉都有自己的江湖绰号 而Map中存储的就是key-value的键值对，Set中只存储了Key。

Map中存储的就是key-value的键值对，Set中只存储了Key。

2.HashMap及其使用

HashMap继承自Map接口，该类中存储的是key-value键值对，并且key是唯一的，不能重复。

2.1 HashMap常用方法说明

 注意： 1. Map是一个接口，不能直接实例化对象，如果要实例化对象只能实例化其实现类TreeMap或者HashMap

2. Map中存放键值对的Key是唯一的，value是可以重复的

3. Map中的Key可以全部分离出来，存储到Set中来进行访问(因为Key不能重复)

4. Map中的value可以全部分离出来，存储在Collection的任何一个子集合中(value可能有重复)

5. Map中键值对的Key不能直接修改，value可以修改，如果要修改key，只能先将该key删除掉，然后再来进行重新插入

3.HashSet及其应用

Set与Map主要的不同有两点：Set是继承自Collection的接口类，Set中只存储了Key。

3.1HashSet常见方法及其说明

方法	解释
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 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