数据结构————map,set详解

今天带来map和set的详解，保证大家分清楚

一，概念

map和set是一种专门用来搜索的容器或数据结构

map能存储两个数据类型，我们称之为<key-value>模型

set只能存储一个数据类型，我们称之为纯<key>模型

它们的效率都非常非常高，我们来一个一个了解。

二，详解map

1，map的说明

map是一个接口，所以我们不能直接创建map对象，我们可以使用Treemap和HashMap，我们先不讲treemap和Hashmap底层是怎么实现的，我们先只需要了解他们怎么使用就行（后期还是要学），treeMap的底层是使用红黑树来实现的，而Hashmap底层是哈希表，哈希表由一系列哈希桶组层，也很难，后期要掌握。

2，map中的具体方法

V put(K key, V value)  设置 key 对应的 value

开头V的意思是返回value的类型。

这个方法是添加元素，注意，实现的对象在treemap的时候k是不可以存null的，而Hashset是可以存null的，因为treemap底层的红黑树涉及比较，而Hashset主要是根据哈希函数查找，

key值如果相同的话，后添加的会把map中已经存在的key值对应的value覆盖掉，而不同key值间的value是可以相同的。

        Map<String,Integer> map = new HashMap<>();
        map.put("ujm",12321);
        map.put("abs",12321);
        map.put("tdh",12321);
        map.put("yre",12321);

 我们来向map中添加键值对，来调试

成功添加了键值对。

V remove(Object key)   删除 key 对应的映射关系 

map中的删除方法，map中的key值是不可以修改的，只能进行删除操作，之后再重新修改。

        map.remove("ujm");
        map.remove("abs");
        map.remove("tdh");
        map.remove("yre");
      

我们看到了map中不含任何元素了。

V get(Object key)   返回 key 对应的 value

我们使用get方法来获取key———对应的value值，就是我们的查找了。

我们查找刚才添加元素的abs.

int a = map.get("abs");
        System.out.println(a);

我们成功找到了abs字符串

V getOrDefault(Object key, V defaultValue)  返回 key 对应的 value，key 不存在，返回默认值

但是我们这次如果没有找到对应的key,就返回我们设定的值

int a = map.getOrDefault("bswr",1000);
        System.out.println(a);

Set keySet()返回所有 key 的不重复集合

我们用keySet()方法来获得map中的所有key

Map<String,Integer> map = new HashMap<>();
        map.put("ujm",12321);
        map.put("abs",12321);
        map.put("tdh",12321);
        map.put("yre",12321);
        Set<String> set = map.keySet();

那么value呢 

Collection values()返回所有 value 的可重复集合  

我们用这个方法来获得所有的value

Map<String,Integer> map = new HashMap<>();
        map.put("ujm",12321);
        map.put("abs",12321);
        map.put("tdh",12321);
        map.put("yre",12321);
        Collection<Integer> collection = map.values();

Map.Entry<k,v>

这是map中提供的一个获取键值对的类，我们可以通过这个类来获得k,v的值，我们还可以将v替换成其他的v值，我们经常使用这个类来遍历的打印键值对。

这个类中有三个方法，

K getKey()  返回 entry 中的 key

V getValue()  返回 entry 中的 value 

V setValue(V value) 将键值对中的value替换为指定value

这里先不介绍。

Set<Map.Entry<k,v>> entrySet()  返回所有的 key-value 映射关系 

我们创建一个set类型,Set类型的具体数据类型是我们的键值对类型，我们对map进行.entry Set() 传给我们的set类型，我们就得到我们所有的键值对关系，这个是最重要的。

 Map<String,Integer> map = new HashMap<>();
        map.put("ujm",4647);
        map.put("abs",123);
        map.put("tdh",1351);
        map.put("yre",6856);
        Set<Map.Entry<String,Integer>> set = map.entrySet();
        for (Map.Entry<String,Integer> entry1 : set){
            System.out.println(entry1);
        }

 我们使用for each遍历,

成功打印所以的键值对。

boolean containsKey(Object key) 判断是否包含 key

在map中找key，找到返回true，没有返回false

   boolean a = map.containsKey("abs");
        System.out.println(a);
        a = map.containsKey("scawcw");
        System.out.println(a);

boolean containsValue(Object value)判断是否包含 value 

在map中找value，找到返回true，没有返回false

 boolean b = map.containsValue(123);
        System.out.println(b);
        b = map.containsValue(213124);
        System.out.println(b);

 三，详解set

1.set的说明

Set也是一个接口，我们要想创建对象就要使用TreeSet，HashSet，Set是纯key模型，不能重复，我们常常使用Set来去重。

2.set中的具体方法

boolean add(E e) 添加元素，但重复元素不会被添加成功

向set中添加元素，set中的key不能重复

Set<Integer> set = new HashSet<>();
        set.add(13);
        set.add(46);
        set.add(768);

我们看到set中成功添加了三个元素

void clear()   清空集合

set.add(13);
        set.add(46);
        set.add(768);
        set.add(2);
        set.clear();

boolean contains(Object o)   判断 o 是否在集合中 

        Set<Integer> set = new HashSet<>();
        set.add(13);
        set.add(46);
        set.add(768);
        set.add(2);
        boolean a = set.contains(12);
        boolean b = set.contains(2);
        System.out.println(a + "   " + b);

boolean remove(Object o)

set.remove(13);

移除13。

Iterator iterator() 返回迭代器

这个方法我们主要用来遍历打印我们的Set，因为set实现了我们的Iterator接口

Iterator<Integer> iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }

其他方法

四，练题

好了，终于讲完我们的基础了，我们来三道小练习题

1给一组元素，统计元素出现的次数
2给定一组元素去重
3找到一组数据中第一个重复的数据

1， 给一组元素，统计元素出现的次数

        int[] arr = new int[]{23,352,46,47,84,1,44,6,1,23};
        Map<Integer,Integer> map = new HashMap<>();
        for (int i = 0; i < arr.length; i++) {
            if(map.get(arr[i])==null){
                map.put(arr[i],1);
            }
            else {
                map.put(arr[i], map.get(arr[i])+1);
            }
        }

        Set<Map.Entry<Integer,Integer>> set = map.entrySet();
        for (Map.Entry<Integer,Integer> entry: set){
            System.out.println(entry);
        }

2，给定一组元素去重

int[] arr = new int[]{23,352,46,47,84,1,44,6,1,23};
        Set<Integer> set = new HashSet<>();
        for (int i = 0; i < arr.length; i++) {
            set.add(arr[i]);
        }

        Iterator<Integer> iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }

 3，找到一组数据中第一个重复的数据

int[] arr = new int[]{23,352,46,47,84,1,44,6,1,23};
        Set<Integer> set = new HashSet<>();
        for (int i = 0; i < arr.length; i++) {
            if (!set.contains(arr[i])){
                set.add(arr[i]);
            }
            else {
                System.out.println(arr[i]);
                return;
            }
        }