HashSet
HashSet底层是由HashMap实现的,元素无序且不能重复。
- 实际开发中,HashSet 并不常用,比如,如果我们需要按照顺序存储一组元素,那么ArrayList和LinkedList可能更适合;如果我们需要存储键值对并根据键进行查找,那么HashMap可能更适合。
- 在某些情况下,HashSet仍然是最好的选择。例如,当我们需要快速查找一个元素是否存在于某个集合中,并且我们不需要对元素进行排序时,HashSet可以提供高效的性能。
部分源码如下:
public class HashSet<E>
extends AbstractSet<E>
implements Set<E>, Cloneable, java.io.Serializable
{
private transient HashMap<E,Object> map;
/**
* Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
* default initial capacity (16) and load factor (0.75).
*/
public HashSet() {
map = new HashMap<>();
}
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}
......
}
add():Set集合不允许有重复元素,如果试图把两个相同的元素添加进入同一个Set中,则添加操作失败,add()方法总是返回false,新元素不会被加入;源码如下:
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
remove():删除HashSet中指定元素时,如果HashSet中存在该值,则删除并返回true,如果不存在,则返回false。源码如下:
/**
* Removes the specified element from this set if it is present.
* More formally, removes an element <tt>e</tt> such that
* <tt>(o==null ? e==null : o.equals(e))</tt>,
* if this set contains such an element. Returns <tt>true</tt> if
* this set contained the element (or equivalently, if this set
* changed as a result of the call). (This set will not contain the
* element once the call returns.)
*
* @param o object to be removed from this set, if present
* @return <tt>true</tt> if the set contained the specified element
*/
public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}
contains():HashSet的查找调用了HashMap的containsKey()
方法,找到了返回true,否则返回false。
public boolean contains(Object o) {
return map.containsKey(o);
}
遍历HashSet:遍历HashSet有两种方式:增强for循环,Iterator接口遍历
。代码如下:
public static void main(String[] args) {
HashSet<Integer> set = new HashSet();
set.add(1);
set.add(5);
set.add(9);
set.add(2);
set.add(7);
set.add(17);
for(int i:set) {
System.out.print(i+" "); //1 17 2 5 7 9
}
System.out.println();
Iterator<Integer> iterator=set.iterator();
while(iterator.hasNext()) {
System.out.print(iterator.next()+" "); //1 17 2 5 7 9
}
}
TreeSet
TreeSet可以确保集合元素处于排序状态,底层实现了 SortedSet 接口,可以按照键的自然顺序或指定的比较器顺序进行排序。TreeSet底层采用红黑树的数据结构来存储集合元素。TreeSet支持两种排序方法:自然排序和定制排序。默认情况下,TreeSet采用自然排序。
- TreeSet 不允许插入 null 元素,否则会抛出 NullPointerException 异常