首页 > 代码库 > Map集合

Map集合

一、Map 集合接口

        Map<K,V>: K:key,键; V:value,值。
              该集合存储键值对,是成对存储的,而且存储要保证键的唯一性。
    
        常用方法:

          1、增加:
              V put(K key, V value) :当存入相同键的时候,新value值会替换旧值,并返回旧值。
              void putAll(Map<? extends K,? extends V> m)
          2、删除:
              void clear()
              V remove(Object key)

          3、判断:
              boolean containsKey(Object key)
              boolean containsValue(Object value)
              boolean isEmpty()
          4、获取:
              V get(Object key) :返回该键上的value值,可以通过返回值来判断一个键是否存在。
              int size() :返回长度。
              Collection<V> values() :返回一个collection集合,其中存储了map集合中的value值。

              Set<Map.Entry<K,V>> entrySet()
              Set<K> keySet()

     Map集合没有迭代器,所以我们使用其他方法。

        1)、Set<k> KeySet(): 将Map集合中所有的键取出存入Set集合中,再使用Set的迭代器遍历Set集合中所有的键,拿到这些键过后,
            使用 Map集合的 get()方法,获得它们对应的值。

        2)、Set<Map.Entry<K,V>> entrySet(): 将Map集合中的映射关系取出存入到Set集合中,这个映射关系就是Map.Entry类型。
            之后使用Set集合的迭代器遍历Set集合,拿到Map.Entry的对象
               通过调用这个Map.Entry对象的getKey() 和 getValue()方法来获取Map集合的键 与 值。

          Map.Entry<K,V>:Entry也是一个接口,它是Map接口的内部接口。

            interface Map<K,V>
            {
                public static interface Entry<K,V>
                {
                    public abstract K getKey();
                    public abstract V getValue();
                }
            }





二、Map的子类对象:

      1、Hashtable : 底层是Hash表数据结构,不能传入null键null值,此集合是线程同步的。《效率较低》

      2、HashMap : 底层是Hash表数据结构,允许使用null键null值,此集合线程非同步的。(其他与Hashtable基本相同)《效率较高》

      3、TreeMap : 底层是二叉树数据结构,线程不同步,可以用作Map集合中的建排序。


        Map集合与Set集合较为相似,原因是,Set集合 在底层多是调用的Map集合。

Map集合