java数据结构与算法--第一章总结

数据结构基本概念

---

第一章主要是对数据结构的基本概念的描述，并且对面向对象的一些基本知识进行理论性解释。总结以下几点：

1、数据结构是对计算机内存（或者磁盘）中的数据的一种安排，它包括数组、链表、栈、二叉树、哈希表等；算法对这些结构的数据进行各种处理，比如排序等。
2、最重要的数据结构是图。
3、除了数组之外，其他的被称为抽象数据结构（ADT）。
4、数据库->记录（相当于java中的对象）->字段（变量，在数据库中相当于关键字）。这类似于在数据库查找中，通过对字段的查找可以找到该数据库中相对应的记录。
5、面向对象的关键性突破就是：一个对象同时包含方法和变量；类是针对一个或多个对象的说明（或蓝图）；创建对象也称作实例化对象，对象也称作类的实例。
6、继承：由基类扩展或派生形成一个新类，拥有基类的所有属性并加上其他属性； 多态：以相同的方法处理来自不同类的对象。 面向对象的基本特征：继承、封装、多态。
7、简单数据类型总是通过它的值来传递，即由方法创建一个新的变量，并将参数的值复制到这个新的变量中去。
8、凡是要调用任何输入方法的，就需要在其中加上throws IOException。
总的来说：程序设计=数据结构+算法（+语言），数据结构是每个程序员的内功心法，得耐心去研读。