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

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);
}
public void setAge(int age) {
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public double getSalary(){
System.out.println(list.get(i));
}
}
}
Hello
Learn
4.（Set，List）
import java.util.*;
public class TestListSet{
public static void main(String args[]){
List list = new ArrayList();
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;
double salary;
public Worker(){}
public Worker(String name, int age, double salary){
this.name = name;
this.age = age;
this.salary = salary;
}
public int hashCode(){
import java.util.*;
class Worker{
String name;
int age;
double salary;
public Worker(){}
public Worker(String name, int age, double salary){
this.name = name;
return salary;
}
public void setSalary(double salary){
this.salary = salary;
}
public void work(){
System.out.println(name + “ work”);
}
}
完成下面的要求
1)创建一个List，在List中增加三个工人，基本信息如下：
}
else if(this.salary!=o.salary){
//Integer integer1=new Integer(this.salary)
return new Double(this.salary).compareTo(new Double(o.salary));
}
else if(this.name.equals(o.name)){
return result + age;
3）return super.hashCode();
现在要把Worker类放入HashSet中，并希望在HashSet中没有重复元素，则下面说法正
确的是：
A.三种写法都正确
B. 1), 2)写法正确，2)效率更高
C. 2)写法正确，1),3)写法都不正确
7.（Set，Hash算法，方法覆盖）代码改错
list.add(“Hello”);
list.add(“Learn”);
list.add(“Hello”);
list.add(“Welcome”);
Set set = new HashSet();
set.addAll(list);
System.out.println(set.size());
}
}
选择正确答案
用上有什么区别？实现上有什么区别？
ArrayList是线程不同步的，轻量级的，线程不安全，速度快
Vector是线程同步的，多线程访问比较安全，速度慢
3.（List）写出下面程序的运行结果
import java.util.*;
public class TestList{
public static void main(String args[]){
System.out.println(hs.size());
System.out.println(hs);
}
}
class Worker implements Comparable<Worker>{
String name;
int age;
double salary;
public Worker(){}
public Worker(String name, int age, double salary){
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方法。
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<list.size(); i++){
if (w.name == name && w.salary == salary && w.age == age){
return true;
}else return false;
}
}
public class TestWorker{
public static void main(String args[]){
}
}
9.（Set，Comparable接口）在前面的Worker类基础上，为Worker类添加相应的代码，
使得Worker对象能正确放入TreeSet中。并编写相应的测试代码。
注：比较时，先比较工人年龄大小，年龄小的排在前面。如果两个工人年龄相同，则再
比较其收入，收入少的排前面。如果年龄和收入都相同，则根据字典顺序比较工人姓名。例
姓名年龄工资
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();
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);
System.out.println(set.size());
}
}
8.（Set，Hash算法）在前面的Worker类基础上，为Worker类增加相应的方法，使得Worker
放入HashSet中时，Set中没有重复元素。
并编写相应的测试代码。
class Worker{
String name;
int age;
3)如果要把实现类由ArrayList换为LinkedList，应该改哪里？ArrayList和
LinkedList使用上有什么区别？实现上有什么区别？
把实例化的语句改为new LinkedList();
ArrayList数组实现查询快增删慢
LinkedList链表实现查询慢增删快
4)如果要把实现类由ArrayList换为Vector，应该改哪里？ArrayList和Vector使
this.name = 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;
java集合框架（习题）
集合框架
Key Point
* Collection接口、Set接口、List接口基本操作
* List接口及其实现类
* Set接口及其实现类
*迭代遍历
* Hash算法与hashCode方法
* Comparable接口
* Map接口及其实现类
*遍历Map
*泛型
练习
1.填空
Collection接口的特点是元素是对象；
}
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
List接口的特点是元素有（有|无）顺序，可以（可以|不可以）重复；
Set接口的特点是元素无（有|无）顺序，不可以（可以|不可以）重复；
Map接口的特点是元素是键值对，其中值可以重复，键不可以重复。
2.（List）有如下代码
import java.util.*;
public class TestList{
public static void main(String[] args) {
// TODO Auto-generated method stub
HashSet<Worker> hs=new HashSet<Worker>();
Worker w1=new Worker("zhang3", 18, 1500);
public Worker (){}
public Worker (String name, int age, double salary){
this.name = name;
this.age = age;
this.salary = salary;
}
public int getAge() {
return age;
this.age = age;
this.salary = salary;
}
public int hashCode(){//hashCode必须声明为公共的。
return（int）（name.hashCode() + age + salary）;//返回值类型为整形（
}
//equals方法实现有错
public boolean equals(Worker w){
A．编译不通过
B．编译通过，运行时异常
C．编译运行都正常，//输出HashSet中不能放重复值
D．编译运行都正常，输出4
5.（List）已知有一个Worker类如下：
public class Worker {
private int age;
private String name;
private double salaห้องสมุดไป่ตู้y;
return this.name.compareTo(o.name);
如：有三个工人，基本信息如下：
姓名年龄工资
zhang3 18 1500
li4 18 1500
wang5 18 1600
zhao6 17 2000
放入TreeSet排序后结果为：
zhao6 li4 zhang3 wang5
import java.util.HashSet;
public class Test1 {