码迷,mamicode.com
首页 > 其他好文 > 详细

Set集合和实现类

时间:2014-12-06 11:22:41      阅读:237      评论:0      收藏:0      [点我收藏+]

标签:io   使用   on   cti   as   算法   方法   如何   对象   

1 HashSet是主要的实现类,Set中常用的方法都是Collection下定义的。

2 无序性:无序性!=随机性。指元素在底层存储的位置是无序的

   不可重复性:加入相同元素时,后面的元素不能加入进去

3 注意:要求加进Set中的元素,一定要重写equals和hashCode方法

   才能保证Set中元素的不可重复性。

4 Set中元素如何存储的?使用哈希算法,如同安排学生坐在教室的不同位置,元素存放在内存的不同位置。

5 当向Set中添加对象时,首先调用此对象所在类的hashCode(),计算此对象的哈希值,此哈希值决定了此对象在Set中的存储位置。若此位置没有对象存储,则这个对象直接存储在此位置,若此位置已有对象存储,再通过equals()比较两个对象是否相同,如果相同,后面的元素不能添加进来。

要求:hashcode()方法值与equals方法一致。

Set集合和实现类

标签:io   使用   on   cti   as   算法   方法   如何   对象   

原文地址:http://www.cnblogs.com/yjtm53/p/4147969.html

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