黑马程序员_java集合框架——Map

---------------------- <a href="http://edu.csdn.net"target="blank">ASP.Net+Android+IO开发S</a>、<a href="http://edu.csdn.net"target="blank">.Net培训</a>、期待与您交流！ 

----------------------

Map集合是异于List集合的，Map是用来存储键值对的集合，即一对一对的向集合中存储，并且要保证键的唯一性。Map集合是一个接口它有三个常用的子类。

 

Hashtable：底层是哈希表数据结构，不允许存入null键和null值，它是线程同步的效率低

 

Map   HashMap：底层是哈希表数据结构，允许存入null键和null值，它是不同步的，替代了Hashtable，效率高。

       

TreeMap：底层是二叉树数据结构，可用于给Map集合排序，它是线程不同步的。

Map集合的方法：

        1.添加：添加元素时，如果出现相同的键，添加后的值会覆盖原有键的值

            put(Kkey, V value)

            putAll(Map<?extends K,? extends V> m)

        2.删除

            clear()

            remove(Objectkey)

        3. 判断

            containsValue(Objectvalue)

            containsKey(Object key)

            isEmpty()

        4.获取

            get(Objectkey) get方法也可以用来判断一个键是否存在，通过返回的null来判断

            size()

            values()  values是获取集合中所有的值

Map集合的取出元素的方式：

        1. Set<k>keySet()方法：将Map集合中的键存入到Set集合中，由于Set集合具有迭代器功能，故可以用Set集合的迭代器取出所有的键，再根据get（）方法得到每个键对应的值。

            //将Map集合中的所有键存到Set集合中

           Set<String> keySet = map.keySet();

           //获取Set集合的迭代器

           Iterator<String> iterator = keySet.iterator();

           while(iterator.hasNext())

           {

               String key = iterator.next();

               //通过map集合的get方法获取其对应的值。

               String value  = map.get(key);

         }

      ２. Set<Map.Entry<k,v>>entrySet（）：将Map集合中的映射关系存入到Set集合中，这个关系的数据类型是：Map.Entry

        //将Map集合中的映射关系取出,存入到Set集合中。

       Set<Map.Entry<String,String>> entrySet = map.entrySet();

       //获取Set集合的迭代器

       Iterator<Map.Entry<String,String>> iterator =entrySet.iterator();

       while(iterator.hasNext())

       {

           Map.Entry<String,String> mEntry = iterator.next();

           String key = mEntry.getKey();

           String value = mEntry.getValue();

        }

对Map.Entry的解释：其实Entry是一个Map接口的一个内部接口。

定义在内部的原因：

因为只有Map集合出现时才会有键值对，也就出现了映射关系，但映射关系是Map集合内部的事物，所以定义在内部，并且它直接访问了Map集合中的元素。

interface Map

       {

           public static interface Entry

           {

              public abstract Object getKey();

              public abstract Object getValue();

           }

       }

       class HashMap implements Map

       {

           class Hash implements Map.Entry

           {

              public  Object getKey(){}

              public  ObjectgetValue(){}

        }

---------------------- <a href="http://edu.csdn.net"target="blank">ASP.Net+Android+IOS开发</a>、<a href="http://edu.csdn.net"target="blank">.Net培训</a>、期待与您交流！ 


----------------------