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()
返回的荟萃视图实现的,源码如下:
/** * keySet和values是lazy的,它们只会在第一次请求视图时举办初始化, * 并且它们是无状态的,所以只需要一个实例(初始化一次)。 */ transient Set<K> keySet; transient Collection<V> values; /** * 返回一个AbstractSet的子类,可以发明它的行为都委托给了entrySet返回的荟萃视图 * 与当前的AbstractMap实例,所以说它自身是无状态的。 */ public Set<K> keySet() { Set<K> ks = keySet; if (ks == null) { ks = new AbstractSet<K>() { 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(); } }; } 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; } /** * 与keySet()根基一致,独一的区别就是返回的是AbstractCollection的子类, * 主要是因为value不需要保持互异性。 */ 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; }