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. Spring入门第二十八课

    事务的传播行为 当事务方法被另一个事务方法调用时,必须指定事务应该如何传播,例如:方法可能继续在现有事务中运行,也可能开启一个新的事务,并在自己的事务中运行. 事务的传播行为可以由传播属性指定.Spr ...

  2. 泛型中new()约束的用法

    一..NET中支持的类型参数约束有以下几种 where T : struct              T必须是一个结构类型where T : class               T必须是一个类( ...

  3. 使用 typescript ,提升 vue 项目的开发体验(2)

    此文已由作者张汉锐授权网易云社区发布. 欢迎访问网易云社区,了解更多网易技术产品运营经验. vuex-class 提供了和 vuex 相关的全部装饰器,从而解决了上面 Vue.extend + vue ...

  4. go语言web开发框架_Iris框架讲解(五):MVC包使用

    在Iris框架中,封装了mvc包作为对mvc架构的支持,方便开发者遵循mvc的开发原则进行开发. iris框架支持请求数据.模型.持久数据分层处理,并支持各层级模块代码绑定执行. MVC即:model ...

  5. 洛谷P3070 [USACO13JAN]岛游记Island Travels

    P3070 [USACO13JAN]岛游记Island Travels 题目描述 Farmer John has taken the cows to a vacation out on the oce ...

  6. iOS回顾笔记( 01 )-- XIB和纯代码创建应用的对比

    header{font-size:1em;padding-top:1.5em;padding-bottom:1.5em} .markdown-body{overflow:hidden} .markdo ...

  7. HDFS高可用实现细节

    NameNode 高可用整体架构概述 在 Hadoop 1.0 时代,Hadoop 的两大核心组件 HDFS NameNode 和 JobTracker 都存在着单点问题,这其中以 NameNode ...

  8. Exadata Smart Flash Logging工作原理

    Exadata在V2时代,ORACLE为了进一步拓宽客户人群,除了宣称Exadata适用OLAP系统,同时也适用于OLTP系统,那怎么才能满足OLTP系统的高IOPS要求呢?于是Exadata引入了闪 ...

  9. HTTP的学习记录3--HTTPS和HTTP

    一开始我所知道的只有HTTPS比HTTP更加安全,而且很多网站,如百度谷歌之流已经都是HTTPS了,博客园也是,你可以看到上方我们链接上那个绿色的小锁和绿色的安全二字. 另外吐槽一句,绿色还真是有趣, ...

  10. django 请求生命周期

    详细例子: