社区
Java SE
帖子详情
set的contains方法???
sAS112UUUYY111
2010-04-20 11:10:40
Test a=new Test(new jdbcthin());
Test b=new Test(new jdbcthin());
Set<Test> abc=new HashSet<Test>();
abc.add(a);
System.out.println(abc.contains(b));
结果如何变成true吗?
...全文
442
13
打赏
收藏
set的contains方法???
Test a=new Test(new jdbcthin()); Test b=new Test(new jdbcthin()); Set abc=new HashSet(); abc.add(a); System.out.println(abc.contains(b)); 结果如何变成true吗?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
13 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
sAS112UUUYY111
2010-04-20
打赏
举报
回复
原因是jdbcthin()没有重写equal()
谢谢了。
zhang2chenggong
2010-04-20
打赏
举报
回复
重写hashcode,可以调用hashcode,对吧?
soli11722984
2010-04-20
打赏
举报
回复
你可以试下,直接在equals里返回true,就会有效果了
具体怎么写,要根据你的业务需求
sAS112UUUYY111
2010-04-20
打赏
举报
回复
我重写了但是在调用contains()时,没有调用equal方法?
sAS112UUUYY111
2010-04-20
打赏
举报
回复
[Quote=引用 3 楼 michaellufhl 的回复:]
override
Java code
Test.equals(), Test.hashCode()
[/Quote]
如何重写,请指教
sAS112UUUYY111
2010-04-20
打赏
举报
回复
上面的看起来有点乱,所以再发一遍。
private boolean validate(HttpServletRequest request, Action action, ActionMapping mapping)
{
Method currentMethod = getCurrentMethod(request, action, mapping);//得到当前执行的action方法
if(currentMethod!=null && currentMethod.isAnnotationPresent(Permission.class)){
Permission permission = currentMethod.getAnnotation(Permission.class);
SystemPrivilege privilege = new SystemPrivilege(new SystemPrivilegePK(permission.model(), permission.privilegeValue()));
Employee employee = WebUtil.getEmployee(request);
for(PrivilegeGroup p : employee.getGroups()){
if(p.getPrivileges().contains(privilege)) return true;
}
return false;
}
return true;
}
这段程序就可以返回true,p.getPrivileges()是hashset类型。
michaellufhl
2010-04-20
打赏
举报
回复
override
Test.equals(), Test.hashCode()
sAS112UUUYY111
2010-04-20
打赏
举报
回复
private boolean validate(HttpServletRequest request, Action action, ActionMapping mapping) {
Method currentMethod = getCurrentMethod(request, action, mapping);//得到当前执行的action方法
if(currentMethod!=null && currentMethod.isAnnotationPresent(Permission.class)){
Permission permission = currentMethod.getAnnotation(Permission.class);
SystemPrivilege privilege = new SystemPrivilege(new SystemPrivilegePK(permission.model(), permission.privilegeValue()));
Employee employee = WebUtil.getEmployee(request);
for(PrivilegeGroup p : employee.getGroups()){
if(p.getPrivileges().contains(privilege)) return true;
}
return false;
}
return true;
}
这段程序就可以返回true,p.getPrivileges()是hashset类型。
soli11722984
2010-04-20
打赏
举报
回复
重写Test的equals
zfq642773391
2010-04-20
打赏
举报
回复
[Quote=引用 9 楼 sas112uuuyy111 的回复:]
原因是jdbcthin()没有重写equal()
谢谢了。
[/Quote]
只重写equal()应该不行
你用的是HashSet的contains(Object o)方法,HashSet内部是由HashMap实现的,HashSet的contains(Object o)方法会调用HashMap的containsKey(Object key),containsKey(Object key)会调用HashMap的getEntry(key)方法,getEntry(key)使用hashcode来区分对象的
hashCode 的常规协定是:
在 Java 应用程序执行期间,在对同一对象多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。
如果根据 equals(Object) 方法,两个对象是相等的,那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。
如果根据 equals(java.lang.Object) 方法,两个对象不相等,那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。但是,程序员应该意识到,为不相等的对象生成不同整数结果可以提高哈希表的性能。
最好同时重写equal和hashCode
yugong2009
2010-04-20
打赏
举报
回复
使用HashSet要重写Test的equals()和hashCode(),并根据情况重写jdbcthin的equals()方法
我认为与hash有关的容器,都必须重写equals()和hashCode(),
在其它情况中,重写equals()也最好重写hashCode()方法,以免发生类似LZ的错误
Java中
Set
的
contains
()
方法
Java中
Set
的
contains
()
方法
—— hashCode与equals
方法
的约定及重写原则 最近写项目的时候遇到了这个问题,就是我在一个ArrayList里放了一个很多个vo,每当我要在里面添加vo的时候,我都要判断一下,这个list里是否已经存在,若是存在,则不添加。虽然知道是用
contains
()
方法
,但用了之后发现一直都是false,就是无论怎么判断都是会插进去。为了解决这个问题,看了
List与
Set
的
contains
方法
效率问题
List与
Set
的
contains
方法
效率问题 学生选了的课中包含了常用算法这门课程,从代码中可以看到,新建了一个名字叫常用算法的课程与
Set
中的课程比较,看是否包含,很明显跟List的测试一样,课程名字一样,但是输出却是false。 那
Set
中的
contains
()
方法
的原理是什么?能确定的是跟List的不一样,因为在List中已经重写了equals()
方法
,若
Set
的
contains
...
List与
Set
的
contains
哪个效率高?
一瞬间我是懵逼的,为什么用
set
是快的?通过源码其实我们可以发现他把
contains
的
方法
转化为为indexOf(Object o) (就是这个元素在列表的下标位置是否大于等于零,是则列表包含该元素),确认元素下标的
方法
就是从0开始遍历列表下标,通过下标拿到指定位置元素然后逐一比对,不一致则比对下一个元素,一致则返回该下标的位置。
set
的
contains
的时间复杂度是O(1),而list的
contains
时间复杂度是O(n),所以
set
的
contains
效率更高,数据量越大的时候效果越明显。
List与
Set
的
contains
方法
效率
会对这个产生疑问是因为最近在leetcode刷BFS的时候,不止一次发现,若在遍历时用List.
contains
()判断常常会超时,但是将list转为
Set
的情况下就能ac;于是猜想是否
Set
的
contains
()效率要比List要高 网上搜索发现有人做实验,相同的10000个元素,用
contains
进行判断,
Set
用了1000ms,List用了19wms,不过没讲原因于是去查看源码 对于List而言,这里以LinkedList为例,其
contains
()
方法
: public boolean con
java中
set
的
contains
方法
null : o.equals(e))条件时,
contains
()
方法
才返回true. 因此
contains
()
方法
必定使用equals
方法
来检查是否相等.需要注意的是:
set
中是可以包含 null值的(常见的集合类都可以包含null值). 所以如果添加了null,然后判断是否包含null,将会返回true,当且仅当 本
set
包含一个元素 e,并且满足(o。
Java SE
62,636
社区成员
307,271
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章