0
点赞
收藏
分享

微信扫一扫

java HashSet的用法及原理


HashSet

特点:

集合内的元素具有唯一性。

代码测试:

import java.util.HashSet;

public class TestHashset {
	
	public static void main(String[] args) {
		HashSet<String> hashSet = new HashSet<String>();
		hashSet.add("aa");
		hashSet.add("bb");
		hashSet.add("cc");
		hashSet.add("dd");
		hashSet.add("aa");
		System.out.println(hashSet);
		
	}

}

java HashSet的用法及原理_jvm

原理介绍

输出的顺序和存入的顺序可能不一致,但每个元素在内存中的位置是固定的

无序的原因:在内存中有个哈希表,里面会有很多的元素位置,hashset对象对根据添加进来的值调用hashCode方法返回一个索引值,
根据这个索引值找到哈希表中的一个位置,存入元素.每次相同的值调用hashCode返回的索引值是固定的
不能重复: 可以存入null但null也不能重复.

怎么实现不能重复的呢?
1.先根据hashCode算是不是在同一个索引的位置.
2.如果在同一个位置再调用equals方法判断是不是同一个对象(或是不是相同的值)


举报

相关推荐

0 条评论