数据结构及算法 第一章 综述

        对于《数据结构和算法》这本书，首先需要了解一下，什么是数据结构呢？简言之，数据结构就是对计算机内存中（或磁盘中）的数据的一种安排。包括数组、链表、栈、二叉树、哈希表等等。

        构造函数在每个对象创建时，都会被自动调用，名称总是与类名相同。

        一个类中的数据字段经常被设置为私有的（private double balance;），而方法经常是公有的（public），这样可以保护数据，使之不会被其他类的方法所修改。所有外界实体要想访问一个类中的数据，必须使用那个类自己的方法。

继承与多态

        继承是指由基类扩展或派生形成一个新类。这个扩展类拥有基类的所有属性，并加上了几种其他属性。例如，秘书类可能是从一个更加一般化的雇员类派生而来，它也许会包括一个雇员类所缺少的字段：打字速度。

        在Java中，继承又被称为子类化，基类被称为父类，扩展类被称为子类。

        多态指的是以相同的办法处理来自不同类的对象。为了使多态能够正常运行，这些不同的类必须从一个基类中派生出来。实际上，多态经常指的是通过一种方法的调用，而实质是对不同的类的对象执行不同的方法。

       字符型char： 注意：当程序用户输入一个字符时，他有可能输入一个或输入多于一个（错误）的字符，因此最安全的读入一个字符的做法是，先读入一个字符串，在通过charAt()方法摘取它的第一个字符：

public static char getChar() throws IOException {
  String s = getString();
  return s.charAt(0);
}

        String类的charAt方法返回一个String类对象中某个特定位置的字符，在上述例子中，是第一个字符，号码是0。

        数值型int：读入数字则需要将得到的String类对象，使用getInt()方法将其转换成int型并返回。

public static int getInt() throws IOException{
  String s = getString();
  return Integer.parseInt(s);
}

        Integer类的parseInt方法将字符串转化成int型，在代码开头需要包括语句   import java.lang.Integer;
        浮点数型double：示例代码

public double getDouble() throws IOException{
    String s = getString();
    Double aDub = Double.valueOf(s);
    return aDub.doubleValue();
}

        字符串首先转换成一个Double型的对象，它是double类型的封装类。然后Double类的doubleValue方法将这个对象转化成double型。