20165316 第十周课下作业

20165316 第十周课下作业

第十五章 教材学习内容

1. 泛型不能是基本类型数据。
2. 泛型类声明和创建对象时，类名后多了一对“<>”，而且必须要用具体的类型替换“<>”中的泛型。
3. LinkedList 泛型类，以链表结构存储数据。它的一堆方法（P445）
4. 动态数组表类 ArrayList，采用顺序结构存储数据，在提取数据上有优势，但是不适合动态改变存储的数据。
5. public static sort(List list) 将 list 中数据按升序排列。
6. int binarySearch(List list, T key, CompareTo c) 使用折半法查找 list 是否含有和参数 key 相等的元素，返回索引位置，或者-1。
7. public static void shuffle(List list)随机排列；static void rotate(List list, int distance) 把数据转动 distance 个位，逆时针为正；public static void reverse(List list) 翻转 list 中的数据
8. 堆栈（P450）
9. 散列映射（P452）
10. 树（P454）

课上内容的补做

由于提交时正好截止了，现将没做做完的第三题截图提交如下

代码解释

我将代码解释放在代码注释中并上传到了码云。
码云链接https://gitee.com/treebeard1203/java2018-besti-is-20165316/tree/master/Test53/src

补做教材第十五章编程题目

1、使用堆栈结构输出an的若干项，其中an=2an-1 +2an-2 ，a1=3，a2=8

import java.util.*; 
public class E {
public static void main(String args[]) {
Stack<Integer> stack=new Stack<Integer();
       stack.push(new Integer(3));
        stack.push(new Integer(8));
       int k=1;
       while(k<=10) {
         for(int i=1;i<=2;i++) {
           Integer F1=stack.pop();
           int f1=F1.intValue();
           Integer F2=stack.pop();
           int f2=F2.intValue(); 
          Integer temp=new Integer(2*f1+2*f2);
           System.out.println(""+temp.toString());
            stack.push(temp);
           stack.push(F2);
           k++;
         }
       }
     }
 }

2、编写一个程序，将链表中的学生英语成绩单存放到一个树集中，使得按成绩自动排序，并输出排序结果

import java.util.*; 
class Student implements Comparable {
    int english=0; 
String name; 
   Student(int english,String name) {
       this.name=name;
       this.english=english;
    } 
   public int compareTo(Object b) {
       Student st=(Student)b;
       return (this.english-st.english);
    }
 } 
public class E { 
  public static void main(String args[]) { 
     List<Student> list=new LinkedList<Student>();
      int score []={65,76,45,99,77,88,100,79}; 
     String name[]={"张三","李四","旺季","加戈","为哈","周和","赵李","将集"};
       for(int i=0;i<score.length;i++){ 
             list.add(new Student(score[i],name[i]));
      } 
     Iterator<Student> iter=list.iterator(); 
     TreeSet<Student> mytree=new TreeSet<Student>();
      while(iter.hasNext()){
          Student stu=iter.next();
          mytree.add(stu);
      } 
     Iterator<Student> te=mytree.iterator();
      while(te.hasNext()) {
         Student stu=te.next(); 
        System.out.println(""+stu.name+" "+stu.english);
      }
   }
 }

3、有10个U盘，有两个重要的属性：价格和容量。编写一个应用程序，使用TreeMap

 import java.util.*; 
class UDiscKey implements Comparable {
     double key=0;
     UDiscKey(double d) {
      key=d;
    } 
   public int compareTo(Object b) {
      UDiscKey disc=(UDiscKey)b; 
     if((this.key-disc.key)==0)
         return -1;
      else 
        return (int)((this.key-disc.key)*1000);
   }
 } 
class UDisc{
      int amount;
     double price; 
    UDisc(int m,double e) {
        amount=m;
         price=e;
    }
 } 
public class E { 
   public static void main(String args[ ]) { 
      TreeMap<UDiscKey,UDisc>  treemap= new TreeMap<UDiscKey,UDisc>();
       int amount[]={1,2,4,8,16};
       double price[]={867,266,390,556};
       UDisc UDisc[]=new UDisc[4];
       for(int k=0;k<UDisc.length;k++) { 
         UDisc[k]=new UDisc(amount[k],price[k]);
       } 
      UDiscKey key[]=new UDiscKey[4];
        for(int k=0;k<key.length;k++) { 
         key[k]=new UDiscKey(UDisc[k].amount);        } 
      for(int k=0;k<UDisc.length;k++) { 
         treemap.put(key[k],UDisc[k]);                 } 
      int number=treemap.size(); 
      Collection<UDisc> collection=treemap.values();
       Iterator<UDisc> iter=collection.iterator();
       while(iter.hasNext()) {
          UDisc disc=iter.next(); 
         System.out.println(""+disc.amount+"G "+disc.price+"元");       } 
      treemap.clear(); 
      for(int k=0;k<key.length;k++) { 
 key[k]=new UDiscKey(UDisc[k].price);       } 
      for(int k=0;k<UDisc.length;k++) {
          treemap.put(key[k],UDisc[k]);       } 
      number=treemap.size();
       collection=treemap.values();
       iter=collection.iterator();
       while(iter.hasNext()) {
          UDisc disc=iter.next(); 
         System.out.println(""+disc.amount+"G "+disc.price+"元");
       }
     }
 }