java数据结构----数据结构之学习的点滴

什么是数据结构？数据结构是将数据按一定规律存放的组织形式！

数据结构的类型，及优缺点

无序数组，插入快，知道下标，存取快，查找慢(从头到尾直到找到为止)，删除慢(因为删除后，后面的数据要填补删除数据的空白)，大小固定(个人觉得这是相对的)

有序数组，查找快，知道下标，存取快，插入慢(插入后要移动插入点后面的数据)，删除慢

栈 提供了一种后进先出的方式，存取慢，存取的是一些变量，容量小

队列 提供了一种先进先出的方式，存取慢

链表 插入快，删除快 查找慢

二叉树 查找，插入，删除都快（如果保持平衡） 删除算法复杂

红黑树 查，删，插都快（总是平衡），算法复杂

2-3-4 查，删，插都快（总是平衡），类似的树对磁盘存储有用，算法复杂

哈希表 如果关键字已知则存取极快，插入快 删除慢，如果不知道关键字则存取很慢，对存储空间使用不足

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

图 对现实世界的模拟，有些算法很慢很复杂