Java_Map_Map详解

本博客为子墨原创,转载请注明出处!

http://blog.csdn.net/zimo2013/article/details/8867065

1.Map概述

Map<K,V>  Map集合类用于存储元素对(称作键和值),其中每个键映射到一个值,该接口描述了从不重复的键到值的映射。

2.Map子类

1).HashTable,底层是哈希表数据结构,不可以存入null键和null值,线程同步,JDK1.0效率低;
    2).HashMap,底层是哈希表数据结构,可以存入null键和null值,不同步,JDK1.2效率高;
    3).TreeMap,底层是二叉树数据结构,线程不同步,可以用于Map排序.

3.Map集合转为Set集合

1).Set<K>keySet(),将所有的键存入Set集合,再使用迭代器获取value值
    2).Set<Map.Entry<K,V>>entrySet(), entrySet()方法返回一个实现Map.Entry接口的Set集合,集合中存放的是键/值对应关系,该关系是Map.Entry型。其中Entry是Map接口的内部接口。
        Map.Entry提供的方法:
            A)getKey(): 返回条目的关键字
            B)getValue(): 返回条目的值

4.Map常见操作

1).添加操作:
        V put(K key, V value):如果key已存在,在关联后,返回替换前该key对应的value值,如果不存在,则返回null;
        void putAll(Map t):将来自特定映像的所有元素添加给该映像.
    2).删除操作:
        V remove(Object key):从此映射中移除指定键的映射关系(如果存在),不存在则返回null;
        void clear() :从此映射中移除所有映射关系. 
    3).查询操作:
        V get(key): 获得与关键字key相关的值,并且返回与关键字key相关的对象,如果没有该关键字,则返回null;判断key是否存在,可以通过返回值是否等于null
        boolean containsKey(key): 判断映像中是否存在关键字key;
        boolean containsValue(Object value): 判断映像中是否存在值value;
        int size(): 返回当前映像中映射的数量;
        boolean isEmpty(): 判断映像中是否有任何映射.
        Collection values():返回映像中所有value值的集,由于值多个,用Collection集合,对其操作可以使用Collection基本方法.

5.Map简单应用

[java] view plain copy

  1. import java.util.*;
  2. //Strawberry2013-04-29
  3. class MapDemo
  4. {
  5. public static void main(String[] args)
  6. {
  7. Map<String, String> mp = new HashMap<String, String>();
  8. mp.put("02", "zhangsan");
  9. mp.put("01", "lisi");
  10. mp.put("04", "wangwu");
  11. //System.out.println(mp.put("01", "lisi"));     如果key已存在,在关联后,返回替换前该key对应的value值
  12. //System.out.println(mp.put("01", "li33si"));   如果不存在,则返回null
  13. ////////////////////////////////////////////////////
  14. Set<String> setmap = mp.keySet();             //**(1)keySet()取出方式
  15. Iterator<String> it = setmap.iterator();
  16. while(it.hasNext())
  17. {
  18. System.out.println(mp.get(it.next()));  //有了键值key=it.next(),再使用get()方法获得value值
  19. }
  20. ////////////////////////////////////////////////////
  21. Set<Map.Entry<String, String>> entrySet = mp.entrySet();//**(2)entrySet()取出方式
  22. Iterator<Map.Entry<String, String>> it2 = entrySet.iterator();//Entry是Map接口中的内部接口
  23. while(it2.hasNext())
  24. {
  25. Map.Entry<String, String> e = it2.next();
  26. System.out.println(e.getKey() +":"+ e.getValue());  //getKey(),getValue是Map.Entry接口提供的方法
  27. }
  28. }
  29. }

[java] view plain copy

  1. /*
  2. 要求:
  3. 每个学生都有属性,姓名 年龄(姓名年龄作为主键)对应有归属地
  4. Strawberry2013-4-29
  5. */
  6. import java.util.*;
  7. class Student
  8. {
  9. private int age;
  10. private String name;
  11. Student(String name, int age)
  12. {
  13. this.name = name;
  14. this.age = age;
  15. }
  16. public String getName()
  17. {
  18. return name;
  19. }
  20. public int getAge()
  21. {
  22. return age;
  23. }
  24. public int hashCode()
  25. {
  26. return name.hashCode()+age*17;
  27. }
  28. public boolean equals(Object obj)
  29. {
  30. if(!(obj instanceof Student))
  31. throw new ClassCastException("error!");
  32. Student s = (Student)obj;
  33. return this.age==s.age && this.name.equals(s.name);
  34. }
  35. }
  36. class MapDemo2
  37. {
  38. public static void main(String[] args)
  39. {
  40. HashMap<Student, String> hm = new HashMap<Student, String>();
  41. hm.put(new Student("java02", 10), "Beijing");
  42. hm.put(new Student("java04", 40), "Wuhan");
  43. hm.put(new Student("java01", 4), "Zhengzhou");
  44. Set<Student> s1 = hm.keySet();                        //keySet()取出方式
  45. Iterator<Student> it1 = s1.iterator();
  46. while(it1.hasNext())
  47. {
  48. Student t1 = it1.next();
  49. System.out.println(t1.getName()+" "+ t1.getAge() +" "+ hm.get(t1));
  50. }
  51. Set<Map.Entry<Student, String>> s2 = hm.entrySet(); //entrySet()取出方式
  52. Iterator<Map.Entry<Student, String>> it2 = s2.iterator();
  53. while(it2.hasNext())
  54. {
  55. Map.Entry<Student, String> mp = it2.next();
  56. System.out.println(mp.getKey().getName()+".."+ mp.getKey().getAge() +".."+ mp.getValue());
  57. }                       //获取key值    和value值
  58. }
  59. }

[java] view plain copy

  1. /*
  2. 要求:
  3. 一字符串分别输出该字符串每个字符出现的次数
  4. Strawberry2013-4-29
  5. */
  6. import java.util.*;
  7. class MapDemo2
  8. {
  9. public static void main(String[] args)
  10. {
  11. String str = "abddkdsadjljasdak";
  12. char[] ch = str.toCharArray();
  13. TreeMap<Character, Integer> hm = new TreeMap<Character, Integer>(new Comp());
  14. //此处泛型应该使用类名,不可以使用TreeMap<char, int>
  15. for(int i=0; i<str.length(); i++)
  16. {
  17. if(hm.get(ch[i]) == null)
  18. hm.put(ch[i], 1);
  19. else
  20. hm.put(ch[i], hm.get(ch[i])+1);
  21. }
  22. Set<Character> s = hm.keySet();
  23. Iterator<Character> it = s.iterator();
  24. while(it.hasNext())
  25. {
  26. char c = it.next();
  27. System.out.print(c +"("+ hm.get(c) +") ");
  28. }
  29. }
  30. }
  31. class Comp implements Comparator<Character>   //定义一个比较器,使其按降序排列
  32. {
  33. public int compare(Character c1, Character c2)
  34. {
  35. return c2.compareTo(c1);
  36. }
  37. }

[java] view plain copy

    1. /*
    2. 要求:
    3. 一个学校 有n多个教室, 一个教室有n多个学生
    4. Strawberry2013-4-29
    5. 分析:
    6. 一个学校和n多个教室是实际存在的事先必须定义完全,在使用school.put()来关联学校和教室
    7. */
    8. import java.util.*;
    9. class MapDemo2
    10. {
    11. public static void main(String[] args)
    12. {
    13. Comp comp = new Comp();         //定义一个比较器,降序排列
    14. TreeMap<String, TreeMap<String, String>> school = new TreeMap<String, TreeMap<String, String>>();   //默认序列
    15. TreeMap<String, String> room1 = new TreeMap<String, String>(comp);  //降序
    16. TreeMap<String, String> room2 = new TreeMap<String, String>(comp);
    17. TreeMap<String, String> room3 = new TreeMap<String, String>(comp);
    18. school.put("class01", room1);   //关联教室与学校
    19. school.put("class02", room2);
    20. school.put("class03", room3);
    21. room1.put("04","zhang");        //关联学生和教室
    22. room1.put("02","li");
    23. room2.put("01","liu");
    24. room2.put("02","zhang");
    25. room3.put("07","wang");
    26. room3.put("03","zhao");
    27. Iterator<String> it1 = school.keySet().iterator();    //遍历教室
    28. while(it1.hasNext())
    29. {
    30. String className = it1.next();
    31. TreeMap<String, String> c = school.get(className);
    32. System.out.println(className +"....");
    33. Iterator<String> it2 = c.keySet().iterator(); //遍历学生
    34. while(it2.hasNext())
    35. {
    36. String studentId = it2.next();
    37. System.out.println(studentId +","+ c.get(studentId));
    38. }
    39. }
    40. }
    41. }
    42. class Comp implements Comparator<String>                  //String比较器类
    43. {
    44. public int compare(String s1, String s2)
    45. {
    46. return s2.compareTo(s1);
    47. }
    48. }
时间: 2024-10-12 13:57:22

Java_Map_Map详解的相关文章

Spring事务管理(详解+实例)

写这篇博客之前我首先读了<Spring in action>,之后在网上看了一些关于Spring事务管理的文章,感觉都没有讲全,这里就将书上的和网上关于事务的知识总结一下,参考的文章如下: Spring事务机制详解 Spring事务配置的五种方式 Spring中的事务管理实例详解 1 初步理解 理解事务之前,先讲一个你日常生活中最常干的事:取钱. 比如你去ATM机取1000块钱,大体有两个步骤:首先输入密码金额,银行卡扣掉1000元钱:然后ATM出1000元钱.这两个步骤必须是要么都执行要么都

转载:DenseNet算法详解

原文连接:http://blog.csdn.net/u014380165/article/details/75142664 参考连接:http://blog.csdn.net/u012938704/article/details/53468483 本文这里仅当学习笔记使用,具体细节建议前往原文细度. 论文:Densely Connected Convolutional Networks 论文链接:https://arxiv.org/pdf/1608.06993.pdf 代码的github链接:h

MariaDB(MySQL)创建、删除、选择及数据类型使用详解

一.MariaDB简介(MySQL简介略过) MariaDB数据库管理系统是MySQL的一个分支,主要由开源社区在维护,采用GPL授权许可 MariaDB的目的是完全兼容MySQL,包括API和命令行,使之能轻松成为MySQL的代替品.在存储引擎方面,使用XtraDB(英语:XtraDB)来代替MySQL的InnoDB. MariaDB由MySQL的创始人Michael Widenius(英语:Michael Widenius)主导开发,他早前曾以10亿美元的价格,将自己创建的公司MySQL A

HttpServletResponse和HttpServletRequest详解

HttpServletResponse,HttpServletRequest详解 1.相关的接口 HttpServletRequest HttpServletRequest接口最常用的方法就是获得请求中的参数,这些参数一般是客户端表单中的数据.同时,HttpServletRequest接口可以获取由客户端传送的名称,也可以获取产生请求并且接收请求的服务器端主机名及IP地址,还可以获取客户端正在使用的通信协议等信息.下表是接口HttpServletRequest的常用方法. 说明:HttpServ

POSIX 线程详解(经典必看)

总共三部分: 第一部分:POSIX 线程详解                                   Daniel Robbins ([email protected]), 总裁/CEO, Gentoo Technologies, Inc.  2000 年 7 月 01 日 第二部分:通用线程:POSIX 线程详解,第 2部分       Daniel Robbins ([email protected]), 总裁/CEO, Gentoo Technologies, Inc.  20

.NET深入解析LINQ框架(五:IQueryable、IQueryProvider接口详解)

阅读目录: 1.环路执行对象模型.碎片化执行模型(假递归式调用) 2.N层对象执行模型(纵横向对比链式扩展方法) 3.LINQ查询表达式和链式查询方法其实都是空壳子 4.详细的对象结构图(对象的执行原理) 5.IQueryable<T>与IQueryProvider一对一的关系能否改成一对多的关系 6.完整的自定义查询 1]. 环路执行对象模型.碎片化执行模型(假递归式调用) 这个主题扯的可能有点远,但是它关系着整个LINQ框架的设计结构,至少在我还没有搞懂LINQ的本意之前,在我脑海里一直频

netstat状态详解

一.生产服务器netstat tcp连接状态................................................................................ 2 1.1生产服务器某个业务LVS负载均衡上连接状态数量............................................... 2 1.2生产服务器某个业务web上连接状态数量...............................................

详解go语言的array和slice 【二】

上一篇  详解go语言的array和slice [一]已经讲解过,array和slice的一些基本用法,使用array和slice时需要注意的地方,特别是slice需要注意的地方比较多.上一篇的最后讲解到创建新的slice时使用第三个索引来限制slice的容量,在操作新slice时,如果新slice的容量大于长度时,添加新元素依然后使源的相应元素改变.这一篇里我会讲解到如何避免这些问题,以及迭代.和做为方法参数方面的知识点. slice的长度和容量设置为同一个值 如果在创建新的slice时我们把

13.Linux键盘按键驱动 (详解)

版权声明:本文为博主原创文章,未经博主允许不得转载. 在上一节分析输入子系统内的intput_handler软件处理部分后,接下来我们开始写input_dev驱动 本节目标: 实现键盘驱动,让开发板的4个按键代表键盘中的L.S.空格键.回车键 1.先来介绍以下几个结构体使用和函数,下面代码中会用到 1)input_dev驱动设备结构体中常用成员如下: struct input_dev { void *private; const char *name; //设备名字 const char *ph