java 集合框架(习题与答案).doc

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 testlistpublic 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 world3) 如果要把实现类由arraylist 换为linkedlist，应该改哪里？arraylist 和linkedlist 使用上有什么区别？实现上有什么区别？把实例化的语句改为new linkedlist();arraylist 数组实现 查询快 增删慢linkedlist 链表实现 查询慢 增删快4) 如果要把实现类由arraylist 换为vector，应该改哪里？arraylist 和vector 使用上有什么区别？实现上有什么区别？arraylist是线程不同步的，轻量级的，线程不安全，速度快 vector是线程同步的 ，多线程访问比较安全，速度慢 3. （list）写出下面程序的运行结果import java.util.*;public class testlistpublic 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; ilist.size(); i+)system.out.println(list.get(i);hellolearn4. （set，list）import java.util.*;public class testlistsetpublic 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 编译运行都正常，输出45. （list）已知有一个worker 类如下：public class worker private int age;private string name;private double salary;public worker ()public worker (string name, int age, double salary) = 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) = 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 3000li4 25 3500wang5 22 32002) 在li4 之前插入一个工人，信息为：姓名：zhao6，年龄：24，工资33003) 删除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 workerstring name;int age;double salary;public worker()public worker(string name, int age, double salary) = name;this.age = age;this.salary = salary;public int hashcode()/hashcode必须声明为公共的。return （int）（name.hashcode() + age + salary）;/返回值类型为整形（/equals方法实现有错public boolean equals(worker w)if ( = name & w.salary = salary & w.age = age)return true;else return false;public class testworkerpublic 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 workerstring name;int age;double salary;public worker()public worker(string name, int age, double salary) = name;this.age = age;this.salary = salary;public int hashcode()return （int）（name.hashcode() + age + salary）; public boolean equals(worker w)if ( = name & w.salary = salary & w.age = age)return true;else return false;9. （set，comparable 接口）在前面的worker 类基础上，为worker 类添加相应的代码，使得worker 对象能正确放入treeset 中。并编写相应的测试代码。注：比较时，先比较工人年龄大小，年龄小的排在前面。如果两个工人年龄相同，则再比较其收入，收入少的排前面。如果年龄和收入都相同，则根据字典顺序比较工人姓名。例如：有三个工人，基本信息如下：姓名 年龄 工资zhang3 18 1500li4 18 1500wang5 18 1600zhao6 17 2000放入treeset 排序后结果为：zhao6 li4 zhang3 wang5import java.util.hashset; public class test1 public static void main(string args) / todo auto-generated method stub hashset hs=new hashset(); worker w1=new worker(zhang3, 18, 1500); worker w2=new worker(lis4,18,1500); worker w3=new worker(wang5,18,1600); worker w4=new worker(zhao6,17,2000); hs.add(w1); hs.add(w2); hs.add(w3); hs.add(w4); system.out.println(hs.size(); system.out.println(hs); class worker implements comparable string name; int age; double salary; public worker() public worker(string name, int age, double salary) = name; this.age = age; this.salary = salary; override public int compareto(worker o) / todo auto-generated method stub if(this.age!=o.age) return this.age-o.age; else if(this.salary!=o.salary) /integer integer1=new integer(this.salary) return new double(this.salary).compareto(new double(o.salary); else if(.equals() return pareto(); return 0; override public int hashcode() final int prime = 31; int result = 1; result = prime * result + age; result = prime * result + (name = null) ? 0 : name.hashcode(); long temp; temp = double.doubletolongbits(salary); result = prime * result + (int) (temp (temp 32); return result; override public boolean equals(object obj) if (this = obj) return true; if (obj = null) return false; if (getclass() != obj.getclass() return false; worker other = (worker) obj; if (age != other.age) return false; if (name = null) if ( != null) return false; else if (!name.equals() return false; if (double.doubletolongbits(salary) != double .doubletolongbits(other.salary) return false; return true; override public string tostring() / todo auto-generated method stub return age+/+salary+/+name; 10. （map）关于下列map 接口中常见的方法put 方法表示放入一个键值对，如果键已存在则新值替换旧值，如果键不存在则增加一个键值对。remove 方法接受一个参数，表示从映射中移除其映射关系的键。get 方法表示返回指定键所映射的值，get 方法的参数表示移除的其映射关系的键，返回值表示与key关联的值。要想获得map 中所有的键，应该使用方法ketset，该方法返回值类型为set集合。要想获得map 中所有的值，应该使用方法get，该方法返回值类型为指定键所映射的值。要想获得map 中所有的键值对的集合，应该使用方法entryset，该方法返回一个map.entry类型所组成的set。11. （map）利用map，完成下面的功能：从命令行读入一个字符串，表示一个年份，输出该年的世界杯冠军是哪支球队。如果该年没有举办世界杯，则输出：没有举办世界杯。附：世界杯冠军以及对应的夺冠年份，请参考本章附录。public class bk18 public static void main(string args) / todo auto-generated method stub bufferedreader br=new bufferedreader(new inputstreamreader(system.in); string year=null; try year=br.readline(); catch (ioexception e) / todo auto-generated catch block e.printstacktrace(); map map=new hashmap(); map.put(2002, 巴西); map.put(2006, 意大利); map.put(2010,南非); if(map.containskey(year) system.out.println(map.get(year); else system.out.println(这一年没有承办世界杯！); 12. （map）已知某学校的教学课程内容安排如下：集合框架（习题） o:button=t target=_blank href=/showpic.html#blogid=714a83710100ptie&url=/orignal/714a8371t9dbaa80ef64e集合框架（习题） src=file:/c:docume1admini1locals1tempmsohtmlclip101clip_image002.png完成下列要求：1） 使用一个map，以老师的名字作为键，以老师教授的课程名作为值，表示上述课程安排。2） 增加了一位新老师allen 教jdbc3） lucy 改为教corejava4） 遍历map，输出所有的老师及老师教授的课程5） *利用map，输出所有教jsp 的老师。public static void main(string args) / todo auto-generated method stub map map=new treemap(); map.put(tom, corejava); map.put(john, oracle); map.put(susan, oracle); map.put(jerry, jdbc); map.put(jim, unix); map.put(kevin, jsp); map.put(lucy, jsp); system.out.println(map.size(); map.put(allen, jsp); system.out.println(map.size(); map.remove(lucy); map.put(lucy, corejava); set set=map.keyset(); for(object obj:set) system.out.println(map.get(string)obj); for(string str:set) if(map.get(str).equals(jsp) system.out.println(教jsp的老师有：+str); 13. （泛型）使用泛型，改写第5 题package list; import java.util.iterator;import java.util.linkedlist; public class test2 public static void main(string args) / todo auto-generated method stub linkedlist ll=new linkedlist(); worker1 w1=new worker1(zhang3,18,3000); worker1 w2=new worker1(li4,25,3500); worker1 w3=new worker1(wang5,22,3200); ll.add(w1); ll.add(w2); ll.add(w3); ll.add(1, new worker1(zhao6,24,2200); ll.remove(w3); /用for循环遍历 for(int i=0;ill.size();i+) system.out.println(ll.get(i); system.out.println(=); /用迭代器遍历 iterator iterator=ll.iterator(); while(iterator.hasnext() system.out.println(iterator.next(); class worker1 private int age; private string name; private double salary; public worker1 () public worker1 (string name, int age, double salary) = 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) = name; public double getsalary() return salary; public void setsalary(double salary) this.salary = salary; public void work() system.out.println(name + work); override public int hashcode() final int prime = 31; int result = 1; result = prime * result + age; return result; override public boolean equals(object obj) if (this = obj) return true; if (obj = null) return false; if (getclass() != obj.getclass() return false; worker1 other = (worker1) obj; if (age != other.age) return false; return true; override public string tostring() / todo auto-generated method stub return name+/+age+/+salary; 14. （泛型）使用泛型和map.entry 接口，改写第12 题的前4 问15. *（list）写出下面程序的输出结果import java.util.*;class myclassint value;public myclass()public myclass(int value) this.value = value; public string tostring()return “”+value;public class testlistpublic static void main(string args)myclass mc1 = new myclass(10);myclass mc2 = new myclass(20);/实例化的对象实际上就是一个对象的地址，/list中保存的是对象的引用，因此mc4，mc1，和list下标为1的对象都是指向的同一个对象myclass mc3 = new myclass(30);list list = new arraylist();list.add(mc1);list.add(mc2);list.add(mc3);myclass mc4 = (myclass) list.get(1)/这句话实际上就是把mc4指向了mc2对象的那个地址myclass mc4=(myclass)mc2;mc4.value = 50;for(int i = 0; i集合框架（习题） src=file:/c:docume1admini1locals1tempmsohtmlclip101clip_image001.gif要求，完善worker 和address 类，使得worker 对象能够正确放入hashset 中：即将worker 放入hashset 中时不会出现重复元素。并编写相应测试代码。18. *（map）在原有世界杯map 的基础上，增加如下功能：读入一支球队的名字，输出该球队夺冠的年份列表。例如，读入“巴西”，应当输出1958 1962 1970 1994 2002读入“荷兰”，应当输出没有获得过世界杯19. *（map）设计account 对象如下：集合框架（习题） o:button=t target=_blank href=/showpic.html#blogid=714a83710100ptie&url=/orignal/714a8371t9dba9df86404集合框架（习题） src=file:/c:docume1admini1locals1tempmsohtmlclip101clip_image001.gif要求完善设计，使得该account 对象能够自动分配id。给定一个list 如下：list list = new arraylist();list.add(new account(10.00, “1234”);list.add(new account(15.00, “5678”);list.add(new account(0, “1010”);要求把list 中的内容放到一个map 中，该map 的键为id，值为相应的account 对象。最后遍历这个map，打印所有account 对象的id 和余额。import java.util.arraylist;import java.util.hashmap;import java.util.list;import java.util.map;import java.util.random;import java.util.set; public class bk20 public static void main(string args) random ran=new random(); system.out.println(ran.nextlong(); list list=new arraylist(); list.add(new account(10.00, 1234); list.add(new account(15.00, 5678); list.add(new account(0.0, 1010); map map=new hashmap(); for(int i=0;ilist.size();i+) account account=(account)list.get(i); map.put(account.getid(), account); setmap.entry set=map.entryset(); for(map.entryobj:set) account acc=(account)obj.getvalue(); system.out.println(obj.getkey()+/+acc.getbalance(); class account private long id; private double balance; private string password; public account() public account(double balance,string password) this.id=new random().nextlong(); this.balance=balance; this.password=password; public long getid() return id; public void setid(long id) this.id = id; public double getbalance() return balance; public void setbalance(double balance) this.balance = balance; public string getpassword() return password; public void setpassword(string password) this.password = password; 20. *（list）写一个函数reverselist，该函数能够接受一个list，然后把该list 倒序排列。例如：list list = new arraylist();list.add(“hello”);list.add(“world”);list.add(“learn”); /此时list 为hello world learnreverselist(list);/调用reverselist 方法之后，list 为learn world hello21. *（map，hash 算法）有如下代码：import java.util.*;class mykeyint keyvalue;public mykey()public mykey(int value)this.keyvalue = value;class myvaluestring value;public myvalue()public myvalue(string value)this.value = value;public string tostring()return value;public class testmappublic static void main(string args)map map = new hashmap();mykey key1 = new mykey(10);map.put(key1, new myvalue(“abc”);map.put(new mykey(10), new myvalue(“cde”);system.out.println(map.get(key1);system.out.println(map.size();写出该代码的输出结果。abc 222. *（id，hashcode，equals）为worker 类增加id 属性，用来唯一标识一个员工。即：如果员工的id 不同，则不管其姓名、年龄、工资是否相同，都认为是不同的员工。部分代码如下：class workerprivate final long id;private string name;private double salary;private int age;/构造方法/get/set 方法public boolean equals(object obj) /1 此处仅判断id 是否相同if(this.id=obj.id)return true;return false;public int hashcode()/2 此处返回hashcode要求：1） 完善构造方法和get/set 方法。要求自动分配worker 的id2） 完善equals 方法。要求仅判断id 是否相同3） /2 处，如果写成return (int)(name.hashcode() + id.hashcode()