算法第四版笔记 第一章 基础

1.1基础编程模型

1.1.1 Java程序的基本结构

要建立静态方法库或定义数据类型或一个类，需要如下七种语法:

• 原始数据类型：

  整数，浮点数，布尔值等，可以组成数学公式。

• 语句：

  声明，赋值，条件，循环，调用，返回

• 数组：

  多个同数据类型数据的值的集合

• 静态方法：

  可以封装并重用代码，可以使用独立模块程序

• 标准输入/输出：

  程序与外界联系的桥梁

• 字符串:

  一连串的字符，JAVA内置了对它的一些操作。

• 数据抽象：

  数据抽象封装和重用代码，可以定义非原始数据类型，从而面向对象编程。

1.1.2原始数据类型和表达式

• 四种最基本数据类型:

  32位整形，double 64位双精度实数浮点型，boolean布尔型，char16位字符型

• 其他原始数据类型:

  64位整数long.16位整数short,16位字符char,8位整数byte,32位单精度实数型float

1.1.3语句

• 声明语句:创建某种类型的彼岸连并用标识符为其命名
• 赋值语句:将某个类型的数值赋予一个变量
• 条件语句:能够以简单地改变执行流程(执行根据条件的两个代码段之一)
• 循环语句:只要条件真，不断执行代码段中的语句
• 调用和返回语句：和静态方法有关

1.1.4简便记法

• 声明并初始化

• 如int i=1

• 单语句代码段

  可以省略花括号

• 隐式赋值

  如i++和++i

1.1.5 数组

1.1.6静态方法

值得一提的是单元测试:

Java编程的实践之一是每个静态方法库都包含一个main()函数来测试库中的所有方法.

静态方法只能访问静态方法和静态对象。

因为静态的会被加载到内存直到JVM退出，而非静态对象会被JVM回收。即不能保证静态方法可以找到非静态的对象。

1.1.7API

1.1.8字符串

1.1.9输入输出

1.1.10二分查找