day004-Map类

1、Map集合概述

Map是一个接口，只要是实现了该接口的类就是一个双列集合。

双列集合就是每次存储元素时需要存储两个元素的集合。

这两个元素称为键值对， Key Value ==>映射关系

特点：键必须是唯一的，只可以重复。

1.1 Map集合常用实现类

HashMap：底层是哈希表

LinkedHashMap：底层是哈希表 + 链表

Hashtable: 已经过时了，线程安全的，效率低，被HashMap取代了

1.2Map常用方法：

a)V put(K key, V value)    //存储键值对

如果键存在，则使用新值代替旧值，返回旧值

如果键不存在，则直接存储键值对，返回null

b)V get(K key)           //取值

如果键存在，返回值。如果键不存在，则返回null

c)V remove(K key)           //删除

int size()       //集合个数

void clear()  //清空

boolean containsKey(K key)  //包含键

boolean isEmpty()           //是否为空

1.3 Map集合的遍历方式：

不能直接使用增强for或迭代器遍历

Map集合的遍历方式：

1、通过键找值

2、通过entrySet()获取entrySet

每一个键值对会封装成一个Entry对象

常用方法：

Set<K> keySet()        //获取键集合

Set<Map.Entry<K,V>> entrySet​()      //获取Entry集合

1.4 LinkedHashMap

继承HashMap， 能够保证存取顺序一致。

2. 练习

　2.1 利用键盘录入，输入一个字符串,统计该字符串中各个字符的数量

　　*如用户输入字符串:"helloworld java",程序输出结果：h(1)e(1)l(3)o(2) (2)w(1)r(1)d(1)j(1)a(2)v(1)
　　*注：输出结果不要求顺序一致　　　

a)操作步骤描述

1. 创建键盘输入对象

2. 使用nextLine从键盘中读取一行内容

3. 将字符串转换成字符数组
4. 创建map集合，用来存放字符：key是字符 value是字符出现的个数
5. 遍历字符数组
6. 拿到每个字符,去map中查看是否有保存对应的次数
7. 如果这个字符没有保存次数,就设置为1次
8. 如果这个字符有保存次数,就设置为原来的次数+1次
9. 创建字符串缓冲区对象
10. 按题目要求拼接字符串
11. 输出结果

b)代码实现

 package com.yangzhihui.level02.test04;

 import java.util.*;
 import java.util.Map.Entry;

 public class HashMapDemo11 {
     public static void main(String[] args) {
         Scanner sc = new Scanner(System.in);

         System.out.println("请输入一个字符串：");
         String inputStr = sc.nextLine();

         //将字符串转成字符数组
         char[] charArray = inputStr.toCharArray();

         Map<Character, Integer> map = new LinkedHashMap<>();

         for(char ch : charArray){
             if(map.get(ch) == null){
                 map.put(ch, 1);
             }
             else {
                 int value = map.get(ch);
                 map.put(ch, value+1);
             }
         }

         Set<Entry<Character, Integer>>  entrySet = map.entrySet();
         for(Entry<Character, Integer> entry : entrySet){
             char key = entry.getKey();
             int value = entry.getValue();

             System.out.print(key + "(" +value + ")");
         }

     }
 }