java数据结构基础1

数据存储在内存中的形式（数据结构分类）：数组 链表 栈 二叉树 表 队列
数据结构：对计算机内存中的数据的一种安排（存贮）
算法：对结构中的数据进行各种处理（排序和查找等）

数据结构和算法应用方面：
1.现实世界的数据存储
2.是程序员的工具 什么时候用栈、队列、树、图
3.现实世界的建模 图等城市航线

数据结构 优点 缺点
数组 插入快，知道下标（索引或位置） 查找慢，删除慢，大小固定
有序数组 比无序的数组查找快 删除和插入慢，大小固定
栈 提供后进先出的存取 存取其他项很慢
队列 提供先进先出的存取方式 存取其他项很慢
链表（线性数据结构）插入、删除快 查找慢

树
二叉树（树的一种）查找、插入、删除都快（树平衡的情况下）删除算法复杂
红黑树（平衡树）查找、插入、删除都快 算法复杂
2-3-4树（平衡树）查找、插入、删除都快 算法复杂

哈希表 键值对映射，
关键字已知,存贮快插入快，通过关键字存取快 删除慢
如果不知道关键字，插入快 存取慢，删除慢，对存取空间使用不充分

堆 插入、删除快，对最大数据项的存取快 对其他数据项存取慢

图 用来对现实世界建模 有些算法慢且复杂

算法的作用:
插入 删除 修改 查找、排序数据项

排序：选择 冒泡

高级排序：希尔排序 快排
---------------------------------------------
术语：
数据库 表仓库
记录：行数据包含完整的一个数据项
字段：
关键字
面向对象编程java：
Class类--对象的模型
对象--类的实例（主要包括方法和变量）

声明一个类就是要一些空间存贮

对象想做事情的时候就要有方法
public class 类名{

}

使用netbeans ide7.3
8种基本数据类型
boolean byte char short int long float double
存贮在栈里面