java 数据结构 学习笔记1

数据结构是对计算机内存中的数据的一种安排，数据结构包括 数组， 链表， 栈， 二叉树， 哈希表等，算法则对对这些结构中的数据进行各种处理

下表简单列了一下以后要用到的数据结构

1. 数组 优点 ：插入快， 如果知道下标，可以快速的存取， 缺点：查找 ， 删除慢 大小是固定的
2. 有序数组 优点：比无序数组查找快 ； 缺点：删除，插入慢 大小固定
3. 栈， 队列 优点：先进先出的存储 ； 缺点 ：存储其他项很慢
4. 链表 优点： 插入，删除快 缺点 ：查找慢
5. 二叉树 优点：查找 ，插入， 删除都很快 ； 缺点： 删除算法复杂
6. 红-黑数 插入，查找，删除快 ，树是平衡的； 缺点：算法复杂
7. 哈希表 ： 如果关键字已知， 存储 插入快； 缺点 ：删除慢， 关键字未知， 存取很慢

对于大多数的数据结构 我们需要知道

1. 插入一条新的数据
2. 寻找某条特定的数据
3. 删除某一条特定的数据项