码迷,mamicode.com
首页 > 编程语言 > 详细

java回顾之Set

时间:2016-10-12 00:32:15      阅读:255      评论:0      收藏:0      [点我收藏+]

标签:

关于Set集合
它类似一个罐子,不能记住元素的添加顺序,它类似Collection,只是他不允许包含重复元素

去重复数据,我只需要把所有的数据都添加进Set,Set会自动把重复的数据去掉。如果把重复数据添加到Set中
add方法会false,同时并不会添加进去。

(什么时候用Set呢?

去重复数据,我只需要把所有的数据都添加进Set,Set会自动把重复的数据去掉。

请问你用map实现起来有这么快捷吗?

在查找数据时,我只要知道数据的key,我一次就能拿到这个数据。你用Set又行么?)

Set子类又有Hashset,TreeSet,EnumSet等

 

 

①HashSet:是Set接口的典型实现类,大多数用Set时候都用这个类,用Hash算法来存储集合元素(hash算法克制根据元素的hashcode值来快速定位元素),有较好的存储和查找性能

1.不能保证元素顺序,与添加顺序无关

2.不是同步,多线程修改集合时,需要通过代码保证同步

3.元素值可以是null

 

HS存储一个元素时候,会调用HashCode方法来得到该对象的HashCode值,根据此值来确定存储位置。

两个元素equals()比较为true时候,同事hashcode()方法返回值不相等,HS仍然会将两个添加成功
例如

//只重写了equals方法,但是hashcode()肯定会不等,所以会添加成功
class A
{
	@Override
	public boolean equals(Object obj) {
		// TODO Auto-generated method stub
		return true;
	}
}

//只重写了Hashcode方法
class B
{
	public int hashCode() {
		return 1;
	};
}


class C
{
	@Override
	public int hashCode() {
		
		return 2;
	}
	
	public boolean equals(Object obj) {
		return true;
	};
}

public class HashSetTest {
	public static void main(String[]args)
	{
		HashSet set=new HashSet<>();
		set.add(new A());
		set.add(new A());
		set.add(new B());
		set.add(new B());
		set.add(new C());
		set.add(new C());
		
		System.out.println(set);
	}
}

[vczx.A@2d11f5f1, vczx.B@1, vczx.B@1, vczx.C@2, vczx.A@5994a1e9]

HashSet中每个能存储元素的“槽位”通常称之为“桶”,例如上面例子的B类,hashcode返回相同,但是equals不同,所以,它就会在一个桶里面占两个元素,这样就会导致性能下降。

  两个A,B,一个C

因为C  equals总是返回true,hashcode总是返回2.所以add方法根据不重复原则就会只添加第一个。

 

所以实际应用中如果用HashSet集合时候,如果对象重写了equals方法,则也应该同时重写hashcode()方法,要不然add会两个都添加,这样就会违背使用Set的初心了

 

java回顾之Set

标签:

原文地址:http://www.cnblogs.com/vincentmax/p/5951011.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!