Java HashSet集合概述

本文详细介绍了Java中的HashSet集合特点,包括其底层数据结构为哈希表,不保证存储和取出顺序,不支持索引遍历以及不允许存储重复元素。通过源码分析解释了HashSet如何通过哈希值和equals()方法确保元素唯一性。示例展示了如何存储字符串并使用迭代器和增强for循环遍历HashSet。
摘要由CSDN通过智能技术生成

     HashSet集合的特点
        .底层数据结构是哈希表
        .对集合的迭代顺序不做任何保证,也就是说不保证存储和取出的元素顺序一致
        .没有带索引的方法(因为根本没有索引)所以不能使用普通for循环来遍历输出
        .由于是set集合的实现类,所以所以不包含重复的元素集合
    HashSet集合练习
        .存储字符串并遍历
    HashSet的源码分析
        .存入元素会和以前的元素比较哈希值
          .如果哈希值不同,会继续向下执行,把元素添加到集合
          .如果哈希值相同,就会调用对象的equals()方法进行比较
            .如果返回为false,就会继续向下执行,把元素添加到集合
            .如过返回为true,说明元素为重复,不存储

HashSet集合添加元素的过程:也是HashSet集合保证元素唯一性源码分析

package set集合;

import java.util.HashSet;
import java.util.Iterator;

public class HashSetDemo {
		/*
	HashSet集合的特点
	    .底层数据结构是哈希表
	    .对集合的迭代顺序不做任何保证,也就是说不保证存储和取出的元素顺序一致
	    .没有带索引的方法(因为根本没有索引)所以不能使用普通for循环来遍历输出
	    .由于是set集合的实现类,所以所以不包含重复的元素集合
	HashSet集合练习
	    .存储字符串并遍历
	HashSet的源码分析
	    .存入元素会和以前的元素比较哈希值
	      .如果哈希值不同,会继续向下执行,把元素添加到集合
	      .如果哈希值相同,就会调用对象的equals()方法进行比较
	        .如果返回为false,就会继续向下执行,把元素添加到集合
	        .如过返回为true,说明元素为重复,不存储
	HashSet集合添加元素的过程:
	
		 */

		public static void main(String[] args) {
			// TODO 自动生成的方法存根
			//创建集合对象
			HashSet<String> hs =new HashSet<String>();
			hs.add("hello");
			hs.add("world");
			hs.add("java");
			
			//迭代器
			Iterator<String> it = hs.iterator();
			while(it.hasNext()) {
				String s = it.next();
				System.out.println(s);
				
			//增强for循环遍历
				for(String s1 : hs) {
					System.out.println(s1);
				}
			}

		}

	}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

想给世界留下 1bite 的印象

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值