共同学习Java源代码-数据结构-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方法，返回的是键集合。

首先将keySet成员变量赋给新创建的临时变量ks，判断如果keySet为空，就创建一个新的AbstractSet类型的匿名内部局部类。

这个内部类的iterator方法就是返回entrySet方法得到的键值对集合的iterator。iterator的内部方法实现都是通过调用那个iterator的相关方法实现。

这个AbstractSet内部类的其他方法的实现都是调用外部类的相关方法实现。

然后将新生成的ks赋给keySet。

最后返回ks。

    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;
    }

这个是获取值集合的方法，和上面的实现类似，就是新建一个AbstractCollection的匿名内部局部类，不多说了。