hasset java_java HashSet的使用

今天在写代码时想要使用HashSet，由于之前并不了解，就在网上查了一下原理及使用方法。

HashSet原理

该类实现了Set接口，HashSet中不允许元素重复，不保证集合中元素的顺序，元素可为null，但最多只能一个。对于 HashSet 而言，HashSet继承自AbstractSet，它是基于 HashMap 实现的，HashSet 底层使用HashMap来保存所有元素。因此HashSet的实现比较简单，相关 HashSet 的操作，基本上都是直接调用底层 HashMap 的相关方法来完成。

常用方法

构造方法：

默认构造器：

publicHashSet() {

map= new HashMap<>();

}

将传入的集合添加到HashSet的构造器

public HashSet(Collection< ? extends E>c) {

map= new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));

addAll(c);

}

明确初始容量和装载因子的构造器

public HashSet(int initialCapacity, floatloadFactor) {

map= new HashMap<>(initialCapacity, loadFactor)

}

仅明确初始容量的构造器(装载因子默认0.75

public HashSet(intinitialCapacity) {

map= new HashMap<>(initialCapacity);

}

API中几个常用方法：

size() ：返回值为int,返回此 set 中的元素的数量(set 的容量)。

isEmpty():返回值为boolean, 如果此 set 不包含任何元素，则返回 true。

add(E e):返回值为boolean,如果此 set 中尚未包含指定元素，则添加指定元素。

iterator():返回值为Iterator, 返回对此 set 中元素进行迭代的迭代器。

remove(Object o):返回值为boolean,如果指定元素存在于此 set 中，则将其移除。

contains(Object o):返回值为boolean,如果此 set 包含指定元素，则返回 true。

clear():无返回值, 从此 set 中移除所有元素。

clone():返回值为Object，返回此HashSet的浅表副本，而并没有复制元素本身。

HashSet的简单使用

创建：

packagecom.cmq.common;importjava.util.ArrayList;importjava.util.HashSet;importjava.util.List;importjava.util.Set;importcom.cmq.entity.Shoes;importcom.cmq.entity.Manager;/***@authorchenmeiqi

*@version2020年2月10日下午3:33:08

*@公共属性类*/

public classConstants {//使用List模拟数据库，创建管理员List对象//public static List mgrlist = new ArrayList<>();

public static Set hashsetShoes= new HashSet<>();

}

添加：

if (idyz(Integer.parseInt(s[0]))) {if (Util.isEmpty(s[1])) {if (s[6].equals("1") || s[6].equals("2") || s[6].equals("3") || s[6].equals("4")) {

shoe.setId(Integer.parseInt(s[0]));

shoe.setName(s[1]);

shoe.setSign(Integer.parseInt(s[6]));

shoe.setImage(s[2]);

shoe.setPrice(Double.parseDouble(s[3]));