java的set和HashSet

最新推荐文章于 2024-06-18 09:30:37 发布

InfoQAQ

最新推荐文章于 2024-06-18 09:30:37 发布

阅读量735

点赞数

分类专栏： java基础学习文章标签： java 链表数据结构哈希

本文链接：https://blog.csdn.net/weixin_46061710/article/details/104436633

版权

本文介绍了Java中Set接口及其子类HashSet的主要特点。Set接口不允许存储重复元素，无法通过索引遍历。HashSet是一个无序集合，其底层实现为哈希表，提供快速查询。而LinkedHashSet在HashSet基础上增加了一个链表，保证元素的插入顺序。当存储自定义类型元素时，需重写哈希和比较方法来确保正确存储。

摘要由CSDN通过智能技术生成

java的set和HashSet

set接口的特点：
1.不允许存储重复的元素
2.没有索引，不能使用for循环遍历
HashSet接口：
1.不允许存储重复的元素
2.没有索引，不能使用for循环遍历
3.是一个无序的集合，存储元素和取出元素的顺序可能不一致
4.底层是一个哈希表的结构（查询速度非常快）
在这里插入图片描述
使用迭代器或者增强for遍历：

package HashSet;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
public class HashSet_demo {
   
    public static void main(String[] args) {
   
        Set<Integer> set=new HashSet<>();
        set.add(1);
        set.add(2);
        set.add(3);
        set.add(1);
        Iterator<Integer> it=set.iterator();
        while (it.hasNext()){
   
            Integer n=it.next();
            System.out.println(n)