Map集合:该集合存储键值对。一对一对往里存。而且要保证键的唯一性。



1,添加。

put(K key, V value) 

putAll(Map<? extends K,? extends V> m) 





2,删除。

clear() 

remove(Object key) 





3,判断。

containsValue(Object value) 

containsKey(Object key) 

isEmpty() 





4,获取。

get(Object key) 

size() 

values() 





entrySet() 

keySet() 





Map

|--Hashtable:底层是哈希表数据结构,不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。

|--HashMap:底层是哈希表数据结构,允许使用 null 值和 null 键,该集合是不同步的。将hashtable替代

                       jdk1.2.出现,效率高。

|--TreeMap:底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。



map集合的两种取出方式:



1,Set<k> keySet:将map中所有的键存入到Set集合。因为set具备迭代器。

所有可以迭代方式取出所有的键,在根据get方法。获取每一个键对应的值。



Map集合的取出原理:将map集合转成set集合。在通过迭代器取出。





2,Set<Map.Entry<k,v>> entrySet:将map集合中的映射关系存入到了set集合中,

而这个关系的数据类型就是:Map.Entry



Entry其实就是Map中的一个static内部接口。



为什么要定义在内部呢?

        因为只有有了Map集合,有了键值对,才会有键值的映射关系。关系属于Map集合中的一个内部事物。而且该事物在直接访问Map集合中的元素。

关系如下代码所示:

interface Map
{
public static interface Entry
{
public abstract Object getKey();
public abstract Object getValue(); }
} class HashMap implements Map
{
class Hahs implements Map.Entry
{
public Object getKey(){}
public Object getValue(){}
} }

练习:

"sdfgzxcvasdfxcvdf"获取该字符串中的字母出现的次数。



希望打印结果:a(1)c(2).....



通过结果发现,每一个字母都有对应的次数。说明字母和次数之间都有映射关系。





注意了,当发现有映射关系时,可以选择map集合。因为map集合中存放就是映射关系。





什么使用map集合呢?

当数据之间存在这映射关系时,就要先想map集合。





思路:

1,将字符串转换成字符数组。因为要对每一个字母进行操作。



2,定义一个map集合,因为打印结果的字母有顺序,所以使用treemap集合。



3,遍历字符数组。

将每一个字母作为键去查map集合。

如果返回null,将该字母和1存入到map集合中。

如果返回不是null,说明该字母在map集合已经存在并有对应次数。

那么就获取该次数并进行自增。,然后将该字母和自增后的次数存入到map集合中。覆盖调用原理键所对应的值。



4,将map集合中的数据变成指定的字符串形式返回。

代码实现如下:

package com.package1;
/*
* 功能:获取一个字符串“abababcgh”中各个字母出现的次数,并且打印
* 方式:利用TreeMap实现。
*/
import java.util.*;
import java.util.Map.Entry; public class MapDemo2 { public static void main(String[] args) { String s="sfcnewjgwfvskfksdjfjsakdjjjjj";
Getnum(s); } public static void Getnum(String s)
{
char[] a=s.toCharArray(); TreeMap<Character,Integer> tm=new TreeMap<Character,Integer>(); //根据数组中的元素,循环查找集合中是否存在
for(int i=0;i<a.length;i++)
{
Integer values=tm.get(a[i]); //判断values的值
if(values==null)
{
//将数组中的值put到集合中
tm.put(a[i], 1);
}
else
{
values=values+1;
tm.put(a[i], values); }
}
System.out.println(tm); //取出数据
//方式一:entrySet();
/* Set<Map.Entry<Character,Integer>> es =tm.entrySet();
Iterator<Map.Entry<Character, Integer>> it=es.iterator(); //循环取出
while(it.hasNext())
{
//me为映射关系
Entry<Character, Integer> me=it.next();
//根据映射关系取出K-V
Character c=me.getKey();
Integer in=me.getValue(); System.out.println(c+"("+in+")"); }*/ //取出方式2:keySet();
Set<Character> ks=tm.keySet();
Iterator<Character> it=ks.iterator(); while(it.hasNext())
{
Character key=it.next(); //得到K
Integer in=tm.get(key); //根据K取出value System.out.println(key+"("+in+")");
} } }

Java集合框架—Map的更多相关文章

  1. java集合框架——Map

    一.概述 1.Map是一种接口,在JAVA集合框架中是以一种非常重要的集合.2.Map一次添加一对元素,所以又称为“双列集合”(Collection一次添加一个元素,所以又称为“单列集合”)3.Map ...

  2. Java集合框架——Map接口

    第三阶段 JAVA常见对象的学习 集合框架--Map集合 在实际需求中,我们常常会遇到这样的问题,在诸多的数据中,通过其编号来寻找某一些信息,从而进行查看或者修改,例如通过学号查询学生信息.今天我们所 ...

  3. Java集合框架Map接口

    集合框架Map接口 Map接口: 键值对存储一组对象 key不能重复(唯一),value可以重复 常用具体实现类:HashMap.LinkedHashMap.TreeMap.Hashtable Has ...

  4. JAVA集合框架 - Map接口

    Map 接口大致说明(jdk11): 整体介绍: 一个将键映射到值的(key-value)对象, 键值(key)不能重复, 每个键值只能影射一个对象(一一对应). 这个接口取代了Dictionary类 ...

  5. java集合框架map

    Map<K,V> K key V value Map集合:该集合存储键值对.一对一对往里存,而且要保证键的唯一性. 1,添加. 2,删除. 3,判断. 4,获取. Map |--Hasht ...

  6. Java—集合框架Map

    Map接口 Map提供了一种映射关系,其中的元素是以键值对(key-value)的形式存储的,key和value可以是任意类型的对象,能够实现根据key快速查找value. Map中的键值对以Entr ...

  7. Java集合框架List,Map,Set等全面介绍

    Java集合框架的基本接口/类层次结构: java.util.Collection [I]+--java.util.List [I]   +--java.util.ArrayList [C]   +- ...

  8. Java集合框架之map

    Java集合框架之map. Map的主要实现类有HashMap,LinkedHashMap,TreeMap,等等.具体可参阅API文档. 其中HashMap是无序排序. LinkedHashMap是自 ...

  9. 【JAVA集合框架之Map】

    一.概述.1.Map是一种接口,在JAVA集合框架中是以一种非常重要的集合.2.Map一次添加一对元素,所以又称为“双列集合”(Collection一次添加一个元素,所以又称为“单列集合”)3.Map ...

随机推荐

  1. windows 服务器安装python及其基本库

    步骤如下: 一.安装python软件: 1.进入windows服务器,从网址下载 python-3.5.4-amd64软件 到桌面: 2.在软件点右键,再“”以管理员身份运行“”,输入管理员密码: 3 ...

  2. 文件格式——fastq格式

    fastQ格式 FASTQ是一种存储了生物序列(通常是核酸序列)以及相应的质量评价的文本格式. 他们都是以ASCII编码的.现在几乎是高通量测序的标准格式.NCBI Short Read Archiv ...

  3. tensorflow第一个例子

    import tensorflow as tf import numpy as np # create data x_data = np.random.rand(100).astype(np.floa ...

  4. p3201&bzoj1483 梦幻布丁

    传送门(洛谷) 传送门(bzoj) 题目 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜 ...

  5. Django 的认证系统

    Django自带的用户认证 auth 模块 from django.contrib import autu django.contrib.auth 中提供了许多方法, 这里主要介绍其中三个: auth ...

  6. product of大数据平台搭建------CM 和CDH安装

    一.安装说明 CM是由cloudera公司提供的大数据组件自动部署和监控管理工具,相应的和CDH是cloudera公司在开源的hadoop社区版的基础上做了商业化的封装的大数据平台. 采用离线安装模式 ...

  7. 洛谷P1932 A+B A-B A*B A/B A%B Problem

    P1932 A+B A-B A*B A/B A%B Problem 题目背景 这个题目很新颖吧!!! 题目描述 求A.B的和差积商余! 由于数据有修改,减法运算结果可能带负号! 输入输出格式 输入格式 ...

  8. 今天来记录一下关于ajax跨域的一些问题。以备不时之需。

    今天来记录一下关于ajax跨域的一些问题.以备不时之需. 跨域 同源策略限制 同源策略阻止从一个域上加载的脚本获取或操作另一个域上的文档属性.也就是说,受到请求的 URL 的域必须与当前 Web 页面 ...

  9. CentOS编译安装GCC 4.9.2成功

    在Linux上编译安装gcc是个寻烦恼的活,对于像我这样习惯于在Windows上面使用二进制安装包的人来说,自已编译安装gcc是个相当大的挑战,今天直接挑战最新版的gcc,是4.9.2版本的,做之前查 ...

  10. shell学习(13)- vim

    其中部分内容是转载的. 在命令状态下对当前行用== (连按=两次), 或对多行用n==(n是自然数)表示自动缩进从当前行起的下面n行.你可以试试把代码缩进任意打乱再用n==排版,相当于一般IDE里的c ...