(注意:本文基于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对象