第8章 集合框架类答案.docxVIP

第8章 集合框架类习题答案 一、选择题 1.C 2. C 3.C 4.B 5. A 6.D 7.C 8.C 9.C 10.D 二、程序填空题 （1）Collections.max(list); （2）Collections.min(list); （3）Collections.sort(list); //集合中的字符串升序排列 for(String st:list) //逐一输出集合中的元素 System.out.println(st); （4）Collections.sort(list,new ComparatorString() {//自定义比较器，降序排列 public int compare(String o1, String o2) { return pareTo(o1); } }); for(String st:list) System.out.println(st); 三、编程题 1. 简述List,Set,Map三者的区别。 List和Set有共同的父类，用法一样，Map是独立的合集，它使用键值对的方式来储存数据。 Set中的值不允许重复，是无序的数据结构。 List中的值允许重复，是有序的数据结构。 Map是成对的数据结构，键不能相同，否则替换。即键值必须有唯一性。 2. HashSet添加元素时如何检查重复？ 当把对象加入HashSet时，HashSet会先计算对象的hashcode值来判断对象加入的位置，同时也会与其他加入的对象的hashcode值作比较，如果没有相符的hashcode，HashSet会假设对象没有重复出现。但是如果发现有相同hashcode值的对象，这时会调用equals（）方法来检查hashcode相等的对象是否真的相同。如果两者相同，HashSet就不会让加入操作成功。 3．Collection和Collections有什么区别？ Collection是一个集合的接口，它提供了对集合对象进行基本操作的通用接口方法，实现该类的主要方法有List和Set。 Collections是针对集合类的一个包装类，它提供一系列的静态方法以实现对各种集合的搜索、排序、线程安全化等操作。（其中大多数方法都是用来处理线性表） 4．某集合数据（“Banana”、“Lemon”、“Apple”、“Apple”、“Pear”），请用删除集合中所有的“Apple”。 import java.util.ArrayList; import java.util.List; public class Question8_4 { public static void main(String[] args) { ListString list = new ArrayListString(); list.add(Banana); list.add(Lemon); list.add(Apple); list.add(Apple); list.add(Pear); while (list.contains(Apple)) list.remove(Apple); System.out.println(删除后： + list); } } 5．产生10个1-100之间不重复的随机数。 import java.util.HashSet; import java.util.Set; public class Question8_5 { public static void main(String[] args) { SetInteger set = new HashSetInteger(); while (set.size() 10) { int randomInt = (int) (Math.random() * 100 + 1); set.add(randomInt); } System.out.println(set); } } 6.编写产生100个0-9之间的随机数,并统计每个随机数产生的次数，根据产生的次数降序输出。 import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.Hashtable; import java.util.Map; import java.util.Set; import java.util.Map.Entry; public class Question8_6 {