Java Map集合笔记

Map接口：
当需要存储成对存在的数据时，就要使用双列集合 
实现了Map接口的集合类具备的特点：存储的数据以键值对的形式存在，键（key）不能重复，值（value）可以重复 
Map接口中的方法： 
增： 
V put(K key,V value)：添加元素到map集合，返回以前与key关联的值，如果没有则返回null 
若两元素键相同，值不同，则后一元素视为重复元素，不能添加，但是值覆盖，即键相同，值覆盖 

import java.util.HashMap;

public class Demo1 {
    public static void main(String[] args) {
        HashMap <String,String>hm=new HashMap<String,String>();
        hm.put("文章", "马伊琍");
        hm.put("邓超", "孙俪");
        hm.put("文章", "姚笛");
        System.out.println(hm);
        HashMap <String,String>hm2=new HashMap<String,String>();
        hm2.put("李晨","范冰冰");
        hm2.put("黄晓明", "杨颖");
        hm.putAll(hm2);
        System.out.println(hm);
    }
}
结果：
{文章=姚笛, 邓超=孙俪}
{李晨=范冰冰, 文章=姚笛, 邓超=孙俪, 黄晓明=杨颖}
删： 
void clear()：清除map集合中的所有元素 
V remove(Object key)：根据键删除一条数据，返回该键对应的值 
举例：
import java.util.HashMap;

public class Demo2 {
    public static void main(String[] args) {
        HashMap <String,String>hm=new HashMap<String,String>();
        hm.put("文章", "马伊琍");
        hm.put("邓超", "孙俪");
        hm.put("李晨","范冰冰");
        hm.put("黄晓明", "杨颖");
        hm.remove("李晨");
        System.out.println(hm);
        hm.clear();
        System.out.println(hm);
    }
}
结果：
{文章=马伊琍, 邓超=孙俪, 黄晓明=杨颖}
{}
获取： 
V get(Object key)：根据键获取对应的值 
int size()：查看map集合的元素个数 
举例：
import java.util.HashMap;

public class Demo3 {
    public static void main(String[] args) {
        HashMap <String,String>hm=new HashMap<String,String>();
        hm.put("文章", "马伊琍");
        hm.put("邓超", "孙俪");
        hm.put("李晨","范冰冰");
        hm.put("黄晓明", "杨颖");

        System.out.println(hm.get("李晨"));//范冰冰
        System.out.println(hm.size());//4
    }
}
两种遍历方式：
      keySet方法遍历
      entrySet方法遍历
HashMap
底层依赖哈希码实现，存储的位置根据键的哈希码算出HashMap的存储原理： 
往HashMap存储元素时，首先HashMap会调用键的hashCode()方法得到一个哈希码值，再通过哈希码值可以看出该元素在哈希表中的存储位置 
情况一：若根据键的哈希码值算出的位置目前没有元素存储，则该元素可以直接添加到哈希表中； 
情况二：若根据键的哈希码值算出的位置已经有其他元素存储了，还会调用键的euqals()方法与这个位置的元素再比较一次，若返回true，则该元素
被视为重复元素，不允许添加；若返回false，则该元素可以被添加 
LinkedHashMap：底层使用了链表和哈希表实现，元素有序且唯一
TreeMap
底层是使用了树数据结构实现 
特点：根据键的数据进行排序存储 
注意： 1.往TreeMap添加元素时，若键不具备自然顺序特性，则键所属的类就必须实现ComParable接口； 
 2.若键不具备自然顺序特性，且没有实现Comparable接口，则必须要在创建treeMap对象时传入一个比较器对象