Map总结

Posted 2020-10-08

阅读目录(Content)

• 一、Map接口
• 1.1、为什么Collection不能满足集合的所有功能？
• 1.2、Map接口方法
• 1.3、Map集合遍历
• 1.4、集合拓展
• 二、HashMap
• 2,.1、自定义对象作为HashMap的key
• 2.3、 LinkedHashMap集合
• 三、TreeMap
• 3.1、TreeMap存储key为字符串与自定义对象
•  四、Hashtable

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

        }

    }

}