内容发布更新时间 : 2024/12/23 16:35:21星期一 下面是文章的全部内容请认真阅读。
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