Map接口详解

系列文章目录

---

前言

Map 接口中键和值一一映射. 可以通过键来获取值。下面我们将通过api简单介绍一下Map接口提供的方法

提示：以下是本篇文章正文内容，下面案例可供参考

一、Map接口的特点

1.给定一个键和一个值，你可以将该值存储在一个 Map 对象。之后，你可以 通过键来访问对应的值。
2.当访问的值不存在的时候，方法就会抛出一个 NoSuchElementException 异常。
3.当对象的类型和 Map 里元素类型不兼容的时候，就会抛出一个 ClassCastException 异常。
4.当在不允许使用 Null 对象的 Map 中使用 Null 对象，会抛出一个 NullPointerException 异常。
6.当尝试修改一个只读的 Map 时，会抛出一个 UnsupportedOperationException 异常。

二、提供的方法

1 void clear( )

从此映射中移除所有映射关系（可选操作）。

2 boolean containsKey(Object k)

如果此映射包含指定键的映射关系，则返回 true。

3 boolean containsValue(Object v)

如果此映射将一个或多个键映射到指定值，则返回 true。

4 Set entrySet( )

返回此映射中包含的映射关系的 Set 视图。

5 boolean equals(Object obj)

比较指定的对象与此映射是否相等。

6 Object get(Object k)

返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。

7 int hashCode( )

返回此映射的哈希码值。

8 boolean isEmpty( )

如果此映射未包含键-值映射关系，则返回 true。

9 Set keySet( )

返回此映射中包含的键的 Set 视图。

10 Object put(Object k, Object v)

将指定的值与此映射中的指定键关联（可选操作）。

11 void putAll(Map m)

从指定映射中将所有映射关系复制到此映射中（可选操作）。

12 default void forEach(BiConsumer<? super K,? super V> action)

对此映射中的每个条目执行给定的操作，直到所有条目都被处理或操作引发异常。

13 V get(Object key)

返回到指定键所映射的值，或 null如果此映射包含该键的映射。

14.V remove(Object key)

如果存在指定值（从可选的操作），从该地图中删除一个键的映射。

15 default boolean remove(Object key, Object value)

仅当指定的密钥当前映射到指定的值时删除该条目。

16 int size()

返回此地图中键值映射的数量。

17 default V replace(K key, V value)

只有当目标映射到某个值时，才能替换指定键的条目。

18 Collection values()

返回此地图中包含的值的Collection视图。

Map的第一抽象类：

AbstractMap

AbstractMap是Map接口第一抽象类
除了entrySet和Pput方法没实现外Map的其他方法都实现了

部分方法研究：

需要的属性：

transient Set<K>        keySet; //定义了两个volatile变量:
    transient Collection<V> values;//这两个变量和以下两个方法有关

Set keySet()

返回键的集合
这个方法返回一个Set,这个Se通过AbstractSet重写了一些方法:
因此,当我们对键的集合和值的集合进行操作时,实际上是对这个map进行操作

public Set<K> keySet() {
        Set<K> ks = keySet;
        if (ks == null) { //在此类在第一次调用的时候重写该方法 后面就不需要修改了
            ks = new AbstractSet<K>() {  //通过AbstractSet重写了一些方法:
            /*
			遍历:获得entrySet().iterator(),通过它来遍历
			相当于给继承他的HashMap和TreeMap提供了key的遍历器
			*/
                public Iterator<K> iterator() {
                    return new Iterator<K>() {
                        private Iterator<Entry<K,V>> i = entrySet().iterator();

                        public boolean hasNext() {
                            return i.hasNext();
                        }

                        public K next() {
                            return i.next().getKey();
                        }

                        public void remove() {
                            i.remove();
                        }
                    };
                }
				/*
				size,isEmpty,clear,contains:这些方法其实都是调用了AbstractMap的方法*/
                public int size() {
                    return AbstractMap.this.size();
                }

                public boolean isEmpty() {
                    return AbstractMap.this.isEmpty();
                }

                public void clear() {
                    AbstractMap.this.clear();
                }

                public boolean contains(Object k) {
                    return AbstractMap.this.containsKey(k);
                }
            };
            keySet = ks;
        }
        return ks;
    }

Collection values()

返回一个值的集合
对于values()方法,原理和keySet是一样的.

public Collection<V> values() {
        Collection<V> vals = values;
        if (vals == null) {
            vals = new AbstractCollection<V>() {
                public Iterator<V> iterator() {
                    return new Iterator<V>() {
                        private Iterator<Entry<K,V>> i = entrySet().iterator();

                        public boolean hasNext() {
                            return i.hasNext();
                        }

                        public V next() {
                            return i.next().getValue();
                        }

                        public void remove() {
                            i.remove();
                        }
                    };
                }

                public int size() {
                    return AbstractMap.this.size();
                }

                public boolean isEmpty() {
                    return AbstractMap.this.isEmpty();
                }

                public void clear() {
                    AbstractMap.this.clear();
                }

                public boolean contains(Object v) {
                    return AbstractMap.this.containsValue(v);
                }
            };
            values = vals;
        }
        return vals;
    }

AbstractMap总结：

AbstractMap除了entrySet和put方法沒有实现,其他的都实现了,而其他方法的实现都依赖于entrySet返回的键值对集合,后续的Map如果继承AbstractMap,只需要实现键值对的存储方式就行了

总结

Map存储的是一个键值对的数据，他的主要实现类有，HashMap、Hashtable、LinkedHashMap、TreeMap等下面我们就对这四个集合的异同进行一些研究。