201771010135 杨蓉庆《面对对象程序设计(java)》第十周学习总结

1、实验目的与要求

(1) 理解泛型概念;

(2) 掌握泛型类的定义与使用;

(3) 掌握泛型方法的声明与使用;

(4) 掌握泛型接口的定义与实现;

(5)了解泛型程序设计,理解其用途。

一、理论知识

泛型类的定义:

(1)泛型:也称参数化类型(parameterized type),就是在定义类、接口和方法时,通过类型参数指示将要处理的对象型。

(2)一个泛型类(generic class)就是具有一个或多个类型变量的类,即创建用类型作为参数的类。
如一个泛型类定义格式如下:class Generics<K,V>

(3)Pair类引入了一个类型变量T,用尖括号(<>)括起来,并放在类名的后面。

泛型变量的限定:

(1)extends关键字所声明的上界既可以是一个类,也可以是一个接口;

(2)<T extends Bounding Type>表示T应该是绑定类型的子类型。

泛型变量下界的说明:
– 通过使用super关键字可以固定泛型参数的类型为某种
类型或者其超类
– 当程序希望为一个方法的参数限定类型时,通常可以使
用下限通配符

泛型类的约束与局限性:

不能用基本类型实例化类型参数
运行时类型查询只适用于原始类型
不能抛出也不能捕获泛型类实例
参数化类型的数组不合法不能实例化类型变量
泛型类的静态上下文中类型变量无效
注意擦除后的冲突

通配符类型:

“?”符号表明参数的类型可以是任何一种类型,它和参数T的含义是有区别的。T表示一种未知类型,而“?”表示任何一种类型.

这种通配符一般有以下三种用法:
单独的?,用于表示任何类型。
? extends type,表示带有上界。
? super type,表示带有下界。

二、实验内容和步骤

实验1: 导入第8章示例程序,测试程序并进行代码注释。

测试程序1:

l 编辑、调试、运行教材311、312页 代码,结合程序运行结果理解程序;

l 在泛型类定义及使用代码处添加注释;

l 掌握泛型类的定义及使用.

package pair1;

/**
 * @version 1.00 2004-05-10
 * @author Cay Horstmann
 */
public class Pair<T>//Pair类引入了一个类型变量T
{
   private T first;//use the type variable
   private T second;

   public Pair() { first = null; second = null; }
   public Pair(T first, T second) { this.first = first;  this.second = second; }//构造方法的调用

   public T getFirst() { return first; }//返回值
   public T getSecond() { return second; }

   public void setFirst(T newValue) { first = newValue; }//入口参数
   public void setSecond(T newValue) { second = newValue; }
}
package pair1;

/**
 * @version 1.01 2012-01-26
 * @author Cay Horstmann
 */
public class PairTest1
{
   public static void main(String[] args)
   {
      String[] words = { "Mary", "had", "a", "little", "lamb" };//定义常量
      Pair<String> mm = ArrayAlg.minmax(words);//类名调用方法名
      System.out.println("min = " + mm.getFirst());
      System.out.println("max = " + mm.getSecond());//输出最大值、最小值
   }
}

class ArrayAlg
{
   /**
    * Gets the minimum and maximum of an array of strings.
    * @param a an array of strings
    * @return a pair with the min and max value, or null if a is null or empty
    */
   public static Pair<String> minmax(String[] a)//泛型类实例化
   {
      if (a == null || a.length == 0) return null;
      String min = a[0];
      String max = a[0];
      for (int i = 1; i < a.length; i++)
      {
         if (min.compareTo(a[i]) > 0) min = a[i];//compareTo比较方法
         if (max.compareTo(a[i]) < 0) max = a[i];
      }
      return new Pair<>(min, max);//实例化后的调用对象
   }
}

结果如下:

测试程序2:

l 编辑、调试运行教材315页 PairTest2,结合程序运行结果理解程序;

l 在泛型程序设计代码处添加相关注释;

掌握泛型方法、泛型变量限定的定义及用途。

package pair1;

/**
 * @version 1.00 2004-05-10
 * @author Cay Horstmann
 */
public class Pair<T>//Pair类引入了一个类型变量T
{
   private T first;//use the type variable
   private T second;

   public Pair() { first = null; second = null; }
   public Pair(T first, T second) { this.first = first;  this.second = second; }//构造方法的调用

   public T getFirst() { return first; }//返回值
   public T getSecond() { return second; }

   public void setFirst(T newValue) { first = newValue; }//入口参数
   public void setSecond(T newValue) { second = newValue; }
}
package pair2;

import java.time.*;

/**
 * @version 1.02 2015-06-21
 * @author Cay Horstmann
 */
public class PairTest2
{
   public static void main(String[] args)
   {
      LocalDate[] birthdays =
         {
            LocalDate.of(1906, 12, 9), // G. Hopper
            LocalDate.of(1815, 12, 10), // A. Lovelace
            LocalDate.of(1903, 12, 3), // J. von Neumann
            LocalDate.of(1910, 6, 22), // K. Zuse
         };
      Pair<LocalDate> mm = ArrayAlg.minmax(birthdays);//实例化一个LocalDat类
      System.out.println("min = " + mm.getFirst());
      System.out.println("max = " + mm.getSecond());//得到min、max
   }
}

class ArrayAlg
{
   /**
      Gets the minimum and maximum of an array of objects of type T.
      @param a an array of objects of type T
      @return a pair with the min and max value, or null if a is
      null or empty
   */
   public static <T extends Comparable> Pair<T> minmax(T[] a) //将T限制为实现Comparable接口的类
   {
      if (a == null || a.length == 0) return null;
      T min = a[0];
      T max = a[0];
      for (int i = 1; i < a.length; i++)//compareTo方法
      {
         if (min.compareTo(a[i]) > 0) min = a[i];
         if (max.compareTo(a[i]) < 0) max = a[i];
      }
      return new Pair<>(min, max);//返回新的pair类
   }
}

结果如下:

测试程序3:

用调试运行教材335页 PairTest3,结合程序运行结果理解程序;

了解通配符类型的定义及用途。

package pair3;

/**
 * @version 1.01 2012-01-26
 * @author Cay Horstmann
 */
public class PairTest3
{
   public static void main(String[] args)
   {
       //定义Manager类
      Manager ceo = new Manager("Gus Greedy", 800000, 2003, 12, 15);
      Manager cfo = new Manager("Sid Sneaky", 600000, 2003, 12, 15);
      Pair<Manager> buddies = new Pair<>(ceo, cfo);
      printBuddies(buddies);

      ceo.setBonus(1000000);
      cfo.setBonus(500000);
      Manager[] managers = { ceo, cfo };

      Pair<Employee> result = new Pair<>();//程序调用泛型方法
      minmaxBonus(managers, result);//泛型方法
      System.out.println("first: " + result.getFirst().getName()
         + ", second: " + result.getSecond().getName());
      maxminBonus(managers, result);
      System.out.println("first: " + result.getFirst().getName()
         + ", second: " + result.getSecond().getName());
   }

   public static void printBuddies(Pair<? extends Employee> p)
   {
      Employee first = p.getFirst();
      Employee second = p.getSecond();
      System.out.println(first.getName() + " and " + second.getName() + " are buddies.");
   }

   public static void minmaxBonus(Manager[] a, Pair<? super Manager> result)
   //任何泛型Pair类型,它的类型参数是Manager的子类
   {
      if (a.length == 0) return;
      Manager min = a[0];
      Manager max = a[0];
      for (int i = 1; i < a.length; i++)
      {
         if (min.getBonus() > a[i].getBonus()) min = a[i];
         if (max.getBonus() < a[i].getBonus()) max = a[i];
      }
      result.setFirst(min);
      result.setSecond(max);
   }

   public static void maxminBonus(Manager[] a, Pair<? super Manager> result)//统配符限制为Manager的所有超类型
   {
      minmaxBonus(a, result);
      PairAlg.swapHelper(result); // OK--swapHelper captures wildcard type
   }
   // Can‘t write public static <T super manager> ...
}

class PairAlg
{
   public static boolean hasNulls(Pair<?> p)//泛型类;类型变量的通配符“?”
   {
      return p.getFirst() == null || p.getSecond() == null;
   }

   public static void swap(Pair<?> p) { swapHelper(p); }
   //swap调用swapHelper
   public static <T> void swapHelper(Pair<T> p)
   {
      T t = p.getFirst();
      p.setFirst(p.getSecond());
      p.setSecond(t);
   }
}

Employee:

package pair3;

import java.time.*;

public class Employee
//构造一个Employee类
{
   private String name;
   private double salary;
   private LocalDate hireDay;

   public Employee(String name, double salary, int year, int month, int day)
   {
      this.name = name;//this直接引用
      this.salary = salary;
      hireDay = LocalDate.of(year, month, day);
   }
    //访问器方法
   public String getName()
   {
      return name;
   }

   public double getSalary()
   {
      return salary;
   }

   public LocalDate getHireDay()
   {
      return hireDay;
   }

   public void raiseSalary(double byPercent)
   {
      double raise = salary * byPercent / 100;
      salary += raise;
   }
}

Manager:

package pair3;

public class Manager extends Employee//Manager类的父类是Employee类
{
   private double bonus;

   /**
      @param name the employee‘s name
      @param salary the salary
      @param year the hire year
      @param month the hire month
      @param day the hire day
   */
   public Manager(String name, double salary, int year, int month, int day)
   {
      super(name, salary, year, month, day);
      bonus = 0;
   }

   public double getSalary()
   {
      double baseSalary = super.getSalary();
      return baseSalary + bonus;
   }

   public void setBonus(double b)
   {
      bonus = b;
   }

   public double getBonus()
   {
      return bonus;
   }
}l

结果如下:

实验2编程练习:

编程练习1:实验九编程题总结

  • 实验九编程练习1总结(从程序总体结构说明、模块说明,目前程序设计存在的困难与问题三个方面阐述)。

package ID;
import java.io.BufferedReader;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

@SuppressWarnings("unused")
public class Main{
    private static ArrayList<Person> Personlist;
    @SuppressWarnings("resource")
    public static void main(String[] args) {
        Personlist = new ArrayList<>();
        Scanner scanner = new Scanner(System.in);
        File file = new File("E:\\新建文件夹\\身份证号.txt");
          //捕获代码
        try {
            FileInputStream fis = new FileInputStream(file);
            BufferedReader in = new BufferedReader(new InputStreamReader(fis));
            String temp = null;
            while ((temp = in.readLine()) != null) {

                Scanner linescanner = new Scanner(temp);

                linescanner.useDelimiter(" ");
                String name = linescanner.next();
                String ID = linescanner.next();
                String sex = linescanner.next();
                String age = linescanner.next();
                String place =linescanner.nextLine();
                Person Person = new Person();
                Person.setname(name);
                Person.setID(ID);
                Person.setsex(sex);
                int a = Integer.parseInt(age);
                Person.setage(a);
                Person.setbirthplace(place);
                Personlist.add(Person);

            }
        } catch (FileNotFoundException e) {
            System.out.println("查找不到信息");
            e.printStackTrace();
        } catch (IOException e) {
            System.out.println("信息读取有误");
            e.printStackTrace();
        }
        boolean isTrue = true;
        while (isTrue) {
            System.out.println("————————————————————————————————————————");
            System.out.println("1:按姓名字典序输出人员信息");
            System.out.println("2:查询最大年龄人员信息和最小年龄人员信息");
            System.out.println("3:输入你的年龄,查询年龄与你最近人的所有信息");
            System.out.println("4:查询人员中是否有你的同乡");

            int nextInt = scanner.nextInt();
            switch (nextInt) {
            case 1:
                Collections.sort(Personlist);
                System.out.println(Personlist.toString());
                break;
            case 2:

                int max=0,min=100;int j,k1 = 0,k2=0;
                for(int i=1;i<Personlist.size();i++)
                {
                    j=Personlist.get(i).getage();
                   if(j>max)
                   {
                       max=j;
                       k1=i;
                   }
                   if(j<min)
                   {
                       min=j;
                       k2=i;
                   }

                }
                System.out.println("年龄最大:"+Personlist.get(k1));
                System.out.println("年龄最小:"+Personlist.get(k2));
                break;
            case 3:
                System.out.println("place?");
                String find = scanner.next();
                String place=find.substring(0,3);
                String place2=find.substring(0,3);
                for (int i = 0; i <Personlist.size(); i++)
                {
                    if(Personlist.get(i).getbirthplace().substring(1,4).equals(place))
                        System.out.println(""+Personlist.get(i));

                } 

                break;
            case 4:
                System.out.println("年龄:");
                int yourage = scanner.nextInt();
                int near=agenear(yourage);
                int d_value=yourage-Personlist.get(near).getage();
                System.out.println(""+Personlist.get(near));
           /*     for (int i = 0; i < Personlist.size(); i++)
                {
                    int p=Personlist.get(i).getage()-yourage;
                    if(p<0) p=-p;
                    if(p==d_value) System.out.println(Personlist.get(i));
                }   */
                break;
            case 5:
           isTrue = false;
           System.out.println("退出程序!");
                break;
            default:
                System.out.println("输入有误");            }
        }
    }
    public static int agenear(int age) {

       int j=0,min=53,d_value=0,k=0;
        for (int i = 0; i < Personlist.size(); i++)
        {
            d_value=Personlist.get(i).getage()-age;
            if(d_value<0) d_value=-d_value;
            if (d_value<min)
            {
               min=d_value;
               k=i;
            }

         }    return k;
        }
}

Main

程序总体结构:总体分为Main类和Person类

Main类:

1、将人员身份信息导入代码中

2、编辑了查找人员信息的方法

3、分5个case来分别说年龄大小、同乡等消息

Person类:

package ID;
public class Person implements Comparable<Person> {
private String name;
private String ID;
private int age;
private String sex;
private String birthplace;

public String getname() {
return name;
}
public void setname(String name) {
this.name = name;
}
public String getID() {
return ID;
}
public void setID(String ID) {
this.ID= ID;
}
public int getage() {

return age;
}
public void setage(int age) {
    // int a = Integer.parseInt(age);
this.age= age;
}
public String getsex() {
return sex;
}
public void setsex(String sex) {
this.sex= sex;
}
public String getbirthplace() {
return birthplace;
}
public void setbirthplace(String birthplace) {
this.birthplace= birthplace;
}

public int compareTo(Person o) {
   return this.name.compareTo(o.getname());

}

public String toString() {
    return  name+"\t"+sex+"\t"+age+"\t"+ID+"\t"+birthplace+"\n";

}
}

Person

对各个小模块进行具体的分析

程序设计存在的困难与问题:

1、编写时基础错误还是很多

2、Main类和Person类的变量名有时不能统一

  • 实验九编程练习2总结(从程序总体结构说明、模块说明,目前程序设计存在的困难与问题三个方面阐述)。

程序总体结构:Demo主类和Counter类

模块说明:Demo主类

import java.io.FileNotFoundException;
import java.io.PrintWriter;
import java.util.Scanner;

public class Demo {
    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        jf counter=new jf();
        PrintWriter out = null;
        try {
            out = new PrintWriter("text.txt");
        } catch (FileNotFoundException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        int sum = 0;

        for (int i = 1; i <=10; i++) {
            int a = (int) Math.round(Math.random() * 100);
            int b = (int) Math.round(Math.random() * 100);
            int m= (int) Math.round(Math.random() * 3);

           switch(m)
           {
           case 0:
               System.out.println(i+": "+a+"/"+b+"=");

               while(b==0){  b = (int) Math.round(Math.random() * 100); }

            int c0 = in.nextInt();
            out.println(a+"/"+b+"="+c0);
            if (c0 == jf.division(a, b)) {
                sum += 10;
                System.out.println("恭喜答案正确");
            }
            else {
                System.out.println("抱歉,答案错误");
            }

            break;

           case 1:
               System.out.println(i+": "+a+"*"+b+"=");
               int c = in.nextInt();
               out.println(a+"*"+b+"="+c);
               if (c == counter.multiplication(a, b)) {
                   sum += 10;
                   System.out.println("恭喜答案正确");
               }
               else {
                   System.out.println("抱歉,答案错误");
               }
               break;
           case 2:
               System.out.println(i+": "+a+"+"+b+"=");
               int c1 = in.nextInt();
               out.println(a+"+"+b+"="+c1);
               if (c1 == counter.add(a, b)) {
                   sum += 10;
                   System.out.println("恭喜答案正确");
               }
               else {
                   System.out.println("抱歉,答案错误");
               }

               break ;
           case 3:
               System.out.println(i+": "+a+"-"+b+"=");
               int c2 = in.nextInt();
               out.println(a+"-"+b+"="+c2);
               if (c2 == counter.reduce(a, b)) {
                   sum += 10;
                   System.out.println("恭喜答案正确");
               }
               else {
                   System.out.println("抱歉,答案错误");
               }
               break ;

               } 

          }
        System.out.println("成绩"+sum);
        out.println("成绩:"+sum);
         out.close();

    }
    }

Demo

1、判断答案的正确性代码

2、文件的读取

3、四则运算代码的具体呈现

Counter类

public class Counter {
   private int a;
   private int b;
    public int  add(int a,int b)
    {
        return a+b;
    }
    public int   reduce(int a,int b)
    {
        return a-b;
    }
    public int   multiplication(int a,int b)
    {
        return a*b;
    }
    public int   division(int a,int b)
    {
        if(b!=0)
        return a/b;
        else return 0;
    }

}

Counter

四则运算的计算过程及返回值

程序设计存在的困难与问题:

1、数值过大,无法口算

2、运算复杂,不符合基础运算难度

编程练习2:采用泛型程序设计技术改进实验九编程练习2,使之可处理实数四则运算,其他要求不变。

package C;

import java.io.FileNotFoundException;
import java.io.PrintWriter;
import java.util.Random;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        Suanfa counter = new Suanfa();
        PrintWriter out = null;
        try {
            out = new PrintWriter("test.txt");
        } catch (FileNotFoundException e) {
            System.out.println("文件夹输出失败");
            e.printStackTrace();
        }

        int sum = 0;

        for (int i = 1; i <= 10; i++) {
            int a = (int) Math.round(Math.random() * 100);
            int b = (int) Math.round(Math.random() * 100);
            int m;
            Random rand = new Random();
            m = (int) rand.nextInt(4) + 1;
            System.out.println("随机生成的四则运算类型:" + m);

            switch (m) {
            case 1:
                a = b + (int) Math.round(Math.random() * 100);
                while(b == 0){
                    b = (int) Math.round(Math.random() * 100);
                }
                while(a % b != 0){
                    a = (int) Math.round(Math.random() * 100);
                    }
              //若生成的除法式子必须能整除,且满足分母为0的条件,则a一定要大于b,且a模b的结果要为0。
                System.out.println(i + ": " + a + "/" + b + "=");
                int c0 = in.nextInt();
                out.println(a + "/" + b + "=" + c0);
                if (c0 == counter.d(a, b)) {
                    sum += 10;
                    System.out.println("正确!");
                } else {
                    System.out.println("错误!");
                }
 break;

            case 2:
                System.out.println(i + ": " + a + "*" + b + "=");
                int c = in.nextInt();
                out.println(a + "*" + b + "=" + c);
                if (c == counter.m(a, b)) {
                    sum+= 10;
                    System.out.println("正确!");
                } else {
                    System.out.println("错误!");
                }
                break;
            case 3:
                System.out.println(i + ": " + a + "+" + b + "=");
                int c1 = in.nextInt();
                out.println(a + "+" + b + "=" + c1);
                if (c1 == counter.add(a, b)) {
                    sum += 10;
                    System.out.println("正确!");
                } else {
                    System.out.println("错误!");
                }
                break;
            case 4:
                while (a < b) {
                    b = (int) Math.round(Math.random() * 100);
                }
              //因为不能产生运算结果为负数的减法式子,所以a一定要大于b。若a<b,则重新生成b。
                System.out.println(i + ": " + a + "-" + b + "=");
                int c2 = in.nextInt();
                out.println(a + "-" + b + "=" + c2);
                if (c2 == counter.r(a, b)) {
                    sum += 10;
                    System.out.println("正确!");
                } else {
                    System.out.println("错误!");
                }
                break;
            }
        }
        System.out.println("成绩" + sum);
        out.println("成绩:" + sum);
        out.close();
    }
}

Main

package C;
public class Suanfa<T> {
    private T a;
    private T b;
   public int add(int a,int b) {
        return a + b;
    }

    public int r(int a, int b) {
        return a - b;
    }

    public int m(int a, int b) {
        return a * b;
    }

    public int d(int a, int b) {
        if (b != 0 && a%b==0)
            return a / b;
        else
            return 0;
    }
}

Suanfa

结果如下:

三、总结如下:

本章我们学习了泛型程序设计技术,首先理解了泛型概念,掌握泛型类的定义与使用,泛型方法的声明与使用,最后感觉了解泛型程序设计及其用途,在验证实验中,通过对代码的解读,更深的学习了泛型程序<T>的使用,还复习了实验九的两个编程题目,感觉依旧存在些小问题,在接下来的实验中要更好的解决,编程实验中,在实验九的四则运算基础上,加入了本章泛型程序的概念,虽然不是很熟练,但还是勉强做出来了。

原文地址:https://www.cnblogs.com/YRQY/p/9891016.html

时间: 2024-10-27 07:20:58

201771010135 杨蓉庆《面对对象程序设计(java)》第十周学习总结的相关文章

201771010135杨蓉庆《面向对象程序设计(java)》第四周学习总结

学习目标 1.掌握类与对象的基础概念,理解类与对象的关系: 2.掌握对象与对象变量的关系: 3.掌握预定义类的基本使用方法,熟悉Math类.String类.math类.Scanner类.LocalDate类的常用API: 4.掌握用户自定义类的语法规则,包括实例域.静态域.构造器方法.更改器方法.访问器方法.静态方法.main方法.方法参数的定义要求:(重点.难点) 5.掌握对象的构造方法.定义方法及使用要求:(重点) 6.理解重载概念及用法: 7.掌握包的概念及用法: 8.了解文档注释技术:

201771010135杨蓉庆《面向对象程序设计(java)》第二周学习总结

第一部分:理论知识学习部分 3.1 标识符:由字母.下划线.美元符号和数字组成, 且第一个符号不能为数字,可用作:类名.变量名.方法名.数组名.文件名等.有Hello.$1234.程序名.www_123等. (2)关键词:是java语言中已经被赋予特定意义的一些特定单词. 3.2 注释: Java有三种注释的方式: (1)  // 注释内容由//一直到此行结束. (2). /*和*/ 定义一个注释块. (3) /**开始,*/结束 这种注释方法可用来自动产生文档. 3.3 数据类型: Java是

201771010135杨蓉庆《面向对象程序设计(java)》第六周学习总结

实验六 继承定义与使用 1.实验目的与要求 (1) 理解继承的定义: (2) 掌握子类的定义要求 (3) 掌握多态性的概念及用法: (4) 掌握抽象类的定义及用途: (5) 掌握类中4个成员访问权限修饰符的用途: (6) 掌握抽象类的定义方法及用途: (7)掌握Object类的用途及常用API: (8) 掌握ArrayList类的定义方法及用法: (9) 掌握枚举类定义方法及用途. 一. 理论学习部分目的与要求 5.1 类.超类和子类 1.父类/子类是相对的: 2.继承:用已有类来构建新类的一种

## 20155336 2016-2017-2《JAVA程序设计》第十周学习总结

20155336 2016-2017-2<JAVA程序设计>第十周学习总结 学习任务 完成学习资源中相关内容的学习 参考上面的学习总结模板,把学习过程通过博客(随笔)发表,博客标题"学号 2016-2017-2 <Java程序设计>第十周学习总结" 截止时间:本周日 24:00,不按时发博客要扣1分,优秀博客加1分 严禁抄袭,违反者列入立此存照-抄袭作业者的曝光台 学习内容总结 网络编程 网络编程就是在两个或两个以上的设备(例如计算机)之间传输数据.程序员所作的

20172320 2017-2018-2 《Java程序设计》第十周学习总结

20172320 2017-2018-2 <Java程序设计>第十周学习总结 教材学习内容总结 1.集合是一种对象,类似于保存其他对象的存储库 - 集合的同构意味着这种集合保存类型全部相同的对象:异构意味着可以保存各种类型的对象 2.抽象数据类型(ADT)是由数据和在该数据上所实施的具体操作构成的集合. - ADT有名称.值域和一组允许执行的操作 - ADT上可以执行的操作与底层的实现分离开了 3.一个动态数据结构用链来实现,动态数据结构的大小规模随需要增长和收缩 4.线性数据结构 - 队列:

学号20182317 2019-2020-1 《数据结构与面向对象程序设计》第十周学习总结

学号20182317 2019-2020-1 <数据结构与面向对象程序设计>第十周学习总结 教材学习内容总结 三种常用的查找算法(顺序查查找,折半查找,二叉排序树查找) 图 基本概念: 1.顶点(vertex) 表示某个事物或对象.由于图的术语没有标准化,因此,称顶点为点.节点.结点.端点等都是可以的. 2.边(edge) 通俗点理解就是两个点相连组合成一条边,表示事物与事物之间的关系.需要注意的是边表示的是顶点之间的逻辑关系,粗细长短都无所谓的.包括上面的顶点也一样,表示逻辑事物或对象,画的

20182328 2019-2020-1 《数据结构与面向对象程序设计》第十周学习总结

20182328 2019-2020-1 <数据结构与面向对象程序设计>第十周学习总结 教材学习内容总结 图的概念 图由顶点和边组成. 邻接的(adjacent):图中的两个顶点之间有一条连通边. 邻居:邻接顶点. 自循环(环):连通一个顶点及其自身的边. 路径:由一个顶点到达另一个顶点. 路径长度:路径边的条数(顶点数 - 1). 环路:一种首顶点和末顶点相同且没有重边的路径.没有环路则是无环的(acyclic). 图的种类 无向图:是一种边为无序结点对的图. 完全的:无向图拥有最大数目的连

马凯军201771010116《面向对象与程序设计Java》第九周学习总结

一.理论知识部分 异常.日志.断言和调试 1.异常:在程序的执行过程中所发生的异常事件,它中断指令的正常执行. 2.Java的异常处理机制可以控制程序从错误产生的位置转移到能够进行错误处理的位置. 3.程序中出现的常见的错误和问题有:用户输入错误.设备错误.物理限制.代码错误. 4.Java把程序运行时可能遇到的错误分为两类: (1)非致命异常:通过某种修正后程序还能继续执行.这类错误叫作异常.如:文件不存在.无效的数组下标.空引用.网络断开.打印机脱机.磁盘满等. Java中提供了一种独特的处

20145123刘森明《Java程序设计》第十周学习总结

教材学习内容总结 1.网络编程的实质就是两个(或多个)设备(例如计算机)之间的数据传输2.在实际传输数据以前需要将域名转换为IP地址,实现这种功能的服务器称之为DNS服务器,也就是通俗的说法叫做域名解析3.在现有的网络中,网络通讯的方式主要有两种:TCP(传输控制协议)方式UDP(用户数据报协议)方式4.客户端(Client)是指网络编程中首先发起连接的程序,客户端一般实现程序界面和基本逻辑实现,在进行实际的客户端编程时,无论客户端复杂还是简单,以及客户端实现的方式,客户端的编程主要由三个步骤实

201621123040《Java程序设计》第十周学习总结

1.本周学习总结 2.书面作业 2.1常用异常 2.1.1自己以前编写的代码中经常出现什么异常.需要捕获吗(为什么)?应如何避免? 算术异常ArithmeticException(除数为0的情况) 类型强制转换异常ClassCastException(类型强制转换过程中,不能进行转换的情况) 数组越界异常ArrayIndexOutBoundsException(访问数组中的一个非法元素) 上述常发生的异常都是RuntimeException的子类,不一定要捕获: 解决方法:遇到除数为0的情况单独