我们学习算法的方法是用 Java 编程语言编写的程序来实现算法,这样做是出于以下原因:
- 程序是对算法精确、优雅和完全的描述;
- 可以通过运行程序来学习算法的各种性质;
- 可以在应用程序中直接使用这些算法;
缺点:使用特定的编程语言,会使分离算法的思想和实现细节变得困难。
我们把描述和实现算法所用到的语言特性、软件库和操作系统特性总称为基础编程模型。
Java 程序的基本结构
一段 Java 程序(类)或者是一个静态方法(函数)库,或者定义一个数据类型,会用到下面七种语法,它们是 Java 语言的基础,也是大多数现代语言所共有的:
- 原始数据类型:在计算机程序中精确地定义整数、浮点数和布尔值等;
- 语句:声明、赋值、条件、循环、调用和返回;
- 数组:多个同种数据类型的值的集合;
- 静态方法:封装并重用代码,使我们可以用独立的模块开发程序;
- 字符串:一连串的字符,Java 内置了对它们的一些操作;
- 标准输入/输出:程序与外界联系的桥梁;
- 数据抽象:使我们可以定义非原始数据类型,进而支持面向对象编程;
要执行一个 Java 程序,首先需要用 javac 命令编译它(*.class),然后再用 java 命令运行它。