原文出处:
SylvanasSun’s Blog
AbstractMap
AbstractMap是一个抽象类,它是Map接口的一个骨架实现,最小化实现了此接口提供的抽象函数。在Java的Collection框架中基本都遵循了这一规定,骨架实现在接口与实现类之间构建了一层抽象,其目的是为了复用一些比较通用的函数以及方便扩展,例如List接口拥有骨架实现AbstractList、Set接口拥有骨架实现AbstractSet等。
下面我们按照不同的操作类型来看看AbstractMap都实现了什么,首先是查询操作:
package java.util; import java.util.Map.Entry; public abstract class AbstractMap<K,V> implements Map<K,V> { protected AbstractMap() { } // Query Operations public int size() { return entrySet().size(); } // 键值对的集合视图留给具体的实现类实现 public abstract Set<Entry<K,V>> entrySet(); public boolean isEmpty() { return size() == 0; } /** * 遍历entrySet,然后逐个进行比较。 */ public boolean containsValue(Object value) { Iterator<Entry<K,V>> i = entrySet().iterator(); if (value==null) { while (i.hasNext()) { Entry<K,V> e = i.next(); if (e.getValue()==null) return true; } } else { while (i.hasNext()) { Entry<K,V> e = i.next(); if (value.equals(e.getValue())) return true; } } return false; } /** * 跟containsValue()同理,只不过比较的是key。 */ public boolean containsKey(Object key) { Iterator<Map.Entry<K,V>> i = entrySet().iterator(); if (key==null) { while (i.hasNext()) { Entry<K,V> e = i.next(); if (e.getKey()==null) return true; } } else { while (i.hasNext()) { Entry<K,V> e = i.next(); if (key.equals(e.getKey())) return true; } } return false; } /** * 遍历entrySet,然后根据key取出关联的value。 */ public V get(Object key) { Iterator<Entry<K,V>> i = entrySet().iterator(); if (key==null) { while (i.hasNext()) { Entry<K,V> e = i.next(); if (e.getKey()==null) return e.getValue(); } } else { while (i.hasNext()) { Entry<K,V> e = i.next(); if (key.equals(e.getKey())) return e.getValue(); } } return null; } }
可以发现这些操作都是依赖于函数entrySet()
的,它返回了一个键值对的集合视图,由于不同的实现子类的Entry实现可能也是不同的,所以一般是在内部实现一个继承于AbstractSet且泛型为Map.Entry
的内部类作为EntrySet,接下来是修改操作与批量操作:
// Modification Operations /** * 没有提供实现,子类必须重写该方法,否则调用put()会抛出异常。 */ public V put(K key, V value) { throw new UnsupportedOperationException(); } /** * 遍历entrySet,先找到目标的entry,然后删除。 *(还记得之前说过的吗,集合视图中的操作也会影响到实际数据) */ public V remove(Object key) { Iterator<Entry<K,V>> i = entrySet().iterator(); Entry<K,V> correctEntry = null; if (key==null) { while (correctEntry==null && i.hasNext()) { Entry<K,V> e = i.next(); if (e.getKey()==null) correctEntry = e; } } else { while (correctEntry==null && i.hasNext()) { Entry<K,V> e = i.next(); if (key.equals(e.getKey())) correctEntry = e; } } V oldValue = null; if (correctEntry !=null) { oldValue = correctEntry.getValue(); i.remove(); } return oldValue; } // Bulk Operations /** * 遍历参数m,然后将每一个键值对put到该Map中。 */ public void putAll(Map<? extends K, ? extends V> m) { for (Map.Entry<? extends K, ? extends V> e : m.entrySet()) put(e.getKey(), e.getValue()); } /** * 清空entrySet等价于清空该Map。 */ public void clear() { entrySet().clear(); }
AbstractMap并没有实现put()
函数,这样做是为了考虑到也许会有不可修改的Map实现子类继承它,而对于一个可修改的Map实现子类则必须重写put()
函数。
AbstractMap没有提供entrySet()
的实现,但是却提供了keySet()
与values()
集合视图的默认实现,它们都是依赖于entrySet()
返回的集合视图实现的,源码如下: