【HashSet集合】概述和特点

HashSet集合概述和特点

1.HashSet概述

HashSet在java.util包下，使用时需要到爆，它是set接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的，HashSet是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能。保证元素唯一性的方式依赖于：hashCode与equals方法。

2.HashSet集合特点

• 底层数据结构是哈希表
• 对集合的迭代顺序不作任何保证，也就是说不保证存储和取出的元素顺序一致
• 没有带索引的方法，所以不能用普通for循环遍历
• 由于是Set集合，所以不包含重复元素的集合

3.存储字符串并遍历

package com.gather.set;
import java.util.HashSet;
public class HashSetDemo01 {
    public static void main(String[] args) {
        //创建集合对象
        HashSet<String> hs=new HashSet<String>();
        //添加元素，不包含重复元素
        hs.add("hello");
        hs.add("world");
        hs.add("java");
        //遍历
        for (String s:hs){
            System.out.println(s);
        }
    }
}

4.HashSet集合保证元素唯一性的分析

HashSet集合添加一个元素的过程：

HashSet集合存储元素：
要保证元素的唯一性，需要重写hashCode()和equals()