Java 集合 -- Set接口实现之HashSet、TreeSet源码分析

没有看过上篇文章的，再次重温一下这个图
Collection接口的依赖图：

今天主要内容为set接口下的两个实现HashSet和TreeSet

Set接口实现之–HashSet

此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；但是保证能够去重。此类允许使用 null 元素

1.直接贴下源码吧, put,remove逻辑map篇分解

//new HashSet
public HashSet() {
	map = new HashMap<>();
}
//add添加元素
public boolean add(E e) {
	//private static final Object PRESENT = new Object(); value值就是一个空object对象
	return map.put(e, PRESENT)==null;
}
//remove
public boolean remove(Object o) {
    return map.remove(o)==PRESENT;
}

2.HashSet中没有索引的概念,所以通过索引操作的方法都不支持,但是可以转ArrayList里面去

//new ArrayList(hashSet) ArrayList的构造方法
public ArrayList(Collection<? extends E> c) {
    //AbstractCollection toArray 迭代器取map key值
    elementData = c.toArray();
    if ((size = elementData.length) != 0) {
    	// c.toArray might (incorrectly) not return Object[] (see 6260652)
        if (elementData.getClass() != Object[].class)
            //复制到改变量中
            elementData = Arrays.copyOf(elementData, size, Object[].class);
        } else {
            // replace with empty array.
            this.elementData = EMPTY_ELEMENTDATA;
        }
}

Set接口实现之–TreeSet

基于 TreeMap 的 NavigableSet 实现。使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。

1.源码分析，注意先了解map接口的源码

	//贴下构造方法就懂了,其他的就不多说了
	public TreeSet() {
        this(new TreeMap<E,Object>());
    }
    private transient NavigableMap<E,Object> m;
    TreeSet(NavigableMap<E,Object> m) {
        this.m = m;
    }

以上就是Set接口实现之HashSet、TreeSet源码分析的全部内容了
下一篇：Map接口 – HashMap源码分析篇
古人学问无遗力，少壮工夫老始成