笔记--Map

Map--按键(key)存储键值对(key--value)的容器

                        --Map<k,v>也叫作哈希表、散列表，其中键不能重复，值可以重复。

---

1.继承结构

---

2.共性特点 

        a.Map可以根据键来提取对应值。

        b.Map的键不能重复，如果重复，后添加的会覆盖先添加的。

        c.Map存放的都是无序的数据

        d.Map的初始容量是16，默认的加载因子是0.75

        e.Map集合没有直接取出元素的方法，而是先转成Set集合，在通过迭代获取元素

        

---

3.HashMap、TreeMap、Hashtable、LinkedHashMap的结构

        HashMap：底层是哈希表数据结构（结构：数组+链表 或者 数组+红黑树），故无序。线程不同步，为保证键唯一性，所以重写了hashCode方法和equals方法。

        TreeMap： 底层是二叉树结构，可以对map集合中的键进行排序。使用Comparable或者Comparator 进行比较排序。return 0，来判断键的唯一性。

        Hashtable：继承Dictionary类，底层是哈希表数据结构，不允许null作为key或value，线程是同步的。

        LinkedHashMap：基于哈希表融入链表，可以对Map进行增删提高效率。

补充：因为HashMap在多线程中线程不安全，所以可以用concurrentHashMap代替

---

4.HashMap

        添加：        put(k,v),putAll(Map<k,v>)

        删除：        clear() 清空集合,remove(key)  删除key的关联对象       

        获取：        get(key)，根据键获取对应的值

        判断：        isEmpty()判断是否为空，containsKey()判断指定键是否存在，containsValue()判断指定值是否存在。

        遍历：        a.使用keyset()，返回所有key对象的set集合，在调用iterator()获取迭代器。

                          b.使用values(),获取所有值的集合，调用iterator()获取迭代器。

                          c.使用entrySet()，返回Set(Map.entry<k,v>)，调用iterator获取迭代器。

---

5.TreeMap

5.1TreeMap实现排序

5.1.1元素自身具备比较性

让存储键位置的对象实现Comparable接口，重写compareTo方法，让元素自身具备比较性--默认排序或者叫元素的自然排序。

5.1.2容器具备比较性

当元素自身不具备比较性，或者自身具备的比较性不是所需要的。那么此时可以让容器自身具备。需要定义一个类实现接口Comparator，重写compare方法，并将该接口的子类实例对象作为参数传递给TreeMap集合的构造方法。

注意：当Comparable比较方式和Comparator比较方式同时存在时，以Comparator的比较方式为主；