java集合框架(习题与答案)资料 下载本文

java 集合框架(习题)

集合框架 Key Point

* Collection 接口、Set 接口、List 接口基本操作 * List 接口及其实现类 * Set 接口及其实现类 * 迭代遍历

* Hash 算法与hashCode 方法 * Comparable 接口 * Map 接口及其实现类 * 遍历Map * 泛型 练习 1. 填空

Collection 接口的特点是元素是对象;

List 接口的特点是元素有(有|无)顺序,可以(可以|不可以)重复; Set 接口的特点是元素无(有|无)顺序,不可以(可以|不可以)重复; Map 接口的特点是元素是键值对,其中值可以重复,键不可以重复。 2. (List)有如下代码 import java.util.*; public class TestList{

public static void main(String args[]){ List list = new ArrayList(); list.add(“Hello”); list.add(“World”); list.add(1, “Learn”); list.add(1, “Java”); printList(list); }

public static void printList(List list){ for(Object obj:list){ String str=(String)obj; System.out.println(obj); } } }

要求:

1) 把//1 处的代码补充完整,要求输出list 中所有元素的内容 2) 写出程序执行的结果 Hello java Learn World

3) 如果要把实现类由ArrayList 换为LinkedList,应该改哪里?ArrayList 和 LinkedList 使用上有什么区别?实现上有什么区别?

把实例化的语句改为new LinkedList();

ArrayList 数组实现 查询快 增删慢 LinkedList 链表实现 查询慢 增删快

4) 如果要把实现类由ArrayList 换为Vector,应该改哪里?ArrayList 和Vector 使 用上有什么区别?实现上有什么区别?

ArrayList是线程不同步的,轻量级的,线程不安全,速度快 Vector是线程同步的 ,多线程访问比较安全,速度慢 3. (List)写出下面程序的运行结果 import java.util.*; public class TestList{

public static void main(String args[]){ List list = new ArrayList(); list.add(“Hello”); list.add(“World”); list.add(“Hello”); list.add(“Learn”); list.remove(“Hello”); list.remove(0);

for(int i = 0; i

Hello

Learn

4. (Set,List) import java.util.*;

public class TestListSet{

public static void main(String args[]){ List list = new ArrayList(); list.add(“Hello”); list.add(“Learn”); list.add(“Hello”); list.add(“Welcome”); Set set = new HashSet(); set.addAll(list);

System.out.println(set.size()); } }

选择正确答案 A. 编译不通过

B. 编译通过,运行时异常

C. 编译运行都正常,//输出HashSet中不能放重复值 D. 编译运行都正常,输出4

5. (List)已知有一个Worker 类如下: public class Worker { private int age;

private String name; private double salary; public Worker (){}

public Worker (String name, int age, double salary){ this.name = name; this.age = age; this.salary = salary; }

public int getAge() { return age; }

public void setAge(int age) { this.age = age; }

public String getName() { return name; }

public void setName(String name) { this.name = name; }

public double getSalary(){ return salary; }

public void setSalary(double salary){ this.salary = salary; }

public void work(){

System.out.println(name + “ work”); } }

完成下面的要求

1) 创建一个List,在List 中增加三个工人,基本信息如下: 姓名 年龄 工资 zhang3 18 3000 li4 25 3500 wang5 22 3200

2) 在li4 之前插入一个工人,信息为:姓名:zhao6,年龄:24,工资3300 3) 删除wang5 的信息

4) 利用for 循环遍历,打印List 中所有工人的信息

5) 利用迭代遍历,对List 中所有的工人调用work 方法。 6) 为Worker 类添加equals 方法

6. (Set,Hash 算法)为上一题的Worker 类,在添加完equals 方法的基础上,添加一个 hashCode 方法。 public int hashCode(){ //1 }

有几种写法: 1) return 0; 2)

int result = 0;

if (name != null) result = name.hashCode(); return result + age;

3) return super.hashCode();

现在要把Worker 类放入HashSet 中,并希望在HashSet 中没有重复元素,则下面说法正 确的是:

A. 三种写法都正确

B. 1), 2)写法正确,2)效率更高 C. 2)写法正确,1),3)写法都不正确

7. (Set,Hash 算法,方法覆盖)代码改错 import java.util.*; class Worker{ String name; int age;

double salary; public Worker(){}

public Worker(String name, int age, double salary){ this.name = name; this.age = age; this.salary = salary; }

public int hashCode(){//hashCode必须声明为公共的。 return (int)(name.hashCode() + age + salary);//返回值类型为整形( }

//equals方法实现有错

public boolean equals(Worker w){

if (w.name == name && w.salary == salary && w.age == age){ return true;

}else return false; } }

public class TestWorker{

public static void main(String args[]){

Set set = new HashSet();

set.add(new Worker(“tom”, 18, 2000)); set.add(new Worker(“tom”, 18, 2000));

set.add(0, new Worker(“jerry”, 18, 2000));//HashSet中没有定义带下标的add方法。 System.out.println(set.size()); } }

8. (Set,Hash 算法)在前面的Worker 类基础上,为Worker 类增加相应的方法,使得Worker

放入HashSet 中时,Set 中没有重复元素。 并编写相应的测试代码。

class Worker{ String name; int age;

double salary; public Worker(){}

public Worker(String name, int age, double salary){ this.name = name; this.age = age; this.salary = salary; }

public int hashCode(){ return (int)(name.hashCode() + age + salary); }

public boolean equals(Worker w){

if (w.name == name && w.salary == salary && w.age == age){ return true;

}else return false; } }

9. (Set,Comparable 接口)在前面的Worker 类基础上,为Worker 类添加相应的代码, 使得Worker 对象能正确放入TreeSet 中。并编写相应的测试代码。

注:比较时,先比较工人年龄大小,年龄小的排在前面。如果两个工人年龄相同,则再 比较其收入,收入少的排前面。如果年龄和收入都相同,则根据字典顺序比较工人姓名。例 如:有三个工人,基本信息如下: 姓名 年龄 工资 zhang3 18 1500 li4 18 1500 wang5 18 1600 zhao6 17 2000

放入TreeSet 排序后结果为: zhao6 li4 zhang3 wang5