Java之HashSet源码分析（第四篇：访问元素）

（注意：本文基于JDK1.8）

前言

    HashSet是作为集合实现的，集合里的包含元素、未包含元素这样的概念比较突出，所以HashSet没有提供获取一个元素的方法，本篇一起学习包含元素的方法，以及遍历HashSet的功能

 

contains（）方法分析

    public boolean contains(Object o) {
        return map.containsKey(o);
    }

用于判断HashSet是否包含某一个元素的方法，传入的参数是Object对象，表示一个元素

1、直接调用HashMap的containsKey（）方法进行元素是否包含的判断

map是HashSet持有的一个HashMap对象，它的containsKey（）方法用于判断是否包含某个Key对象，而HashSet添加的元素都是作为Key对象存在的！

2、向调用方返回是否包含某个元素

true表示包含元素

false表示不包含元素

 

iterator（）方法分析

 

    public Iterator<E> iterator() {
        return map.keySet().iterator();
    }

用于获取HashSet的迭代器对象的方法，返回值是一个Iterator对象，表示迭代器

HashSet支持两种遍历语法

1、foreach语句

2、调用迭代器

注意：foreach底层利用的也是迭代器

方法体分析如下：

1、首先直接调用HashMap的keySet（）方法获得一个Set对象，该Set对象的实际类型是KeySet对象

2、接着再调用KeySet对象的iterator（）方法，该方法会返回一个KeyIterator对象

3、最后向调用者返回迭代器对象

 

keySet（）方法源码分析（注意：代码位于HashMap中，不是HashSet中）

    public Set<K> keySet() {
        Set<K> ks = keySet;
        if (ks == null) {
            ks = new KeySet();
            keySet = ks;
        }
        return ks;
    }

 

iterator（）方法源码分析（注意：代码位于HashMap的内部类KeySet中，不是HashSet中）

public final Iterator<K> iterator()     { return new KeyIterator(); }

 

KeyIterator类结构（注意：代码位于HashMap的内部类KeyIterator中）

    final class KeyIterator extends HashIterator
        implements Iterator<K> {
        public final K next() { return nextNode().key; }
    }

 

总结

1、HashSet的元素包含、元素遍历，全部依赖于持有的HashMap对象