HashSet (s3.set.collection)
HashSet
此类实现 Set 接口,由哈希表(实际上是一个 HashMap 实例)支持。它不保证 set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用 null 元素。
HashSet: 底层是有HashMap维护的
**底层:**由哈希表结构存储(数组+链表+红黑树)
缺点:无序
扩容:默认初始容量16,加载因子0.75 ,扩容是原容量的2倍
加载因子:长度 > 默认容量*加载因子 便扩容
HashSet存储引用数据类型去除重复:
需要重写 hashCode( ) 方法 和 equals( ) 方法 进行自定义类型去重
原理:(如果不重写hashCode(),可以遇到没有equals方法这一步就已经过滤掉不是相同的对象了,直接存储,不会equals方法比较
hashCode()相同的对象有可能相同可以不相同,进一步比较equals()
hashCode()不相同的对象肯定不相同,过滤掉一写不相同的对象,不需要进一步比较equals方法效率较高)
构造方法:
HashSet()
构造一个新的空 set,其底层 HashMap 实例的默认初始容量是 16,加载因子是 0.75。
HashSet(Collection<? extends E> c)
构造一个包含指定 collection 中的元素的新 set。
HashSet(int initialCapacity)
构造一个新的空 set,其底层 HashMap 实例具有指定的初始容量和默认的加载因子(0.75)。
HashSet(int initialCapacity, float loadFactor)
构造一个新的空 set,其底层 HashMap 实例具有指定的初始容量和指定的加载因子。
方法:
基本都继承自collection
容器 collection 链接:.
add(E e)
如果此 set 中尚未包含指定元素,则添加指定元素。
clear()
从此 set 中移除所有元素。
clone()
返回此 HashSet 实例的浅表副本:并没有复制这些元素本身。
HashSet<Integer> name = new HashSet<Integer>();
name.add(1);
name.add(2);
name.add(1);
System.out.println(name.clone()); //[1, 2]
contains(Object o)
如果此 set 包含指定元素,则返回 true。
isEmpty()
如果此 set 不包含任何元素,则返回 true。
iterator()
返回对此 set 中元素进行迭代的迭代器。
remove(Object o)
如果指定元素存在于此 set 中,则将其移除。
size()
返回此 set 中的元素的数量(set 的容量)。
上一篇: HashSet的实现
下一篇: HashSet解析
推荐阅读
-
Java中HashMap和Hashtable及HashSet的区别
-
浅析Java中Map与HashMap,Hashtable,HashSet的区别
-
Java中HashMap和Hashtable及HashSet的区别
-
浅析Java中Map与HashMap,Hashtable,HashSet的区别
-
HashSet和TreeSet使用方法的区别解析
-
详解Java中HashSet和TreeSet的区别
-
hashset去除重复值原理实例解析
-
详解Java中HashSet和TreeSet的区别
-
java语法ArrayList、LinkedList、HashSet、HashMap、HashTable、Collection、Collections详解
-
java中集合(LinkedList、HashSet、HashMap、HashTable、Collection、Collections)