java数据结构学习

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

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

1、数组 优点 ：插入快， 如果知道下标，可以快速的存取， 缺点：查找 ， 删除慢 大小是固定的

2、有序数组 优点：比无序数组查找快 ； 缺点：删除，插入慢 大小固定

3、栈， 队列 优点：先进先出的存储 ； 缺点 ：存储其他项很慢

4、链表 优点： 插入，删除快 缺点 ：查找慢

5、二叉树 优点：查找 ，插入， 删除都很快 ； 缺点： 删除算法复杂

6、红-黑数 插入，查找，删除快 ，树是平衡的； 缺点：算法复杂

7、哈希表 ： 如果关键字已知， 存储 插入快； 缺点 ：删除慢， 关键字未知， 存取很慢

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

1、插入一条新的数据

2、寻找某条特定的数据

3、删除某一条特定的数据项