一、算法 首先我们来看看什么是算法，在本书中这样描述：“在计算机科学领域，我们用算法这个词来描述一种有限的、确定的、有效的并适合用计算机程旭来实现的解决问题的方法。”因为算法本身与使用的编程语言无关，所以它适用于各种计算机及编程语言。因为本书采用的是Ja...

1.1.5 数组数组在java语言中是一个比较重要的的地方，我们今天就说说数组数组可以顺序存储相同类型的多个数据，在后面我们会提及的线性表就是利用数组。通常情况下对于数组的N个值的编号为0到N-1。对于在者之间的任意的第i个数组就可以用a[i]来唯一表示。这样...

​二分查找　　二分查找是一个基础的算法，也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。 （图片来自《算法-第4版》） /*...

1.1.6.1 静态方法什么是静态方法，在一些语言中会将其称之为函数，这是因为他和数学函数的性质上类似。静态方法是一组在被调用时顺序执行的语句，通常情况下会有修饰符static。方法封装了一系列的语句所描述运算。一个方法需要参数、根据参数计算出某种数据类型的返...

数据类型指的是一组值和一组对这些值的操作的集合。例如我们学过的int型，int的取值范围是 到 之间的整数，int的操作包括“+,×,-,/,%，<,>”。原则上来说所有的程序只需要使用原始数据类型就好，但是在更高层次上的抽象编写程序会更简单。这就...

1. 创建对象 每种数据类型中的值都存储在一个对象中。要创建一个对象，我们用关键字new并紧跟类名以及()（或在括号中指定一系列的参数，如果构造函数需要的话）来触发它的构造函数。要注意的是，构造函数没有返回值，因为它总是返回它的数据类型的对象的引用，每当...

1.1.3语句计算机高级语言编写的程序基本上是由语句组成，语句通常会被组织成代码段，就是大括号（花括号）中的一系列语句。声明语句：创建某种类型的变量并用标识符命名。赋值语句：将某种类型的的数值赋予给一个变量。条件语句：能够简单的改变执行流程，根据指定的条件执行...

第一章 基础 这一章是本书的开始部分，主要介绍了以下几部分的类容： Java的基础语法知识 数据的抽象以及定义抽象数据类型（ADT）以进行模块化编程 学习三种典型抽象数据类型：背包，队列，和栈 研究算法的性能 首先我们看第一部分，java的基本程序结构...

队列队列又称之为先进先出队列，从名字上我们就可以推断测是先来先处理。事实上确实这样，它是一种基于先进先出策略的集合类型，按照任务产生的顺序来完成它们的策略是我们每一天都会遇到的，最平常就是排队，接受服务最早的一定是第一个排队的人，或者说是优先服务等待时间最久的...

有很多基础数据类型都和对象的集合有关。具体来说，数据类型的值其实就是一组对象的集合，所有的操作都是关于添加、删除或者访问集合中的对象。有三种数据类型：背包(Bag)、队列(Queue)和栈(Stack)。这三者的不同之处在于删除或者访问对象的顺序不同。这三种数...