【JavaSE_学习笔记】Map接口及其子实现类

【JavaSE_学习笔记】Map接口及其子实现类

Map接口

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

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);
    }
}

结果：

{文章=马伊琍, 邓超=孙俪, 黄晓明=杨颖}
{}

判断：
　　boolean containsKey(Object key)：判断是否存在指定的键
　　boolean containsValue(Object value)：判断是否存在指定的值
　　boolean isEmpty()：判断集合是否为空
　　空返回true，不空返回false，null报错（空指针异常）
举例：

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("黄晓明", "杨颖");

        System.out.println("存在邓超么？："+hm.containsKey("邓超"));
        System.out.println("存在杨颖么？："+hm.containsValue("杨颖"));
        System.out.println("集合为空么？："+hm.isEmpty());
    }
}

结果：

存在邓超么？：true
存在杨颖么？：true
集合为空么？：false

获取：
　　V get(Object key)：根据键获取对应的值
　　int size()：查看map集合的元素个数
举例：

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("黄晓明", "杨颖");

        System.out.println(hm.get("李晨"));//范冰冰
        System.out.println(hm.size());//4
    }
}

迭代：
　　Set< K> keySet()：把map集合中所有的key的数据存储到Set集合中返回
　　Collection< V> values()：把map集合中的所有值存储在Collection返回
　　Set< Map.Entry< K,V>> entrySet()：返回Entry（键值对对象）对象存在Set返回
　　一个Entry对象就是一条map数据
Map.Entry< K,V>接口中的方法：
　　K getKey()：返回键
　　V getValue()：返回值
　　V setValue(V Value):用指定的值替换于此对应的值

两种遍历方式：
方式一： keySet方法遍历，keySet方法返回的集合只包含键，值需要用Map接口的get()方法获取

import java.util.HashMap;
import java.util.Set;

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("黄晓明", "杨颖");

        Set<String> set = hm.keySet();
        for(String s:set){
            System.out.println("键："+s+"\t值："+hm.get(s));
        }
    }
}

结果：

键：李晨    值：范冰冰
键：文章    值：马伊琍
键：邓超    值：孙俪
键：黄晓明   值：杨颖

方式二： entrySet方法遍历，推荐使用

import java.util.HashMap;
import java.util.Map.Entry;
import java.util.Set;

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("黄晓明", "杨颖");

        Set<Entry<String, String>> set = hm.entrySet();
        for(Entry e:set){
            System.out.println("键："+e.getKey()+"\t值："+e.getValue());
        }
    }
}

结果：

键：李晨    值：范冰冰
键：文章    值：马伊琍
键：邓超    值：孙俪
键：黄晓明   值：杨颖

HashMap

底层依赖哈希码实现，存储的位置根据键的哈希码算出HashMap的存储原理：
　　往HashMap存储元素时，首先HashMap会调用键的hashCode()方法得到一个哈希码值，再通过哈希码值可以看出该元素在哈希表中的存储位置
　　情况一：若根据键的哈希码值算出的位置目前没有元素存储，则该元素可以直接添加到哈希表中；
　　情况二：若根据键的哈希码值算出的位置已经有其他元素存储了，还会调用键的euqals()方法与这个位置的元素再比较一次，若返回true，则该元素被视为重复元素，不允许添加；若返回false，则该元素可以被添加
　　
　　
LinkedHashMap：底层使用了链表和哈希表实现，元素有序且唯一

TreeSet

底层是使用了红黑树数据结构实现
特点：根据键的数据进行排序存储
注意： 1.往TreeMap添加元素时，若键不具备自然顺序特性，则键所属的类就必须实现ComParable接口；
　　　 2.若键不具备自然顺序特性，且没有实现Comparable接口，则必须要在创建treeMap对象时传入一个比较器对象
比较器：class 类名 implementsComparator{}

HashTable

底层也使用哈希表来实现的，实现原理和HashMap一致，但是线程安全的，操作效率低
面试题：HashMap与HashTable的区别：
　　共同点：底层都是哈希算法，都是双列电话
　　不同点：1.HashMap是线程不安全的，效率高。jdk1.2
　　　　　　　HashTable是线程安全的，效率低，jdk1.0
　　　　　　2.HashMap可以存储null键，null值
　　　　　　　HashTable不可以存储null键，null值