个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
25
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章一道Java集合框架面试题 多种解题思路由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
问题：某班30个学生的学号为20070301-20070330,全部选修了Java程序设计课程，给出所有同学的成绩（可用随机数产生，范围60-100），请编写程序将本班各位同学的成绩按照从低到高排序打印输出.
要求：分别用List、Map、Set来实现，打印的信息包括学号、姓名和成绩.
1、使用List集合来实现 。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
|
import
java.util.ArrayList;
import
java.util.Collections;
import
java.util.Comparator;
import
java.util.Iterator;
import
java.util.LinkedList;
import
java.util.TreeMap;
public
class
Test2{
public
static
void
main(String[] args){
/* 此处用ArrayList实现
*
* ArrayList<Student>al=new ArrayList<Student>();
for(int i=20070301,j=10;i<=20070330;i++,j++)
{
al.add(new Student(i,(int) (40*Math.random()+60), "同学"+j));
}
//ArrayList排序借助Collections中的sort()方法实现。
Collections.sort(al, new Sortbygrade());
for(Student sd:al)
System.out.println(sd);
*/
LinkedList<Student> lt=
new
LinkedList<Student>();
for
(
int
i=
20070301
,j=
10
;i<=
20070330
;i++,j++)
{
lt.add(
new
Student(i,(
int
) (
40
*Math.random()+
60
),
"同学"
+j));
}
//对链表排序
Collections.sort(lt,
new
Sortbygrade());
//输出链表
for
(Student sd:lt)
System.out.println(sd);
}
}
//学生类
class
Student{
int
num,grade;
String name;
//构造函数
public
Student(
int
num,
int
grade,String name){
this
.num=num;
this
.name=name;
this
.grade=grade;
}
//此处必须覆写
public
String toString(){
// System.out.println("hi");
return
"学号："
+
this
.num+
"\t"
+
"姓名:"
+
this
.name+
" "
+
"成绩:"
+
this
.grade;
}
}
//创建一个比较器类
class
Sortbygrade
implements
Comparator<Student>{
@Override
public
int
compare(Student s1, Student s2) {
if
(s1.grade>s2.grade)
return
1
;
if
(s1.grade<s2.grade)
return
-
1
;
if
(s1.grade==s2.grade)
return
s1.name.compareTo(s2.name);
return
0
;
}
}
|
输出结果如图:
对List集合框架的总结:
1、List集合其实是一个动态的数组，元素可以直接通过for循环取出，而不需要迭代。 2、输出List集合时，会默认调用集合中存储对象的toString（）方法，所以在类中需要进行覆写。 若不覆写toString( )方法，则必须使用 。
|
1
2
3
4
5
|
for
(
int
i=
0
;i<lt.size();i++)
{
Student s=lt.get(i);
System.out.println(
"学号："
+s.num+
" 姓名："
+s.name+
" 成绩："
+s.grade);
}
|
3、List集合的排序需要借助于Collections工具类，即Collections.Sort（list，new 比较器类（））方法。所以需要自定义一个比较器类，定义自己的比较规则.
2、使用Set集合来实现 （1）使用TreeSet来实现 。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
|
package
com.package1;
import
java.util.*;
public
class
StuScore {
public
static
void
main(String[] args) {
TreeSet<Student> ts=
new
TreeSet<Student>(
new
Com());
//添加元素进去
for
(
int
i=
20070301
,j=
1
;i<=
20070330
;i++,j++)
{
ts.add(
new
Student(i,
"同学"
+j,(
int
) (
40
*Math.random()+
60
)));
}
//迭代循环取出
Iterator<Student> it=ts.iterator();
while
(it.hasNext())
{
Student o1=it.next();
System.out.println(
"学号："
+o1.num+
" "
+
"姓名："
+o1.name+
" "
+
" "
+
"成绩："
+o1.grade);
}
}
}
//学生类
class
Student
{
int
num;
int
grade;
String name;
public
Student(
int
num, String name,
int
grade)
{
this
.num=num;
this
.name=name;
this
.grade=grade;
}
}
class
Com
implements
Comparator
{
@Override
public
int
compare(Object o1, Object o2) {
Student s1=(Student) o1;
Student s2=(Student) o2;
if
(s1.grade>s2.grade)
return
1
;
if
(s1.grade<s2.grade)
return
-
1
;
if
(s1.grade==s2.grade)
{
return
new
Integer(s1.num).compareTo(
new
Integer(s2.num));
}
return
0
;
}
}
|
输出结果为:
学号：20070307 姓名：同学16 成绩：60 学号：20070309 姓名：同学18 成绩：60 学号：20070314 姓名：同学23 成绩：61 学号：20070318 姓名：同学27 成绩：61 学号：20070322 姓名：同学31 成绩：61 学号：20070306 姓名：同学15 成绩：62 学号：20070310 姓名：同学19 成绩：64 学号：20070302 姓名：同学11 成绩：66 学号：20070308 姓名：同学17 成绩：68 学号：20070321 姓名：同学30 成绩：68 学号：20070330 姓名：同学39 成绩：69 学号：20070303 姓名：同学12 成绩：70 学号：20070320 姓名：同学29 成绩：70 学号：20070323 姓名：同学32 成绩：77 学号：20070313 姓名：同学22 成绩：78 学号：20070304 姓名：同学13 成绩：79 学号：20070324 姓名：同学33 成绩：83 学号：20070326 姓名：同学35 成绩：84 学号：20070327 姓名：同学36 成绩：85 学号：20070311 姓名：同学20 成绩：88 学号：20070305 姓名：同学14 成绩：89 学号：20070329 姓名：同学38 成绩：89 学号：20070316 姓名：同学25 成绩：90 学号：20070301 姓名：同学10 成绩：95 学号：20070312 姓名：同学21 成绩：96 学号：20070317 姓名：同学26 成绩：97 学号：20070319 姓名：同学28 成绩：97 学号：20070325 姓名：同学34 成绩：98 学号：20070315 姓名：同学24 成绩：99 学号：20070328 姓名：同学37 成绩：99 。
对TreeSet的总结： 1、元素不可以重复，而且TreeSet是有序的。 2、两种排序方法： （1）自定义一个比较器类，比如class Com implementsComparator{ } ，实现compare(Object o1, Object o2)方法，在其中定义比较规则。 （2）让元素自身具备比较性。 步骤：将add进TreeSet中的元素实现Comparable接口，并且覆盖compareTo方法。这种顺序也是元素的自然顺序，或者叫做默认顺序.
方法1和方法2的区别:
两种方法各有优劣, 用Comparable 简单, 只要实现Comparable 接口的对象直接就成为一个可以比较的对象,但是需要修改源代码.
用Comparator 的好处是不需要修改源代码, 而是另外实现一个比较器, 当某个自定义的对象需要作比较的时候,把比较器和对象一起传递过去就可以比大小了, 并且在Comparator 里面用户可以自己实现复杂的可以通用的逻辑,使其可以匹配一些比较简单的对象,那样就可以节省很多重复劳动了.
（2）使用HashSet来实现 。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
|
package
com.package1;
import
java.util.*;
public
class
StuScore {
public
static
void
main(String[] args) {
HashSet<Student> hs=
new
HashSet<Student>();
//添加元素进去
for
(
int
i=
20070301
,j=
1
;i<=
20070330
;i++,j++)
{
hs.add(
new
Student(i,
"同学"
+j,(
int
)
(
40
*Math.random()+
60
)));
}
ArrayList<Student>li=
new
ArrayList(hs);
Collections.sort(li,
new
Sortbygrade());
for
(Student ss:li)
System.out.println(ss);
}
}
//学生类
class
Student
{
int
num;
int
grade;
String name;
public
Student(
int
num, String name,
int
grade)
{
this
.num=num;
this
.name=name;
this
.grade=grade;
}
public
String toString(){
//System.out.println("hi");
return
"学号："
+
this
.num+
"\t"
+
"姓名:"
+
this
.name
+
" "
+
"成绩:"
+
this
.grade;
}
}
class
Sortbygrade
implements
Comparator{
@Override
public
int
compare(Object o1, Object o2) {
Student s1=(Student) o1;
Student s2=(Student) o2;
if
(s1.grade>s2.grade)
return
1
;
if
(s1.grade<s2.grade)
return
-
1
;
// if(s1.grade==s2.grade)
return
0
;
}
}
|
输出结果如下： 学号：20070310 姓名:同学19 成绩:60 学号：20070330 姓名:同学39 成绩:62 学号：20070326 姓名:同学35 成绩:63 学号：20070317 姓名:同学26 成绩:64 学号：20070318 姓名:同学27 成绩:65 学号：20070322 姓名:同学31 成绩:65 学号：20070301 姓名:同学10 成绩:67 学号：20070328 姓名:同学37 成绩:68 学号：20070304 姓名:同学13 成绩:68 学号：20070319 姓名:同学28 成绩:69 学号：20070313 姓名:同学22 成绩:70 学号：20070303 姓名:同学12 成绩:71 学号：20070312 姓名:同学21 成绩:71 学号：20070329 姓名:同学38 成绩:72 学号：20070306 姓名:同学15 成绩:72 学号：20070324 姓名:同学33 成绩:72 学号：20070305 姓名:同学14 成绩:75 学号：20070315 姓名:同学24 成绩:75 学号：20070314 姓名:同学23 成绩:78 学号：20070307 姓名:同学16 成绩:80 学号：20070311 姓名:同学20 成绩:81 学号：20070302 姓名:同学11 成绩:83 学号：20070309 姓名:同学18 成绩:84 学号：20070320 姓名:同学29 成绩:85 学号：20070321 姓名:同学30 成绩:85 学号：20070316 姓名:同学25 成绩:86 学号：20070327 姓名:同学36 成绩:90 学号：20070308 姓名:同学17 成绩:94 学号：20070323 姓名:同学32 成绩:94 学号：20070325 姓名:同学34 成绩:95 。
对HashSet的总结： 1、HashSet中的元素不可以重复，如果重复添加，则只会显示一个。 原理如下： HashSet:底层数据结构是哈希表。是线程不安全的。不同步。 2、HashSet是如何保证元素唯一性的呢？ 答：是通过元素的两个方法，hashCode和equals来完成。 如果元素的HashCode值相同，才会判断equals是否为true。如果元素的hashcode值不同，不会调用equals。 3、对HashSet的排序，通过将Set集合转化为List集合，借助Collections.Sort( )方法实现排序.
3、使用TreeMap来实现 。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
|
package
com.package1;
import
java.util.Comparator;
import
java.util.Iterator;
import
java.util.Set;
import
java.util.TreeMap;
public
class
TestTreeMap {
public
static
void
main(String[] args) {
//1.创建集合
TreeMap<Student,Integer> tm=
new
TreeMap<Student,Integer>();
for
(
int
i=
20070301
,j=
10
;i<=
20070330
;i++,j++)
{
int
grade=(
int
) (
40
*Math.random()+
60
);
//2、往集合对象中添加元素
tm.put(
new
Student(grade,
"同学"
+j),i);
}
//3.遍历集合 ，排序完成
Set<Student> k=tm.keySet();
Iterator<Student> it=k.iterator();
while
(it.hasNext()){
Student key=it.next();
Integer num=tm.get(key);
System.out.println(
"学号："
+num+
" "
+
"姓名："
+key.name+
" "
+
"成绩:"
+key.grade);
}
}
}
class
Student
implements
Comparable<Student>{
int
grade;
String name;
public
Student(
int
grade,String name){
this
.grade =grade;
this
.name=name;
}
@Override
public
int
compareTo(Student o) {
if
(
this
.grade>o.grade)
return
1
;
if
(
this
.grade==o.grade)
{
//当成绩相同时，按照姓名排序
return
this
.name.compareTo(o.name);
}
return
-
1
;
}
}
|
输出结果为:
学号：20070303 姓名：同学12 成绩:61 学号：20070323 姓名：同学32 成绩:61 学号：20070317 姓名：同学26 成绩:62 学号：20070309 姓名：同学18 成绩:64 学号：20070301 姓名：同学10 成绩:67 学号：20070304 姓名：同学13 成绩:69 学号：20070322 姓名：同学31 成绩:69 学号：20070328 姓名：同学37 成绩:70 学号：20070305 姓名：同学14 成绩:71 学号：20070319 姓名：同学28 成绩:73 学号：20070321 姓名：同学30 成绩:74 学号：20070310 姓名：同学19 成绩:81 学号：20070315 姓名：同学24 成绩:82 学号：20070307 姓名：同学16 成绩:84 学号：20070330 姓名：同学39 成绩:84 学号：20070312 姓名：同学21 成绩:85 学号：20070324 姓名：同学33 成绩:87 学号：20070306 姓名：同学15 成绩:88 学号：20070308 姓名：同学17 成绩:90 学号：20070327 姓名：同学36 成绩:90 学号：20070318 姓名：同学27 成绩:91 学号：20070316 姓名：同学25 成绩:92 学号：20070320 姓名：同学29 成绩:92 学号：20070314 姓名：同学23 成绩:93 学号：20070313 姓名：同学22 成绩:94 学号：20070302 姓名：同学11 成绩:95 学号：20070325 姓名：同学34 成绩:95 学号：20070329 姓名：同学38 成绩:97 学号：20070326 姓名：同学35 成绩:98 学号：20070311 姓名：同学20 成绩:99 。
对TreeMap的总结： 1、TreeMap默认对key进行排序，所以可将自定义对象放入key中，将代表学号的整型放入value中。对Key排序时，可以指定自定义对象中的某个属性来排序。 2、Map集合使用put（）方法添加元素。 3、Map集合的取出原理：将map集合转成set集合。在通过迭代器取出。map集合的两种取出方式： （1）Set<k> keySet：将map中所有的键存入到Set集合。因为set具备迭代器。所有可以迭代方式取出所有的键，在根据get方法。获取每一个键对应的值。 （2）Set<Map.Entry<k,v>> entrySet：将map集合中的映射关系存入到了set集合中，而这个关系的数据类型就是：Map.Entry 。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我.
原文链接：http://blog.csdn.net/qq_25827845/article/details/51909531 。
最后此篇关于一道Java集合框架面试题 多种解题思路的文章就讲到这里了,如果你想了解更多关于一道Java集合框架面试题 多种解题思路的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
25
4
0
我正在编写一个具有以下签名的 Java 方法。 void Logger(Method method, Object[] args); 如果一个方法(例如 ABC() )调用此方法 Logger，它应该
我是 Java 新手。 我的问题是我的 Java 程序找不到我试图用作的图像文件一个 JButton。 (目前这段代码什么也没做，因为我只是得到了想要的外观第一的)。这是我的主课 代码: packag
好的，今天我在接受采访，我已经编写 Java 代码多年了。采访中说“Java 垃圾收集是一个棘手的问题，我有几个 friend 一直在努力弄清楚。你在这方面做得怎么样？”。她是想骗我吗？还是我的一生都
我的 friend 给了我一个谜语让我解开。它是这样的: There are 100 people. Each one of them, in his turn, does the following
如果我将使用 Java 5 代码的应用程序编译成字节码，生成的 .class 文件是否能够在 Java 1.4 下运行？ 如果后者可以工作并且我正在尝试在我的 Java 1.4 应用程序中使用 Jav
有关于why Java doesn't support unsigned types的问题以及一些关于处理无符号类型的问题。我做了一些搜索，似乎 Scala 也不支持无符号数据类型。限制是Java和S
我只是想知道在一个 java 版本中生成的字节码是否可以在其他 java 版本上运行 最佳答案 通常，字节码无需修改即可在 较新 版本的 Java 上运行。它不会在旧版本上运行，除非您使用特殊参数 (
我有一个关于在命令提示符下执行 java 程序的基本问题。 在某些机器上我们需要指定 -cp 。 (类路径)同时执行java程序 (test为java文件名与.class文件存在于同一目录下) jav
我已经阅读 StackOverflow 有一段时间了，现在我才鼓起勇气提出问题。我今年 20 岁，目前在我的家乡(罗马尼亚克卢日-纳波卡)就读 IT 大学。足以介绍:D。 基本上，我有一家提供簿记应用
我有 public JSONObject parseXML(String xml) { JSONObject jsonObject = XML.toJSONObject(xml); r
我已经在 Java 中实现了带有动态类型的简单解释语言。不幸的是我遇到了以下问题。测试时如下代码: def main() { def ks = Map[[1, 2]].keySet()
一直提示输入 1 到 10 的数字 - 结果应将 st、rd、th 和 nd 添加到数字中。编写一个程序，提示用户输入 1 到 10 之间的任意整数，然后以序数形式显示该整数并附加后缀。 public
我有这个 DownloadFile.java 并按预期下载该文件: import java.io.*; import java.net.URL; public class DownloadFile {
我想在 GUI 上添加延迟。我放置了 2 个 for 循环，然后重新绘制了一个标签，但这 2 个 for 循环一个接一个地执行，并且标签被重新绘制到最后一个。 我能做什么？ for(int i=0;
我正在对对象 Student 的列表项进行一些测试，但是我更喜欢在 java 类对象中创建硬编码列表，然后从那里提取数据，而不是连接到数据库并在结果集中选择记录。然而，自从我这样做以来已经很长时间了，
我知道对象创建分为三个部分: 声明 实例化 初始化 classA{} classB extends classA{} classA obj = new classB(1,1); 实例化 它必须使用
我有兴趣使用 GPRS 构建车辆跟踪系统。但是，我有一些问题要问以前做过此操作的人: GPRS 是最好的技术吗？人们意识到任何问题吗？ 我计划使用 Java/Java EE - 有更好的技术吗？ 如果
我可以通过递归方法反转数组，例如:数组={1,2,3,4,5} 数组结果={5,4,3,2,1}但我的结果是相同的数组，我不知道为什么，请帮助我。 public class Recursion { p
有这样的标准方式吗？ 包括 Java源代码-测试代码- Ant 或 Maven联合单元持续集成(可能是巡航控制)ClearCase 版本控制工具部署到应用服务器 最后我希望有一个自动构建和集成环境。
我什至不知道这是否可能，我非常怀疑它是否可能，但如果可以，您能告诉我怎么做吗？我只是想知道如何从打印机打印一些文本。 有什么想法吗？ 最佳答案 这里有更简单的事情。 import javax.swin
我是一名优秀的程序员,十分优秀！