Map 和 Set（说明、常用方法） --- Java内功心法_map set

目录

1.前言：

1.1概念及使用场景：      

1.2模型：

2.Map：

2.1关于Map的说明：

2.2 关于Map.Entry的说明,>

2.3Map常用方法：

3.Set：

3.1关于Set：

3.2Set的常用方法：

3.3Set的详细说明：

---

1.前言：

1.1概念及使用场景：      

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

        我们之前学到的常用的搜索方法有：

        1.直接遍历，时间复杂度为O(N)。

        2.二分查找法，时间复杂度为。

        这两种搜索方法比较适合静态类型的搜索，一般不进行插入或删除操作。那么如果我们要频繁地对元素进行插入或删除操作，然后进行查询（即动态查询），就可以用到Map和Set了。

1.2模型：

        一般把搜索的数据称为关键字（Key），和关键字对应的称为值（Value），将其称之为Key-value的键值对：

        1.纯Key模型：

        只有关键字，一般用于查询这个key在不在某个集合中。

        2.Key-Value模型：

        有关键字也有其相对应的值，一般可用于字典，key做英文，value作为作为进行查询。

Set使用的就算纯Key模型，而Map使用的就算Key-Value模型~~

2.Map：

2.1关于Map的说明：

1.Map是一个接口类，没有继承自Collection，不能直接实例化其对象，如果要实例化对象，只能实例化其子类对象HashMap或者TreeMap。

2.Map中存储的是Key-Value键值对，且Key的值是唯一的，不能重复。

3.在TreeMap中，Key不能为空，否则会抛NullPointerException异常，但是Value值可以为空。在HashMap中Key和Value的值都可以为空。

4.Map中的Key是可以分离出来存放到Set中的，因为Key值是唯一的。

5.Map中的Value是可以分离出来存放到Collection的任意一个子集合中的。

 6.Map中的Key值不能修改，而Value值可以修改，如果要修改Key值，则要先删除Key，再插入Key。

7.TreeMap和HashMap的区别：

2.2 关于Map.Entry<K, V>的说明

        Map.Entry <K, V>是Map内部实现的用来存放键值对映射关系的内部类，该内部类中主要提供了 的获取，value的设置以及Key的比较方式。

源码：

    interface Entry<K,V> {
 
        K getKey();
 
        V getValue();
 
        V setValue(V value);
 
        boolean equals(Object o);
 
        int hashCode();
 
        public static <K extends Comparable<? super K>, V> Comparator<Map.Entry<K,V>> comparingByKey() {
            return (Comparator<Map.Entry<K, V>> & Serializable)
                (c1, c2) -> c1.getKey().compareTo(c2.getKey());
        }

可以看出源码并没有提供setKey()的方法。

2.3Map常用方法：

3.Set：

3.1关于Set：

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

3.2Set的常用方法：

3.3Set的详细说明：

1.Set是继承自Collection的接口类。

2.Set的Key必须是唯一的，不能重复的。

3.TreeSet的底层使用Map实现的，其使用Key和Object的一个默认对象作为键值对插入到Map中。

4.Set最大的作用就是去重。

5.Set中的Key不能修改，如果要修改，先将原来的删除掉，然后再重新插入。

6.TreeSet中不能插入null做Key，而HashMap可以。

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

8.TreeSet与HashSet的区别：

不怕溺于尘埃人海，只愿灵魂永站高台_哔哩哔哩_bilibili