Map总结

阅读目录(Content)

上一篇是总结了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);

    }

// 演示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();    

    }

// 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); 

    }

  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);

        }

    }

} 
 

/*

* 演示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());

        }

    }

}

/*

* 演示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);

            }

        }

    }

} 

/*

* 演示 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); } } }

/*

* 演示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);

        }

    }

}

/*

* 演示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);

        }

    }

}

时间: 2024-10-27 08:35:05

Map总结的相关文章

python练习之map()和reduce()函数

利用map()函数,把用户输入的不规范的英文名字,变为首字母大写,其他小写的规范名字.输入:['adam', 'LISA', 'barT'],输出:['Adam', 'Lisa', 'Bart']: 1 def normalize(name): 2 name=name.lower() 3 name=name[0].upper()+name[1:] 4 return name 5 6 7 8 9 10 # 测试: 11 L1 = ['adam', 'LISA', 'barT'] 12 L2 = l

ArrayList以及Map小练

ArrayList常用方法 public static void main(String[] args) { List list = new ArrayList(); List list1 = new ArrayList(); for (int i = 0; i < 5; i++) { list.add(i, "string"+i);//add(E e)向某集合的尾部追加 list1.add(i, "string"+(i+10)); } List list2

python之Map函数

# map()函数使用举例 # 功能:map()接受一个函数f和一个或多个list,将f依次作用在list的每个元素,得到一个新的列表 # 语法:map(方法名,列表,[列表2]) # 注意:map()函数的返回值需要强制转换成list类型,且不改变原列表值 list_1 = [1, 2, 3, 4, 5] list_2 = [1, 2, 3, 4, 5] # 单个参数 def double_function(number): return number * 2 list_result = li

14:Challenge 7(map大法好)

总时间限制:  10000ms 单个测试点时间限制:  1000ms 内存限制:  262144kB 描述 给一个长为N的数列,有M次操作,每次操作是以下两种之一: (1)修改数列中的一个数 (2)求数列中某个值出现了多少次 输入 第一行两个正整数N和M.第二行N的整数表示这个数列.接下来M行,每行开头是一个字符,若该字符为'M',则表示一个修改操作,接下来两个整数x和y,表示把x位置的值修改为y:若该字符为'Q',则表示一个询问操作,接下来一次整数x,表示求x这个值出现了多少次. 输出 对每一

数据结构Set和Map

一.数据结构 Set 集合的基本概念:集合是由一组无序且唯一(即不能重复)的项组成的.这个数据结构使用了与有限集合相同的数学概念,应用在计算机的数据结构中.  特点:key 和 value 相同,没有重复的 value.ES6 提供了数据结构 Set.它类似于数组,但是成员的值都是唯一的,没有重复的值. 1. 如何创建一个 Set const s = new Set([1, 2, 3]); 2.属性 console.log(s.size); // 3 3.Set 类的方法 --set.add(v

spark 教程三 spark Map filter flatMap union distinct intersection操作

RDD的创建 spark 所有的操作都围绕着弹性分布式数据集(RDD)进行,这是一个有容错机制的并可以被并行操作的元素集合,具有只读.分区.容错.高效.无需物化.可以缓存.RDD依赖等特征 RDD的创建基础RDD 1.并行集合(Parallelized Collections):接收一个已经存在的Scala集合,然后进行各种并行运算 var sc=new SparkContext(conf) var rdd=sc.parallelize(Array(2,4,9,3,5,7,8,1,6)); rd

JSON字符串-赋张最初接触后台从map转json的方法

**************************************** json数组: ****************************************************** 后台传回前台 和 前台传回后台的都是json字符串 ****************************************************** 将java中的map,list等转成json格式 (map转成JSONObject   list转成JSONArray) 前者的类

数组中出现最多的数,以及接口 Map.Entry&lt;K,V&gt;

1 package test.tools; 2 3 import java.util.Collection; 4 import java.util.Collections; 5 import java.util.HashMap; 6 import java.util.Map; 7 8 public class TestArr { 9 10 public static void MaxCount(int[] arr) { 11 Map<Integer, Integer> map = new Ha

HashMap,Hashtable,ConcurrentHashMap 和 synchronized Map 的原理和区别

HashMap 是否是线程安全的,如何在线程安全的前提下使用 HashMap,其实也就是HashMap,Hashtable,ConcurrentHashMap 和 synchronized Map 的原理和区别.当时有些紧张只是简单说了下HashMap不是线程安全的:Hashtable 线程安全,但效率低,因为是 Hashtable 是使用 synchronized 的,所有线程竞争同一把锁:而 ConcurrentHashMap 不仅线程安全而且效率高,因为它包含一个 segment 数组,将

UVA-01220 Party at Hali-Bula (树形DP+map)

题目链接:https://vjudge.net/problem/UVA-1220 思路: 树形DP模板题,求最大人数很简单,难点在于如何判断最大人数的名单是否有不同的情况: 解决方法是用一个数组f[manx][2]记录该节点是否出场的情况,为真时代表有多种情况; 具体讨论: 当父节点的值加上某个子节点的值时,他的f的情况也和该子节点一样: 当某个节点dp(i, 0) == dp(i, 1), 则该节点以及它的父节点也一定有多种情况(父节点必定取其中之一). Code: 1 #include<bi