HashSet和TreeSet源码分析

Set

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

方法

Modifier and TypeMethod and Descriptionbooleanadd(E e) 如果指定的元素不存在，则将其指定的元素添加（可选操作）。booleanaddAll(Collection<? extends E> c) 将指定集合中的所有元素添加到此集合（如果尚未存在）（可选操作）。voidclear() 从此集合中删除所有元素（可选操作）。booleancontains(Object o) 如果此集合包含指定的元素，则返回 true 。booleancontainsAll(Collection<?> c) 返回 true如果此集合包含所有指定集合的元素。booleanequals(Object o) 将指定的对象与此集合进行比较以实现相等。inthashCode() 返回此集合的哈希码值。booleanisEmpty() 如果此集合不包含元素，则返回 true 。Iterator<E>iterator() 返回此集合中元素的迭代器。booleanremove(Object o) 如果存在，则从该集合中删除指定的元素（可选操作）。booleanremoveAll(Collection<?> c) 从此集合中删除指定集合中包含的所有元素（可选操作）。booleanretainAll(Collection<?> c) 仅保留该集合中包含在指定集合中的元素（可选操作）。intsize() 返回此集合中的元素数（其基数）。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源码分析，源码逐行解释