HashSet和TreeSet源码分析

Set

• 特点：无序、无下标、元素不可重复

  • 方法

    Modifier and Type	Method and Description
    boolean	add(E e) 如果指定的元素不存在，则将其指定的元素添加（可选操作）。
    boolean	addAll(Collection<? extends E> c) 将指定集合中的所有元素添加到此集合（如果尚未存在）（可选操作）。
    void	clear() 从此集合中删除所有元素（可选操作）。
    boolean	contains(Object o) 如果此集合包含指定的元素，则返回 true 。
    boolean	containsAll(Collection<?> c) 返回 true如果此集合包含所有指定集合的元素。
    boolean	equals(Object o) 将指定的对象与此集合进行比较以实现相等。
    int	hashCode() 返回此集合的哈希码值。
    boolean	isEmpty() 如果此集合不包含元素，则返回 true 。
    Iterator<E>	iterator() 返回此集合中元素的迭代器。
    boolean	remove(Object o) 如果存在，则从该集合中删除指定的元素（可选操作）。
    boolean	removeAll(Collection<?> c) 从此集合中删除指定集合中包含的所有元素（可选操作）。
    boolean	retainAll(Collection<?> c) 仅保留该集合中包含在指定集合中的元素（可选操作）。
    int	size() 返回此集合中的元素数（其基数）。
    default Spliterator<E>	spliterator() 在此集合中的元素上创建一个 Spliterator 。
    Object[]	toArray() 返回一个包含此集合中所有元素的数组。
    <T> T[]	toArray(T[] a) 返回一个包含此集合中所有元素的数组; 返回的数组的运行时类型是指定数组的运行时类型。

HashSet

• 存储结构：数组+链表+红黑树

• 源码分析：

  与HashMap相比，只是在HashMap的(key,value)结构中的key中存储，value全为null，源码分析见HashMap
  HashMap源码分析，源码逐行解释

TreeSet

• 存储结构：红黑树

• 源码分析：

  与TreeMap相比，只是在TreeMap的(key,value)结构中的key中存储，value全为null，源码分析见TreeMap
  HashMap源码分析，源码逐行解释