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());
}
}
选择正确答案 C
A. 编译不通过
B. 编译通过,运行时异常
C. 编译运行都正常,输出 3
D. 编译运行都正常,输出 4
6.(Set,Hash 算法)为上一题的 Worker 类,在添加完 equals 方法的基础上,添加一个 hashCode 方法。 public int hashCode(){
//1
}
有几种写法:
I. return 0;
AI.int result = 0;
if (name != null) result = name.hashCode(); return result + age;
III. return super.hashCode();
现在要把 Worker 类放入 HashSet 中,并希望在 HashSet 中没有重复元素,则下面说法正确的是: A
A.三种写法都正确
B.I、II 写法正确,II 的效率更高
C.II 写法正确,I、III 写法都不正确
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;
}
int hashCode(){
return name.hashCode() + age + salary;
}
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));
System.out.println(set.size());
}
}
(1)Work方法里面的HashCode方法应该是访问修饰符public
(2)重写的HashCode里面salary是double,但是返回值应该是整型,这里强转一下,int
(3)if字符串比较还是用equals比
(4)add方法第三个因为set没有下标所以不能用这个方法,Set里面也没有
8.(Set,Hash 算法)在前面的 Worker 类基础上,为 Worker 类增加相应的方法,使得 Worker 放入
HashSet 中时,Set 中没有重复元素。并编写相应的测试代码。
package ques5;
import java.util.*;
public class TestWorker {
public static void main(String[] args) {
//I
List<Worker> list = new ArrayList<Worker>();
list.add(new Worker("zhang3",18,3000.0));
list.add(new Worker("li4",25,3500.0));
list.add(new Worker("wang5",22,3200.0));
//List l = Arrays.asList(new Worker("tom2",30,2000.0),new Worker("tom2",30,2000.0),new Worker("tom2",30,2000.0));
list.add(1, new Worker("zhao6",24,3300.0));//II
list.remove(3);//III
for (int i = 0; i <list.size(); i++) {//IV
Worker wo = (Worker)list.get(i);
System.out.println("工人姓名为" + wo.getName() + "年龄为:" + wo.getAge() + "工资为:" + wo.getSalary());
}
for (Worker w : list) {
w.work();
}
Set<Worker> set = new HashSet<Worker>();
set.add(new Worker("zhang3",18,3000.0));
set.add(new Worker("li4",28,4444.0));
set.add(new Worker("wang5",28,3300.0));
set.add(new Worker("q3",19,3333.0));
set.add(new Worker("zhang3",18,3000.0));
for (Worker worker : set) {
System.out.println(worker);
}
//System.err.println(set);
}
}
package ques5;
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" );
}
@Override
public String toString() {
return "Worker [age=" + age + ", name=" + name + ", salary=" + salary + "]";
}
public boolean equals(Object obj){//IIV
if(this == obj){
return true;
}
if(obj ==null){
return false;
}
if(this.getClass() != obj.getClass()){
return false;
}
Worker wor = (Worker)obj;
if(this.name.equals(wor.name) && this.age == wor.age && this.salary == wor.salary){
return true;
}
return false;
}
public int hashCode(){
return this.name.hashCode() + this.age + (int)salary;
}
}
工人姓名为zhang3年龄为:18工资为:3000.0
工人姓名为zhao6年龄为:24工资为:3300.0
工人姓名为li4年龄为:25工资为:3500.0
zhang3work
zhao6work
li4work
Worker [age=18, name=zhang3, salary=3000.0]
Worker [age=28, name=wang5, salary=3300.0]
Worker [age=19, name=q3, salary=3333.0]
Worker [age=28, name=li4, salary=4444.0]
9.(Map)关于下列 Map 接口中常见的方法:
I. put 方法表示放入一个键值对,如果键已存在则_____,如果键不存在则_____。
AI.remove 方法接受_____个参数,表示_____。
III. get 方法表示_____,get 方法的参数表示_____,返回值表示_____。
IV. 要想获得 Map 中所有的键,应该使用方法_____,该方法返回值类型为_____。
V. 要想获得 Map 中所有的值,应该使用方法_____,该方法返回值类型为_____。
I.覆盖以前的键值对 添加上这个键值对
II.传入一个参数表示,接受key键值,根据键值移除该键值对 传入两个参数是 接受一对键值对,然后在移除该键值对
III.根据传入的键值(key),获取该键值下面的值(value),参数是键值,返回值是Value的泛型
IV.keySet();返回值类型为Set
V.entrySet();返回值为Set<Map.Entry<K,V>>
10.(Map)利用 Map,完成下面的功能:
从命令行读入一个字符串,表示一个年份,输出该年的世界杯冠军是哪支球队。如果该年没有举办世界杯,则输出:没有举办世界杯。
附录:截止 2009 年,历届世界杯冠军、世界杯冠军以及对应的夺冠年份:
package ques9;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Test10 {
public static void main(String[] args) {
Map<String,String> map = new HashMap<String,String>();
Scanner input = new Scanner(System.in);
map.put("1930", "乌拉圭");
map.put("1934", "意大利");
map.put("1938", "意大利");
map.put("2002", "巴西");
map.put("2006", "意大利");
map.put("1950", "乌拉圭");
map.put("1954", "德国");
map.put("1958", "巴西");
map.put("1962", "巴西");
map.put("1966", "英格兰");
map.put("1970", "巴西");
map.put("1974", "德国");
map.put("1978", "阿根廷");
map.put("1982", "意大利");
map.put("1986", "阿根廷");
map.put("1990", "德国");
map.put("1994", "巴西");
map.put("1998", "法国");
System.out.println("请输入一个年份(1930-2006):");
String str = input.next();
if(map.get(str) != null){
System.out.println(str+ "年夺冠球队为:" + map.get(str));
}
else{
System.out.println("今年没有举办世界杯");
}
}
}
11.(Map)已知某学校的教学课程内容安排如下:
老师课程
TomCoreJava
John Oracle
Susan Oracle
Jerry JDBC
Jim Unix
Kevin JSP
Lucy JSP
完成下列要求:
I.使用 Map,以老师的名字作为键,教授的课程名作为值,表示上述课程安排。
II. 增加了一位新老师 Allen 教 JDBC III. Lucy 改为教 CoreJava
IV. 遍历 Map,输出所有的老师及老师教授的课程 V. 利用 Map,输出所有教 JSP 的老师。
package ques;
import java.util.HashMap;
import java.util.Map;
public class Test11 {
public static void main(String[] args) {
Map<String,String> map = new HashMap<String,String>();
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");
map.put("Allen", "JDBC");
map.replace("Lucy", "CoreJava");
//System.out.println(map);
for (String string : map.keySet()) {
System.out.println(string + "老师教授课程为" + map.get(string));
}
System.out.println();
for (String string : map.keySet()) {
if(map.get(string).equals("JSP")){
System.out.println("教JSP的老师为:" + string);
}
}
}
}
12.(Set,HashSet,空指针)有下面代码 import java.util.*;
class Student { int age; String name; public Student(){}
public Student(String name, int age){ this.name = name;
this.age = age;
}
public int hashCode(){
return name.hashCode() + age;
}
public boolean equals(Object o){ if (o == null) return false; if (o == this) return true;
if (o.getClass() != this.getClass()) return false; Student stu = (Student) o;
if (stu.name.equals(name) && stu.age == age) return true;
else return false;
}
}
public class TestHashSet{
public static void main(String args[]){ Set set = new HashSet(); Student stu1 = new Student();
Student stu2 = new Student(“Tom”, 18);
Student stu3 = new Student(“Tom”, 18);
set.add(stu1);
set.add(stu2);
set.add(stu3);
System.out.println(set.size());
}
}
下列说法正确的是: C
A.编译错误
B.编译正确,运行时异常
C.编译运行都正确,输出结果为 3
D.编译运行都正确,输出结果为 2
13.(Map)在原有世界杯 Map 的基础上,增加如下功能:读入一支球队的名字,输出该球队夺冠的年份列表。
例如:
I.读入“巴西”,应当输出 1958、1962、1970、1994、2002 II. 读入“荷兰”,应当输出”没有获得过世界杯”。
package ques9;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Test10 {
public static void main(String[] args) {
Map<String,String> map = new HashMap<String,String>();
Scanner input = new Scanner(System.in);
map.put("1930", "乌拉圭");
map.put("1934", "意大利");
map.put("1938", "意大利");
map.put("2002", "巴西");
map.put("2006", "意大利");
map.put("1950", "乌拉圭");
map.put("1954", "德国");
map.put("1958", "巴西");
map.put("1962", "巴西");
map.put("1966", "英格兰");
map.put("1970", "巴西");
map.put("1974", "德国");
map.put("1978", "阿根廷");
map.put("1982", "意大利");
map.put("1986", "阿根廷");
map.put("1990", "德国");
map.put("1994", "巴西");
map.put("1998", "法国");
System.out.println("请输入一个年份(1930-2006):");
String str = input.next();
if(map.get(str) != null){
System.out.println(str+ "年夺冠球队为:" + map.get(str));
}
else{
System.out.println("今年没有举办世界杯");
}
System.out.println("请输入一个国家的名字:");
String str1 = input.next();
Map<String,String> map2 = new HashMap<String,String>();
for (String str2 : map.keySet()) {
if(map.get(str2).equals(str1)){
map2.put(str2, str1);
}
}
if(map2.isEmpty()){
System.out.println(str1 + "没有冠军");
}
else{
System.out.println(str1 + "夺冠的年份为:" + map2.keySet());
}
}
}
14.(Map) 给定一个字符串,请输出该字符串由哪些字符组成,每个字符出现几次?
package ques;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Test14 {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.println("输入一个字符串:");
String str = input.next();
Map<Character,Integer> map = new HashMap<Character,Integer>();
for (Character c : str.toCharArray()) {
Integer cou = map.get(c);
map.put(c, null == cou ? 1:cou +1);
}
for (Character s : map.keySet()) {
System.out.println("字母" + s +"出现的次数为:" + map.get(s));
}
}
}