Set集合
来源:互联网 发布:帝国cms图片集分割 编辑:程序博客网 时间:2024/04/30 07:09
一、Set集合
HashSet() // 不能存储重复的数据,而且存取数据的规律是哈希算法算出来的
HashCode() //hashSet调用hashCode判断哈希值是否相同,若相同则调用equals
//比较
1、HashSet 使用哈希算法去重复,效率高,但元素无序
2、TreeSet TreeSet是用排序的,可以指定一个顺序,对象存入之后会按照指定的顺序排列
3、LinkedHashSet HashSet的子类,原理相同,除了去重复之外还能保留存储顺序
二.HashSet(LinkedHashSet)
1.HashSet原理
我们使用Set集合都是需要去掉重复元素的,如果在存储的时候逐个equals()比较,效率较低
哈希算法提高了去重复的效率,降低了使用equals()方法的次数
当HashSet调用add()方法存储对象的时候,先调用对象的hashCode()方法得到一个哈希值,然后在集合中查找是否有哈希值相同的对象
如果没有哈希值相同的对象就直接存入集合
如果有哈希值相同的对象,就和哈希值相同的对象逐个进行equals()比较
比较结果为false就存入, true则不存
2.将自定义类的对象存入HashSet去重复
类中必须重写hashCode()和equals()方法
hashCode(): 属性相同的对象返回值必须相同,属性不同的返回值尽量不同(提高效率)
equals(): 属性相同返回true,属性不同返回false,返回false的时候存储
三.迭代(遍历)
1.List
1).普通for循环,使用get()逐个获取
2).调用iterator()方法得到Iterator,使用hasNext()和next()方法
3).增强for循环,只要可以使用Iterator的类都可以用
4).Vector集合可以使用Enumeration的hasMoreElements()和nextElement()方法
2.Set
1).调用iterator()方法得到Iterator,使用hasNext()和next()方法
2).增强for循环,只要可以使用Iterator的类都可以用(只要能用迭代器的都可以用增强for循环)
四.TreeSet
1.特点
TreeSet是用来排序的,可以指定一个顺序,对象存入之后会按照指定的顺序排列
2.使用方式
a.自然顺序(Comparable)
TreeSet类的add()方法中会把存入的对象提升为Comparable类型
调用对象的compareTo()方法和集合中的对象比较
根据compareTo()方法返回的结果进行存储
b.比较器顺序(Comparator)
创建TreeSet的时候可以制定一个Comparator
如果传入了Comparator的子类对象,那么TreeSet就会按照比较器中的顺序排序
add()方法内部会自动调用Comparator接口中compare()方法排序
c.两种方式的区别
TreeSet构造函数什么都不传,默认按照类中Comparable的顺序(没有就报错ClassCastException)
TreeSet如果传入Comparator,就优先按照Comparator
- Set 集合
- Set集合
- Set集合
- Set集合
- set集合
- Set集合
- Set集合
- Set集合
- Set 集合
- 集合set
- Set集合
- Set集合
- Set集合
- Set集合
- 集合set
- 集合Set
- Set集合
- 集合Set
- 百度地图之key创建方法
- 字符串截断输出
- 泛型
- PCB电路设计个人经验总结
- Remove Duplicates from Sorted List II
- Set集合
- The python challenge 02————字典、读写文件、raw string
- 黑马程序员-----JAVA面向对象(一)
- Map集合
- Linux驱动基本理论之——异步通知
- 文件和异常
- 03、maven依赖特性
- eclipse下maven、svn插件的安装
- 在PHP语言中使用JSON