- 数据结构：对计算机内存中的数据的一种安排
- 算法：对结构中的数据进行各种处理
- 应用方面：
- 现实世界的数据
- 程序员的工具
- 现实世界的建模
数据结构
数组
- 优点：插入快（知道下标，索引位子）
- 缺点：查找慢，删除慢，大小固定
有序数组
- 优点： 插入快
- 缺点：查找慢，删除慢，大小固定
栈
- 优点： 提供后进先出的存取
- 缺点： 存取其他项慢
队列
- 优点： 先进先出的存取方式
- 缺点： 存取其他项慢
链表
- 优点： 插入，删除快
- 缺点： 查找慢
二叉树
- 优点： 查找，插入，删除快（树平衡的情况下）
- 缺点： 删除算法复杂
红黑树
- 优点： 查找，插入，删除快（平衡树）
- 缺点： 算法复杂
2-3-4树
- 优点： 查找，插入，删除快（平衡树）
- 缺点： 算法复杂
哈希表
- 优点： 插入快，通过关键字存取快
- 缺点： 删除慢
堆
- 优点： 插入删除快，对最大数据项存取也很快
- 缺点： 对其他数据项存取慢
图
- 优点： 对现实世界建模
- 缺点： 有些算法慢且复杂
class类：对象的模型
对象： 类的实例（主要包括方法和变量）
Java的基本数据类型
- boolean
- byte
- char
- short
- int
- long
- float
- double
存到栈里
- 邮箱：ithelei@sina.cn
- Good Luck!
