Java集合--Set集合总结
2016-08-01 19:59
351 查看
Set集合
特点; 无序 不允许重复的实现类:
HashSet 通过hash码数据结构进行存储的 无序 不重复
如果想要判断两个对象是否是同一个对象 ,通常情况比较地址,但是现在需要通过制定内容来判断是否相同
hashCode() 判断的其各个属性的hashcode 而非对象真正的地址
结论: 如果hashcode相同 有可能是相同的对象,hashcode不同 则一定不是同一个对象
hashcode相同还需要equals进一步判断,即使用 equals()
比如: 如果姓名和年龄都相同 就认为是同一个对象
调用过程 首先调用hashcode方法 如果返回值相同则调用equals方法
如果返回值不同 则不调用equals 直接认为不是同一对象
LinkedHashSet 不允许重复的 存储的 双向链表 帮助记录存储的顺序
LinkedHashSet 再去遍历的时候要比HashSet 效率高,但是在添加或者删除修改的时候效率要低(因为其记录顺序要耗费时间)
TreeSet 无序不允许重复的
用的红黑树的数据结构存储的
默认情况下Integer String 都实现了 自然排序 ,是按照自然数据的大小进行排序
如果自定义的类想要添加到TreeSet集合中就必须 实现 Comparable 或者 Comparator
如果实现Comparable 就是自然排序 Comparator 就是 定制排序
自然排序的步骤
1 定义bean类 实现Comparable接口并且重写 compareTo方法
2 测试
定制排序的步骤
1 定义bean类
2 创建一个类 去实现Comparator接口 并且重写compare方法
3 创建TreeSet对象 向构造方法中传递
相关文章推荐
- linphone-LinphoneCallParams.java文件分析
- java线程常用方法详解
- java-泛型
- java回忆录—JDK、JRE、JVM之间的联系
- java 反射详解
- Java---->String的基本操作
- java--集合
- Java常用缓存组件和方法
- java保留小数点后几位,不足的用0补
- Java Basics Part 13/20 - Strings Class
- Java EE之JDBC
- CXF与Spring集成的简单配置
- 多线程实战(一)——多线程轮流调用
- JAVA基础之理解JNI原理
- Exception in thread"main" java.lang.NoClassDefFoundError: org/xmlpull/v1/XmlPullParserException
- Eclipse快捷键大全
- Java Basics Part 12/20 - Character Class
- javaWeb监听器
- Java Basics Part 11/20 - Numbers Class
- final修饰符