专栏首页LanceToBigDataJavaSE(八)之Map总结

JavaSE(八)之Map总结

上一篇是总结了Collection接口的各种实现类,这一篇我将分享的是Map的总结,希望大家点评!

一、Map接口

1.1、为什么Collection不能满足集合的所有功能?

  Collection接口下的所有集合容器,它们可以存储对象,但是对象之间如果存在一定的关系,这时只要存储到Collection下面的任何一个集合中,中关系就会丢失。

  例如:人和住址:(  张三--------北京、 李四--------上海)

       丈夫和妻子:(唐伯虎-------秋香)

      人和别名:(旺财-------小强、班长-------如花)     

  上面给出的数据,因为有一定的对应关系,因此不能单一的给Collection下面的集合中保存。这时保存的时候,需要将有对应关系的数据一起保存。

  在Java中将Collection下的所有集合称为单列集合,它们每次只能保存单一元素数据。

  Java中还有Map集合,这个集合可以保存一组具有一定对应关系的数据对象。Map集合也被称为双列集合。

1.2、Map接口方法

  将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。   Map集合中保存的key和value数据,key不能重复。每个key都有一个value值和其一一对应。

  1)添加方法

// 演示Map集合中的添加方法

    public static void demo1() {

        

        // 创建集合对象

        Map map = new HashMap();

        

        // 添加元素

        Object v1 = map.put("班长", "如花");

        map.put("华安", "石榴");

        map.put("波波老师", "锁哥");

        Object v2 = map.put("班长", "凤姐");

        

        System.out.println(map);

        System.out.println(v1);

        System.out.println(v2);

    }

  上面的程序运行结果:

  注意:put方法的使用

    使用Map接口中的put方法可以将指定的key和value值添加到Map集合中。但是如果当前key在map中不存在,那么相当于当前key是第一次保存到集合中,那么当前put方法返回的null。

    如果当前保存的key在Map集合中已经存在,那么现在这个key对应的value值会覆盖key在Map中对应的原来的value值。并返回被覆盖(原来)value值。

  2)删除方法

    remove是根据指定的key删除当前key和value这组数据。 

// Map中的删除方法

    public static void demo2() { 

        Map map = new HashMap();  

        map.put("aaa", "bbb");

        map.put("ccc", "ddd");

        map.put("eee", "fff");   

        /*

         * 演示删除方法

         * 使用remove 删除的时候,如果给定key不存在,返回null

         * 如果给定的key存在,删除key和value这组数据

         */

        //Object value = map.remove("abc");

        Object value = map.remove("aaa");

        

        System.out.println(value);

        System.out.println(map);

        

        // 情况集合中的元素

        map.clear();    

    }

  3)查询方法

  public static void demo3() {

        Map map = new HashMap(); 

        map.put("aaa", "bbb");

        map.put("ccc", "ddd");

        map.put("eee", "fff"); 

        // 获取

        Object value = map.get("abc");

        Object value2 = map.get("aaa");

        System.out.println(value);

        System.out.println(value2);

        System.out.println(map); 

    }

1.3、Map集合遍历

  Map接口中并没有提供iterator方法获取迭代器对象。Map集合不能直接使用Iterator进行遍历。

  分析Map集合的特点:

    Map集合中保存的key和value每组有对应关系的数据。而且这个key不重复。Map中提供了可以根据key获取值的方法,或者根据key删除这组数据的方法。Map中提供方法基本上都是围绕key来操作Map集合。     既然Map集合中的key不重复,如果我们能够把Map中的所有key取出。然后去遍历当前每个key在使用Map中的get方法,根据key可以取出key对应的value值。

  1)keySet遍历

    使用Map接口中的keySet方法,可以得到Map集合中的所有key组成的一个Set集合。而Set集合是可以直接使用Iterator进行遍历。

/*

* 演示Map集合中的keySet方法 遍历Map集合

*/

public class KeySetMethodDemo {

    public static void main(String[] args) {

        

        demo2();

    }

    // 使用foreach遍历

    public static void demo2() {

 

        // 创建集合对象

        Map map = new HashMap();

        

        map.put("aaa", "bbb");

        map.put("ccc", "ddd");

        map.put("eee", "fff");

        

        // 使用foreach遍历 ,首先还是要获取到所有key组成的set集合

        Set set = map.keySet();

        

        // for( Object key : set ){

        for( Object key : map.keySet() ){

            // 使用map集合get方法,得到key对应的value值

            Object value = map.get(key);

            System.out.println(key+"======"+value);

        }

    }

    // 演示使用keySet遍历map集合

    public static void demo1() {

        

        // 创建集合对象

        Map map = new HashMap();

        

        map.put("aaa", "bbb");

        map.put("ccc", "ddd");

        map.put("eee", "fff");

        

        // 遍历

        Set set = map.keySet();

        

        // 使用Iterator遍历保存了所有key的Set集合

        for( Iterator it = set.iterator() ; it.hasNext() ; ){

            // 获取到Set中的每个key值

            Object key = it.next();

            

            // 使用Map中的get方法得到key对应的value值

            Object value = map.get(key);

            

            System.out.println(key +"--------"+ value);

        }

    }

} 

  2)entrySet遍历

    Map集合中保存的key和value组成一组具备一定对应关系的数据。key和value数据,key和value对应关系数据。

    entrySet方法是将Map集合中的key和value这组数据再次封装成一个新的对象,将这个新的对象保存到Set集合中,遍历Set集合取出这个新的对象,进而得到对象中的key和value值

/*

* 演示Map中的entrySet方法遍历Map集合

*/

public class EntrySetMethodDemo {

    public static void main(String[] args) {

        // 创建集合对象

        Map map = new HashMap();

        

        map.put("aaa", "bbb");

        map.put("ccc", "ddd");

        map.put("eee", "fff");

        

        // 调用entrySet方法

        Set set = map.entrySet();

        

        // 遍历set集合

        for( Iterator it = set.iterator() ; it.hasNext() ; ){

            

            /*

             * 遍历Set集合之后,取出的保存了key和value的对应关系对象

             *

             * 由于将数据保存到Set集合中之后,数据类型被提升成Object类型,

             * 因此取出的时候,数据的类型依然是Object类型,无法调用对象自身的方法

             * 需要向下转型

             */

            Object entryObj = it.next();

            Entry entry = (Entry) entryObj;

            System.out.println(entry.getKey() +"...."+entry.getValue());

        }

    }

}

  3)values方法

    Map集合中的values方法获取到的是Map集合中的所有value值。将这些value值存放在Collection集合中。  

/*

* 演示Map集合中的values方法

*/

public class ValuesMethodDemo {

    public static void main(String[] args) {

        

        // 创建Map集合对象

        Map map = new HashMap();

        

        map.put("aaa", "bbb");        

        map.put("ccc", "ddd");        

        map.put("eee", "fff");        

        // 获取Map中的所有value值

        Collection values = map.values();

        // 遍历Collection集合

        for( Iterator it = values.iterator() ;it.hasNext() ; ){

            System.out.println(it.next());

        }

    }

}

1.4、集合拓展

  集合容器是存储对象的。集合本身也是对象,因此在集合中是可以继续存放集合的。集合可以嵌套。  

/*

* 演示 Map集合的嵌套遍历

*/

public class MapTest {

    public static void main(String[] args) {

        

        // 创建外层的Map集合对象

        Map wcMap = new HashMap();

        // 使用循环创建多个Map集合,作为外层Map的value值

        for( int i = 0 ; i < 5 ; i++ ){

            // 创建Map集合,作为外层Map的value值存放

            Map ncMap = new HashMap();

            // 给里面的map中存放数据

            ncMap.put("a"+i, "b"+i);

            ncMap.put("aa"+i, "bb"+i);

            ncMap.put("aaa"+i, "bbb"+i);

            

            // 将创建好的map集合保存到外层的map中

            wcMap.put("wc"+i, ncMap);

        }

        // 遍历Map的嵌套

        // 先遍历外层的Map集合 ,当前的set集合中保存的外层map的所有key值

        Set set = wcMap.keySet();

        for( Iterator it = set.iterator() ; it.hasNext() ; ){

            // 取出外层map的每个key值

            Object wcKey = it.next();

            // 取出外层map的每个key对应的value值(内层的Map集合)

            Object wcValue = wcMap.get(wcKey);

            // 需要向下转型,将取出的内层Map转成Map类型

            Map ncMap = (Map) wcValue;

            // 遍历内层的Map集合 ,取到的是每个内层的Map的key值组成的Set集合

            Set ncSet = ncMap.keySet();

            // 遍历

            for( Iterator it2 = ncSet.iterator() ; it2.hasNext() ; ){

                // 取出内层Map的每个key值

                Object ncKey = it2.next();

                // 取出内层Map的每个value值

                Object ncValue = ncMap.get(ncKey);

                System.out.println("外层的key = " + wcKey + ":::: 内层Map的key = " + ncKey +" 内层Map的value值 = "+ ncValue);

            }

        }

    }

} 

二、HashMap

HashMap:它是Map接口的实现类,它的底层使用的哈希表结构。哈希表实际作用Map的key上。我们学习过的哈希表的特点可以直接使用HashMap集合中。

哈希表的特点:存储的对象需要根据hashCode和equals方法保证对象唯一。如果是自定义对象,需要复写Object类中的hashCode和equals方法。

2,.1、自定义对象作为HashMap的key

  自定义对象作为HashMap的key值,自定义对象需要复写Object类中的hashCode和equals方法

/*

* 演示HashMap集合

*/

public class HashMapDemo {

    public static void main(String[] args) {

        

        // 创建集合对象

        HashMap map = new HashMap();

        

        // 添加元素

        map.put( new Person( "班长" , 18 ) , "北京" );

        map.put( new Person( "班长" , 18 ) , "北京" );

        map.put( new Person( "班导" , 16 ) , "上海" );

        map.put( new Person( "班导" , 16 ) , "上海" );

        map.put( new Person( "班花" , 20 ) , "广州" );

        map.put( new Person( "班花" , 20 ) , "广州" );

        map.put( new Person( "班草" , 98 ) , "东莞" );

        

        // 遍历

        Set set = map.keySet();

        //遍历Set集合

        for( Iterator it = set.iterator() ; it.hasNext() ; ){

            // 取出key值

            Object key = it.next();

            // 取出value值

            Object value = map.get(key);

            

            // 打印

            System.out.println(key+"..."+value);

            

        }

        

    }

}

2.3、 LinkedHashMap集合

  LinkedHashMap:这个集合的底层使用哈希表和链表结构,保证存取顺序。

/*

* 演示 LinkedHashMap集合

*/

public class LinkedHashMapDemo {

    public static void main(String[] args) {

        

        // 创建集合对象

        LinkedHashMap map = new LinkedHashMap();

        

        map.put("aaa2", "bbb2");

        map.put("aaa", "bbb");

        map.put("aaa1", "bbb1");

        

        // 遍历

        Set set = map.keySet();

        for( Iterator it = set.iterator() ; it.hasNext() ; ){

            Object key = it.next();

            Object value = map.get(key);

            System.out.println(key+"...."+value);

        }

    }

} 

  结果为:

三、TreeMap

   TreeMap:底层使用的二叉树,二叉树结构主要作用在Map的key上。在创建TreeMap集合对象之后,如果没有指定Comparator比较器对象,

       这时存入Map中的元素会根据元素自身的compareTo方法进行比较排序。如果传递了Comparator对象,这时会根据compare方法进行比较。

3.1、TreeMap存储key为字符串与自定义对象

  1)key为字符串  

// 简单演示

    public static void demo1() {

        // 创建集合对象

        TreeMap map= new TreeMap(); 

        map.put("aaa", "AAAA");

        map.put("abc", "AAAA");

        map.put("Abc", "AAAA");

        map.put("zAAa", "AAAA"); 

        // 遍历

        Set set = map.entrySet(); 

        for( Iterator it = set.iterator() ; it.hasNext() ; ){

            // 取出key和value对应关系对象

            Object obj = it.next();

            // 向下转型

            Entry entry = (Entry) obj;

            // 打印

            System.out.println(entry.getKey() +"..."+entry.getValue());

        }

    }

  2)key为自定义对象

/*

* 使用自定义对象作为TreeMap的key值

*/

public class TreeMapDemo2 {

    public static void main(String[] args) {

        

        // 创建集合对象

        TreeMap map = new TreeMap();

        

        // 添加元素

        map.put(new Person("班长" , 30 ), "上海" );

        map.put(new Person("助教" , 30), "航头" );

        map.put(new Person("助教" , 30), "航头" );

        map.put(new Person("班导" , 18), "229教室" );

        

        //遍历

        Set set = map.keySet();

        // 使用迭代器

        for( Iterator it = set.iterator() ; it.hasNext() ; ){

            Object key = it.next();

            Object value = map.get(key);

            System.out.println(key+"..."+value);

        }

    }

} 

 四、Hashtable

/*

* 演示Hashtable集合

*/

public class HashtableDemo {

    public static void main(String[] args) {

        

        // 演示Hashtable

        Hashtable table = new Hashtable();

        

        // 添加元素

        table.put("aa", "bb");

        table.put("aa2", "bb2");

        table.put("aa3", "bb3");

        

        // 取出Hashtable中的所有value值

        Enumeration en = table.elements();

        while( en.hasMoreElements() ){

            System.out.println( en.nextElement() );

        }

        System.out.println("---------------------");

        // 取出Hashtable中的所有key

        Enumeration keys = table.keys();

        while( keys.hasMoreElements() ){

            Object key = keys.nextElement();

            // 获取value值

            Object value = table.get(key);

            System.out.println(key+"...."+value);

        }

    }

}

觉得不错的点个“”推荐“”哦!

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • JavaSE集合(八)之Map

    前面给大家介绍了集合家族中的Collection家族,这一篇给大家分享的是集合中的另一个家族就是Map家族。以前的时候学习Map的时候没有很认真的去学习,我觉得...

    用户1195962
  • JavaProblem之hashCode详解

    一、HashCode简介 1.1、什么是Hash和Hash表   要想清楚hashCode就要先清楚知道什么是Hash   1)Hash ? ?  hash是...

    用户1195962
  • Hadoop(八)Java程序访问HDFS集群中数据块与查看文件系统

    前言   我们知道HDFS集群中,所有的文件都是存放在DN的数据块中的。那我们该怎么去查看数据块的相关属性的呢?这就是我今天分享的内容了 一、HDFS中数据块概...

    用户1195962
  • 实现LRU算法

    计算机的缓存容量有限,如果缓存满了就要删除一些内容给新的内容腾出位置,而删除哪些内容,就有不同的策略,LRU算法是其中一种策略。

    Defu Li
  • redis6.0 客户端缓存(Client side caching)及实践

    通常的缓存会放在应用和DB之间,比如redis。客户端缓存是指在应用服务内部再加一层缓存,也就是内存缓存,从而进一步提升访问速度。

    跑马溜溜的球
  • 算法09 五大查找之:哈希查找

    前面的几篇文章分别总结了:顺序查找、二分查找、索引查找、二叉排序树。这一篇文章要总结的是五大查找的最后一个:哈希查找(也称为散列查找)。提起哈希,我的第一印象就...

    nnngu
  • Grafana安装与启动

    如果要使用 homebrew 服务启动 Grafana,首先要确保安装了 homebrew/services:

    smartsi
  • HashMap 底层是怎么样的

    JDK1.8 前,HashMap 底层是 数组+链表,也就是 链表散列。 HashMap 通过 key 先计算 hashCode,再经过 扰动函数 处理后得到 ...

    happyJared
  • MySQL8.0数据字典实现一窥

    Dictionary_client是整个数据字典的客户端,用户对于数据字典的操作都是通过该client实现的。

    devsql
  • 微信支付异常性能测试

    ? 作 者 尹华乐,腾讯微信事业群工程师 商业转载请联系腾讯WeTest获得授权,非商业转载请注明出处。 一、异常压测场景模拟 说明:压测服务器具备自动...

    WeTest质量开放平台团队

扫码关注云+社区

领取腾讯云代金券