好资源导航 » 文章资讯 » hashset去除重复值原理实例解析

hashset去除重复值原理实例解析

2023-09-19 05:09:05 64

Java中的set是一个不包含重复元素的集合，确切地说，是不包含e1.equals(e2)的元素对。Set中允许添加null。Set不能保证集合里元素的顺序。

在往set中添加元素时，如果指定元素不存在，则添加成功。也就是说，如果set中不存在(e==null?e1==null:e.queals(e1))的元素e1,则e1能添加到set中。

下面以set的一个实现类HashSet为例，简单介绍一下set不重复实现的原理：

packagecom.darren.test.overide;
publicclassCustomString{
	privateStringvalue;
	publicCustomString(){
		this("");
	}
	publicCustomString(Stringvalue){
		this.value=value;
	}
}

packagecom.darren.test.overide;
importjava.util.HashSet;
importjava.util.Set;
publicclassHashSetTest{
	publicstaticvoidmain(String[]args){
		Stringa=newString("A");
		Stringb=newString("A");
		CustomStringc=newCustomString("B");
		CustomStringd=newCustomString("B");
		System.out.println("a.equals(b)=="+a.equals(b));
		System.out.println("c.equals(d)=="+c.equals(d));
		Set

hashset去除重复值原理实例解析

热门推荐

随机推荐