一：搜索

本节所要介绍的map和set是一种专门用来进行搜索的容器或者数据结构。一般我们把搜索的数据称之为关键字（key），把关键字的对应称之为值（value），合称为 key-value键值对，主要会有以下两种模型

• 纯key模型：例如快速查找某个名字是否存在于通讯录之中
• key-value模型：例如统计一篇文章中每个单词出现的次数，也即<单词，单词出现的次数>

二：Map使用

（1）Map介绍

Map：Map是一个接口类，它没有继承Collection，所存储的是<K.V>键值对，并且K一定是唯一的，不可以重复

• 由于Map是一个接口所以不可以直接实例化对象，如果要实例化，则只能实例化其实现类TreeMap或者HashMap
• Map中 key必须唯一但value可以重复
• Map中 key不能直接修改但value可以修改（如果要修改key则必须先删除再插入）
• Map中的key可以全部分离出来存储到set中去；Map中的value可以全部分离出来存储到Collection的任何一个子集合中去

（2）TreeMap和HashMap区别

（3）Map常用方法说明

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<K> KeySet()：返回所有Key的不重复集合
• Collection<V> values()：返回所有value的可重复集合
• Set<Map.Entry<K,V>> entrySet()：返回所有key-value映射关系
• Boolean containsKey(Object key)：判断是否包含key
• Boolean containsValue(Object value)：判断是否包含value

这里对于Map.Entry<K, V>要重点说明一下： Map.Entry<K, V>是Map的一个内部接口，它将key-value打包为了一个新的类型。这主要会在遍历中使用，调用Map的entrySet()方法将会返回这个Map.Entry<K, V>类型。在这以前，我们遍历一个Map集合时，需要获取key的值，然后再获取value的值，这是很繁琐和费时的。而现在通过entrySet()的方法返回一个Map.Entry<K, V>后，就可以通过它所提供的getKey()方法和getValue()方法获取key和value

• 相关代码见下面示例

（4）使用示例

A：TreeMap使用示例

TreeMap使用示例：如下例，注意

• TreeMap是按照key有序的，所以在传入的自定义类型时一定要实现其比较功能
• TreeMap的key值不可以设置为null
• 如果put了两次相同的key，那么第二次就会覆盖第一次

import java.util.Map;
import java.util.Set;
import java.util.TreeMap;

public class TestTreeMapDemo {
    public static void main(String[] args) {
        Map<String ,Integer> map = new TreeMap<>();

        map.put("hello", 11);
        map.put("world", 22);
        map.put("we", 44);
        map.put("are", 55);
        map.put("friends", 33);
        System.out.println("hello：" + map.get("hello"));
        System.out.println("hello world：" + map.get("hello world"));
        System.out.println("hello：" + map.getOrDefault("hello world", -1)); //如果没有则返回-1
        System.out.println("AllKey：" + map.keySet());  //返回key集合
        System.out.println("AllValues：" + map.values());  //返回value集合
        System.out.println("key-friends是否存在：" + map.containsKey("friends"));
        System.out.println("value-99是否存在：" + map.containsValue(99));
        
        //Map.Entry示例
        System.out.println("Map.Entry示例-----------------------------------------------");
        Set<Map.Entry<String, Integer>> entrySet = map.entrySet();
        for(Map.Entry<String, Integer> entry : entrySet){
            System.out.println("key:" + entry.getKey() + "-" + "value:" + entry.getValue());
        }
    }
}

B：HashMap使用示例

TreeMap使用示例：如下例，注意

• 使用HashMap存取元素时你会发现它和你的存放次序是不一致的，这是因为在存放元素时会利用该元素做hash运算，相同的元素的hash结果是一样的，所以它和存放次序无关，只和元素本身有关
• HashMap的key值可以设置为null

三：Set使用

（1）Set使用

Setp：Set是继承自Collection的接口类且Set中只存储key（要求key唯一）

• Set底层采用Map实现，其使用Key与Object的一个默认对象作为键值对插入到Map中
  
  

• Set最大的功能就是对集合中的元素进行去重

• 实现Set接口的常用类有TreeSet、HashSet、LinkedHashSet，其中LinkedHashSet是在HashSet基础上维护了一个双向链表来记录元素的插入次序

• Set中的key不可以修改（如果要修改需要先删除再插入）

• Set中不能插入null

（2）TreeSet和HashSet区别

（3）Set常用方法说明

Map常用方法：如下

• Boolean add(E, e)：添加元素
• void clear()：清空集合
• Boolean contains(Object o)：判断o是否在集合中
• Iterator<E> iterator()：返回迭代器
• int size()：返回set中元素的个数
• Boolean isEmpty()：检测set是否为空
• Object[] toArray()：将set中的元素转换为数组返回
• Boolean containsAll(Collection<?> c)：判断集合c中的元素是否在set中是否全部存在
• Boolean addAll(Collection<? extends E>c)：将集合c中的元素添加到set中（可以达到去重效果）

（4）HashSet使用示例

import java.util.*;

public class TestTreeSetDemo {
    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        set.add("apple");
        set.add("orange");
        set.add("peach");
        set.add("banana");

        System.out.println("打印：" + set);
        System.out.println("返回set大小：" + set.size());
        System.out.println("判断\"melon\"是否存在：" + set.contains("melon"));
        set.remove("peach");
        System.out.println("删除\"peach\"：" + set);

        //迭代器
        Iterator<String> it = set.iterator();
        while(it.hasNext()){
            System.out.print(it.next() + "-");
        }
        System.out.println();
    }
}