作者：~小明学编程
文章专栏：Java数据结构
格言：目之所及皆为回忆，心之所想皆为过往
目录
Map
介绍
什么是Map？
Map.Entry,>
常用方法
代码
Map中的注意点总结
Set
常见方法汇总
Set中的注意点总结
Map
介绍
可以看到我们TreeMap和HashMap都实现了我们的Map,二者的区别我们后面再说，今天先说二者常用的一些方法。
什么是Map？
1.一般情况下我们的数据会有一个关键字我们成为Key,该关键字会对应一个value，例如我们在统计一个人的名字的出现次数的时候，比如说张伟这个名字全国有二十多万人，此时的张伟就是key，二十万就是我们的value，这种模型我们也叫做键值对key-value模型，我们的Map就是运用这种模型的。
2.在Java中Map是一个接口，接口中存储的是<K,V>结构的键值对，并且K一定是唯一的，不能重复。
Map.Entry<K, V>
Map.Entry<K, V> 是Map内部实现的用来存放<key, value>键值对映射关系的内部类，该内部类中主要提供了<key, value>的获取，value的设置以及Key的比较方式。
我们知道我们的Map中存放的是我们的键值对<K,V>，Map.Entry<K,V>可以理解是我们Map中的每一个成员。
常用方法
首先我们实例化一个Map,
//Map的使用，分别传入键值对的数据类型
Map<String,Integer> map = new TreeMap<>();1.
| V put(K key, V value) | 设置 key 对应的 value |
首先就是我们的put方法，可以将我们的键值对放进去。
//put方法放入数据
map.put("aa",2);
map.put("bb",3);
map.put("cc",4);2.
| V get(Object key) | 返回 key 对应的 value |
get方法，根据我们的键key来找到我们对应的value，当我们get的key不存在的时候将返回null
//get方法传入我们的键key然后返回我们的值
int value = map.get("aa");
System.out.println(value);//2我们在前面使用put方法的时候要注意，如果我们放入已经放过的key那么我们将更新我们的value。
map.put("aa",22);//当我们加入重复的key时，此时将会更新key的value。
System.out.println(map.get("aa"));//22
System.out.println(map.get("dfa"));//null
3.
| V getOrDefault(Object key, V defaultValue) | 返回 key 对应的 value，key 不存在，返回默认值 |
getDefault主要是用来解决我们所查找的key不存在的情况，当key不存在的时候就返回我们的defaultValue。
//getOrDefault(key,defaultValue)方法传入两个参数一个是我们的键，
//还有一个默认值，就是当我们找不到指定的键key的时候就会返回defaultValue。
System.out.println(map.getOrDefault("bb",-1));//3
System.out.println(map.getOrDefault("dd",-1));//-14.
| V remove(Object key) | 删除 key 对应的映射关系 |
remove的作用是删除key所对应的键值对，并且返回当前的value,如果删除的不存在的话就返回null。
//移除key对应的键值对，并且返回value值
System.out.println(map.remove("aa"));//22
System.out.println(map);//{bb=3, cc=4}5.
| boolean containsKey(Object key) | 判断是否包含 key |
//判断Map的Key中是否包含当前的key
System.out.println(map.containsKey("bb"));//true
System.out.println(map.containsKey("dd"));//false6.
| boolean containsValue(Object value) | 判断是否包含 value |
//判断Map的Value中是包含当前的value
System.out.println(map.containsValue(3));//true
System.out.println(map.containsValue(5));//false7.
| Set<Map.Entry<K, V>> entrySet() | 返回所有的 key-value 映射关系 |
返回我们的所有键值对。
Set<Map.Entry<String,Integer>> entry = map.entrySet();//返回所有的key-value的映射集合
System.out.println(entry);//[aa=22, bb=3, cc=4]
for (Map.Entry<String,Integer> x:entry) {
System.out.println(x.getKey()+"->"+x.getValue());
}
/*
aa->22
* bb->3
* cc->4
*/8.
| Collection<V> values() | 返回所有 value 的可重复集合 |
Collection<Integer> collection = map.values();//返回所有不重复的value集合
System.out.println(collection);//[22, 3, 4]代码
public static void main(String[] args) {
//Map的使用，分别传入键值对的数据类型
Map<String,Integer> map = new TreeMap<>();
//put方法放入数据
map.put("aa",2);
map.put("bb",3);
map.put("cc",4);
//get方法传入我们的键key然后返回我们的值
int value = map.get("aa");
System.out.println(value);//2
map.put("aa",22);//当我们加入重复的key时，此时将会更新key的value。
System.out.println(map.get("aa"));//22
System.out.println(map.get("dfa"));//null
//getOrDefault(key,defaultValue)方法传入两个参数一个是我们的键，
//还有一个默认值，就是当我们找不到指定的键key的时候就会返回defaultValue。
System.out.println(map.getOrDefault("bb",-1));//3
System.out.println(map.getOrDefault("dd",-1));//-1
Set<String> set = map.keySet();//返回所有不重复的key集合
System.out.println(set);//[aa, bb, cc]
Collection<Integer> collection = map.values();//返回所有不重复的value集合
System.out.println(collection);//[22, 3, 4]
Set<Map.Entry<String,Integer>> entry = map.entrySet();//返回所有的key-value的映射集合
System.out.println(entry);//[aa=22, bb=3, cc=4]
for (Map.Entry<String,Integer> x:entry) {
System.out.println(x.getKey()+"->"+x.getValue());
}
/*
aa->22
* bb->3
* cc->4
*/
//移除key对应的键值对，并且返回value值
System.out.println(map.remove("aa"));//22
System.out.println(map);//{bb=3, cc=4}
// System.out.println(map.remove("frheiu"));
//判断Map的Key中是否包含当前的key
System.out.println(map.containsKey("bb"));//true
System.out.println(map.containsKey("dd"));//false
//判断Map的Value中是包含当前的value
System.out.println(map.containsValue(3));//true
System.out.println(map.containsValue(5));//false
}Map中的注意点总结
1. Map是一个接口，不能直接实例化对象，如果要实例化对象只能实例化其实现类TreeMap或者HashMap。
2. Map中存放键值对的Key是唯一的，value是可以重复的。
3. 在Map中插入键值对时，key不能为空，否则就会抛NullPointerException异常，但是value可以为空。
4. Map中的Key可以全部分离出来，存储到Set中来进行访问(因为Key不能重复)。
5. Map中的value可以全部分离出来，存储在Collection的任何一个子集合中(value可能有重复)。
6. Map中键值对的Key不能直接修改，value可以修改，如果要修改key，只能先将该key删除掉，然后再来进行重新插入。
TreeMap和HashMap的区别
| Map底层结构 | TreeMap | HashMap |
| 底层结构 | 红黑树 | 哈希桶 |
| 插入/删除/查找时间 复杂度 | O(1) | |
| 是否有序 | 关于Key有序 | 无序 |
| 线程安全 | 不安全 | 不安全 |
| 插入/删除/查找区别 | 需要进行元素比较 | 通过哈希函数计算哈希地址 |
| 比较与覆写 | key必须能够比较，否则会抛出 ClassCastException异常 | 自定义类型需要覆写equals和 hashCode方法 |
| 应用场景 | 需要Key有序场景下 | Key是否有序不关心，需要更高的 时间性能 |
Set
与Map不同的是我们的Set是继承了Collection的接口，并且我们的Set只存储key的值，不存储value的。
常见方法汇总
1.
| boolean add(E e) | 添加元素，但重复元素不会被添加成功 |
Set<Integer> set = new HashSet<>();
set.add(1);
set.add(2);
set.add(3);
System.out.println(set);//[1, 2, 3]2.
| void clear() | 清空集合 |
清楚我们当前set里面的所有元素。
3.
| boolean remove(Object o) | 删除集合中的 o |
set.remove(2);
System.out.println(set);//[1, 3]4.
| boolean contains(Object o) | 判断 o 是否在集合中 |
5.
| Iterator<E> iterator() | 返回迭代器 |
Iterator<Integer> iterable = set.iterator();
while (iterable.hasNext()) {
System.out.println(iterable.next());
}6.
| boolean isEmpty() | 检测set是否为空，空返回true，否则返回false |
7.
| int size() | 返回set中元素的个数 |
System.out.println(set);//[1, 3]
System.out.println(set.size());//28.
| Object[] toArray() | 将set中的元素转换为数组返回 |
Object[] array = set.toArray();9.
| boolean containsAll(Collection<?> c) | 集合c中的元素是否在set中全部存在，是返回true，否则返回 false |
10.
| boolean containsAll(Collection<?> c) | 集合c中的元素是否在set中全部存在，是返回true，否则返回 false |
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。
TreeSet和HashSet的区别：
| Set底层结构 | TreeSet | HashSet |
| 底层结构 | 红黑树 | 哈希桶 |
| 插入/删除/查找时间 复杂度 | O(1) | |
| 是否有序 | 关于Key有序 | 不一定有序 |
| 线程安全 | 不安全 | 不安全 |
| 插入/删除/查找区别 | 按照红黑树的特性来进行插入和删除 | 1. 先计算key哈希地址 2. 然后进行 插入和删除 |
| 比较与覆写 | key必须能够比较，否则会抛出 ClassCastException异常 | 自定义类型需要覆写equals和 hashCode方法 |
| 应用场景 | 需要Key有序场景下 | Key是否有序不关心，需要更高的 时间性能 |
