数据结构和算法

1. 数据结构：对计算机内存中的数据的一种安排
2. 算法：对结构中的数据进行各种处理
3. 应用方面：
   
   • 现实世界的数据
   • 程序员的工具
   • 现实世界的建模

数据结构

数组

• 优点：插入快（知道下标，索引位子）
• 缺点：查找慢，删除慢，大小固定

有序数组

• 优点： 插入快
• 缺点：查找慢，删除慢，大小固定

栈

• 优点： 提供后进先出的存取
• 缺点： 存取其他项慢

队列

• 优点： 先进先出的存取方式
• 缺点： 存取其他项慢

链表

• 优点： 插入，删除快
• 缺点： 查找慢

二叉树

• 优点： 查找，插入，删除快（树平衡的情况下）
• 缺点： 删除算法复杂

红黑树

• 优点： 查找，插入，删除快（平衡树）
• 缺点： 算法复杂

2-3-4树

• 优点： 查找，插入，删除快（平衡树）
• 缺点： 算法复杂

哈希表

• 优点： 插入快，通过关键字存取快
• 缺点： 删除慢

堆

• 优点： 插入删除快，对最大数据项存取也很快
• 缺点： 对其他数据项存取慢

图

• 优点： 对现实世界建模
• 缺点： 有些算法慢且复杂

class类：对象的模型
对象： 类的实例（主要包括方法和变量）

Java的基本数据类型

• boolean
• byte
• char
• short
• int
• long
• float

• double

  存到栈里

  • 邮箱：[e-mail]
  • Good Luck!