【Java学习】Map集合

Map集合特点：
1.Map集合是一个双列集合，一个元素包含两个值(一个key，一个value)
2.Map集合中的元素，key和value的数据类型可以相同，也可以不同
3.Map集合中的元素，key是不允许重复的，value是可以重复的
4.Map集合中的元素，key和value是一一对应的
HashMap集合特点
1.HashMap底层是哈希表：查询速度特别快
JDK1.8之前：数组+单向链表
JDK1.8之后：数组+单向链表/红黑树(链表的长度超过8)：提高查询的速度
2.hashMap集合是一个无序的集合，存储元素和取出元素的顺序可能不同
LinkHashMap的特点：
1.LinkHashMap集合底层是哈希表+链表(保证迭代的顺序)
2.LinkHashMap集合是一个有序的集合，存储元素和取出元素的顺序是一致的

常用方法：

public V put(K key,V value):把指定的键与指定的值添加到Map集合中
    返回值：V
        存储键值对的时候，key不重复，返回值V是null
        存储键值对的时候，key重复，会使用新的value替换map中重复的value，返回被替换的value值

public V remove(Object key):把指定的键所对应的键值对元素在Map集合中删除，返回       被删除元素的值
    返回值：V
        key存在，v返回被删除的值
        key不存在，v返回null

public V get(Object key)根据指定的键，在Map集合中获取对应的值
    返回值：V
        key存在，返回对应的value值
        key不存在，返回null

boolean containsKey(Object key)判断集合中是否包含指定的键.
包含返回true，不包含返回false

Map集合的第一种遍历方式：通过键找值的方式
Map集合中的方法：
Set keySet() 返回此映射中包含的键的Set视图
实现步骤：
1.使用Map集合中的方法keySet(),把Map集合所有的key取出来，存储到一个Set集合中
2.遍历set集合，获取Map集合中的每一个key
3.通过Map集合中的方法get(key),通过key找到value

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

public class Demo02KeySet {
    public static void main(String[] args) {
        Map<String, Integer> map = new HashMap<>();
        map.put("张三", 168);
        map.put("李四", 162);
        map.put("王五", 178);

        Set<String> set = map.keySet();
        Iterator<String> it = set.iterator();
        while (it.hasNext()) {
            String key = it.next();
            Integer value = map.get(key);
            System.out.println(key + value);
        }

        for (String key : set) {
            Integer value = map.get(key);
            System.out.println(key + value);
        }
    }
}

Map集合遍历的第二种方式
Map集合中的方法：
Set<Map.Entry<K,V>> entrySet() 返回此映射中包含的映射关系Set视图
实现步骤：
1.使用Map集合中的方法entrySet(),把Map集合中多个Entry对象取出来，存储到一个Set集合中
2.遍历Set集合，获取每一个Entry对象
3.使用Entry对象中的方法getKey()和getValue()获取键与值

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

public class Demo03EntrySet {
    public static void main(String[] args) {

        Map<String, Integer> map = new HashMap<>();
        map.put("张三", 168);
        map.put("李四", 162);
        map.put("王五", 178);

        Set<Map.Entry<String, Integer>> set = map.entrySet();

        Iterator<Map.Entry<String, Integer>> it = set.iterator();
        while (it.hasNext()) {
            Map.Entry<String, Integer> entry = it.next();
            String key = entry.getKey();
            Integer value = entry.getValue();
            System.out.println(key + value);

        }
        for (Map.Entry<String, Integer> entry : set) {
            String key = entry.getKey();
            Integer value = entry.getValue();
            System.out.println(key + value);
        }

    }
}

HashTable:底层有是一个哈希表，是一个线程安全的集合，是单线程集合，速度慢
HashMap:底层是一个哈希表，是一个线程不安全的的集合，是多线程的集合，速度快

HashMap集合(之前学的所有集合):可以存储null值，null键
HashTable集合，不能存储null值，null键

练习：计算一个字符串中每个字符出现的次数

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class MapTest {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入字符串：");
        String str = sc.next();

        HashMap<Character, Integer> map = new HashMap<>();
        for (char c : str.toCharArray()) {
            if (map.containsKey(c)) {
                Integer value = map.get(c);
                value++;
                map.put(c, value);
            } else {
                map.put(c, 1);
            }
        }
        for (Character key : map.keySet()) {
            Integer value = map.get(key);
            System.out.println(key + "=" + value);
        }
    }

}