JAVA答案第七章

1、Java 语言程序设计 第七章课后习题答案 1.数组的声明与数组元素的创建有什么关系？ 答：声明数组仅仅是代表试图创建数组，不分配任何存储空间，声明是为创建做“铺垫” 。 2.Vector 类的对象与数组有什么关系？什么时候适合使用数组，什么时候适合使用 Vector？ 答：vector 是一个能够存放任意对象类型的动态数组，容量能自动扩充，而数组存储固定且 类型相同的对象； 对于存储固定类型相同的对象使用数组， 对于存储不同类型或者动态调整 数组大小的情况使用 Vector。 3.与顺序查找相比，二分查找有什么优势？使用二分查找的条件？ 答：对于大数据量中进行查找时二分查找比顺序查找效率高得

2、多；条件是已排序的数组。 4.试举出三种常见的排序算法，并简单说明其排序思路。 答：选择排序：基本思想是站在未排序列中选一个最小元素，作为已排序子序列，然后再 重复地从未排序子序列中选取一个最小元素， 把它加到已经排序的序列中， 作为已排序子序 列的最后一个元素，直到把未排序列中的元素处理完为止。 插入排序： 是将待排序的数据按一定的规则逐一插入到已排序序列中的合适位置处， 直到 将全部数据都插入为止。 二分查找：将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功； 否则利用中间位置记录将表分成前、 后两个子表， 如果中间位置记录的关键字大于查找关键 字，则进一步查找前一子表，

3、否则进一步查找后一子表。重复以上过程，直到找到满足条件 的记录，使查找成功，或直到子表不存在为止，此时查找不成功。 5.声明一个类 People，成员变量有姓名、出生日期、性别、身高、体重等；生成 10 个 People 类对象，并放在一个以为数组中，编写方法按身高进行排序。 /People 类 public class People private String name; private String birthdaydate; private String sex; private double height; private double weight; public People()

4、/默认构造函数 public People(People p) =; this.birthdaydate=p.birthdaydate; this.sex=p.sex; this.height=p.height; this.weight=p.weight; public People(String name,String birthdaydate,String sex,double height,double weight) =name; this.birthdaydate=birthdaydate; this.sex=sex; this.hei

5、ght=height; this.weight=weight; public String getName() return name; public void setName(String name) = name; public String getBirthdaydate() return birthdaydate; public void setBirthdaydate(String birthdaydate) this.birthdaydate = birthdaydate; public String getSex() return sex; public vo

6、id setSex(String sex) this.sex = sex; public double getHeight() return height; public void setHeight(double height) this.height = height; public double getWeight() return weight; public void setWeight(double weight) this.weight = weight; public String toString() return 姓名:+name+n出生年月：+birthdaydate+n

7、性别：+sex+n 身高：+height+n体重：+weight; /test7_5 类 public class test7_5 /* * param args */ public static void main(String args) / TODO Auto-generated method stub People people= new People(林楚金,1989年8月13日,男,182,63.5), new People(诸葛亮,181年7月23日,男,184,76.6), new People(迈克杰克逊,1958年8月29日,男,180,60), new People(乔丹

8、,1963年2月17日,男,198,98.1), new People(拿破仑,1769年8月15日,男,159.5,63), new People(苍井空,1983年11月11日,女,155,45),; People temp=new People(); for(int i=0;ipeople.length-1;i+) for(int j=i+1;jpeople.length;j+) if(peoplei.getHeight()peoplej.getHeight() temp=peoplej; peoplej=peoplei; peoplei=temp; System.out.println

9、(按身高从小到大排序后的结果如下：); for(int i=0;ipeople.length;i+) System.out.println(peoplei+n); 运行结果： 6.声明一个类，此类使用私有的 ArrayList 来存储对象。使用一个 Class 类的引用得到第一个 对象的类型之后，只允许用户插入这种类型的对象。 /Fuck 类 import java.util.ArrayList; public class Fuck private ArrayList man=new ArrayList(); private Class classType=null; public void

10、add(Object f) if(man.size()=0) classType=f.getClass(); if(classType.equals(f.getClass() man.add(f); System.out.println(插入成功.); else System.out.println(只允许插入+getClassType()+类的对象.); public ArrayList getMan() return man; public Class getClassType() return classType; public Fuck() /test7_6 public class

11、test7_6 public static void main(String args) Fuck fuckman=new Fuck(); String s=new String(林楚金); fuckman.add(s); fuckman.add(10);/测试插入插入整数 fuckman.add(f);/测试插入插入字符 fuckman.add(希特勒); System.out.println(fuckman.getMan(); 运行结果： 7.找出一个二维数组的鞍点，即该位置上的元素在所在行上最大，在所在列上最小。 （也可 能没有鞍点） /test7_7 import java.util.

12、Scanner; public class test7_7 public static void main(String args) int row, series, max; boolean T=false; Scanner cin = new Scanner(System.in); System.out.println(请输入数组的行数); row = cin.nextInt(); System.out.println(请输入数组的列数); series = cin.nextInt(); int Array = new introwseries; int R = new introw;/

13、记录每行最大的数的列标 int S = new intseries;/ 记录每列最小的数的行标 System.out.println(请输入数组内容); for (int i = 0; i Array.length; i+) for (int j = 0; j Arrayi.length; j+) Arrayij = cin.nextInt(); if(j=series-1) max = Arrayi0; for (int z = 1; z max) max = Arrayiz; Ri = z; for (int j = 0; j Array0.length; j+) max = Array0

14、j; for (int z = 1; z row ; z+) if (Arrayzj max) max = Arrayzj; Sj = z; for(int i=0;iArray.length;i+) if(SRi=i) System.out.println(鞍点:+Array+i+Ri+ :+ArrayiRi+n); T=true; if(T=false) System.out.println(没有鞍点); 运行结果： 8. 声明一个矩阵类Matrix，其成员变量是一个二维数组，数组元素类型为int，设计下面的 方法， 并声明测试类对这些方法进行测试。 (1)构造方法。 Matrix()/

15、构造一个1010个元素的矩阵，没有数据Matrix(int n)/构造一个nn 个元素的矩阵， 数据随机产生 Matrix(int n,int m)/构造一个nm个元素的矩阵， 数据随机产生 Matrix(int table)/以一个整型的二维数组构造一个矩阵 (2) 实例方法。public void output()/输出Matrix类中数组的元素值public Matrix transpose/求一个矩阵的转置矩阵 Public Boolean isTriangular /判断一个矩阵是否为上三角矩阵 Public Boolean isSymmetry() /判断一个矩阵是否为对称矩阵 P

16、ublic void add(Matrix b)/将矩阵b与接受着对象相加，结果放在接受着对象中 用key-value对来填充一个HashMap，并按hash code排列输出。 编写一个方法，在方法中使用Iterator类遍历Collection，并输出此集合类中每个对象的 hashCode()值。用对象填充不同类型的Collection类对象，并将此方法应用于每一种 Collection类对象。 /Matrix类 public class Matrix int array; Matrix() / 构造一个10X10个元素的矩阵，没有数据 array = new int1010; Matri

17、x(int n) / /构造一个nn个元素的矩阵，数据随机产生 array = new intnn; for (int i = 0; i n; i+) for (int j = 0; j n; j+) arrayij = (int) (Math.random() * 10); Matrix(int n, int m) / 构造一个n*m个元素的矩阵，数据随机产生 array = new intnm; for (int i = 0; i n; i+) for (int j = 0; j m; j+) arrayij = (int) (Math.random() * 10); Matrix(int

18、 table) / 以一个整型的二维数组构造一个矩阵 array = table; public void output() / 输出Matrix类中数组的元素值 for (int i = 0; i array.length; i+) for (int j = 0; j array0.length; j+) System.out.print(arrayij + ); System.out.println(); public void transpose() / 输出一个矩阵的转置矩阵 for (int i = 0; i array0.length; i+) for (int j = 0; j

19、array.length; j+) System.out.print(arrayji + ); System.out.println(); public boolean isTriangular() / 判断一个矩阵是否为上三角矩阵 boolean flag = true; for (int i = 0; i array.length; i+) for (int j = 0; j j) return flag; public boolean isSymmetry() / 判断一个矩阵是否为对称矩阵 boolean Symmetry = true; for (int i = 0; i array.length; i+) for (int j = i; j array0.length; j+) if (arrayij = arrayji) Symmetry = false; return Symmetry; public void add(Matrix b) / 将矩阵b与接受着对象相加，结果放在接受着对 象中 for (int i = 0; i array.length; i+) for (int j = 0; j array0.length; j+) this.arrayij = arrayij + b.arrayi