自定义类要显示排序,需要在自定义类中实现 comparable接口 年龄是比较的主要条件,姓名是比较的次要条件: ...
分类:
编程语言 时间:
2017-03-08 11:16:55
阅读次数:
131
API中比较 set 和 collection 集合都有一样的方法 * A:Set集合概述及特点 * 通过API查看即可* B:案例演示 * HashSet存储字符串并遍历 * HashSet<String> hs = new HashSet<>(); boolean b1 = hs.add("a" ...
分类:
编程语言 时间:
2017-03-08 00:48:41
阅读次数:
139
package com.loaderman.test; import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.TreeSet; public class... ...
分类:
编程语言 时间:
2017-03-07 20:36:05
阅读次数:
193
1:引用的强、软、弱、虚 2:重要关键字 synchronized transient volatile 3:权限修饰词对class、method、field的修饰作用 4:动态加载jar包 5:Java的IO框架 6:Set的种类与性能比较(hashset、treeset源码原理) 7:vecto ...
分类:
编程语言 时间:
2017-03-07 12:58:11
阅读次数:
179
package com.dcz.hashset; import java.util.HashSet; import java.util.Set; /** * HashSet是接口最常用的实现类,顾名思义,底层采用了哈希表算法。 * * 在HashSet中如何判断两个对象是否是否相等问题分析: * 1... ...
分类:
其他好文 时间:
2017-03-05 20:47:20
阅读次数:
189
结合一道华为的机试题来展示 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请 ...
分类:
编程语言 时间:
2017-03-01 14:13:25
阅读次数:
189
注意: 如果hashSet存储自定义对象,一定要重写hashCode()&&equals() 如果TreeSet存储自定义对象,让元素所属的类实现自然排序接口Comparable,并重写CompareTo()/让集合的构造方法接收一个比较器接口的子类对象Comparator root = new E ...
分类:
编程语言 时间:
2017-02-28 14:00:54
阅读次数:
219
1.LinkedHashSet:继承于HashSet,基于LinkedHashMap来实现.底层是LinkedHashMap实现 Set接口的一个实现.和HashSet的区别,LinkedHashSet维护一个双重链接列表,定义了迭代顺序可为插入顺序,或者是访问顺序. 2.只有四个构造方法 指定初始 ...
分类:
其他好文 时间:
2017-02-28 00:14:52
阅读次数:
207
31.如何权衡是使用无序的数组还是有序的数组? 有序数组最大的好处在于查找的时间复杂度是O(log n),而无序数组是O(n)。有序数组的缺点是插入操作的时间复杂度是O(n),因为值大的元素需要往后移动来给新元素腾位置。相反,无序数组的插入时间复杂度是常量O(1)。 34.HashSet和TreeS ...
分类:
编程语言 时间:
2017-02-27 18:59:41
阅读次数:
189
定义: TreeSet是一个有序的集合,它的作用是提供有序的Set集合。它继承了AbstractSet抽象类,实现了NavigableSet<E>,Cloneable,Serializable接口。TreeSet是基于TreeMap实现的,TreeSet的元素支持2种排序方式:自然排序或者根据提供的 ...
分类:
其他好文 时间:
2017-02-27 12:55:33
阅读次数:
200