数据结构的特性

　　准备花一段时间search一下数据结构的知识，先做一下准备工作，将每种数据结构的优缺点列出如下：

数据结构	优点	缺点
数组	插入块，如果知道元素的下标，获取元素的值也很快	查找慢，删除慢，大小固定。如果要更改大小，需要重新获取空间。
有序数组	比无须数组查找快	删除和插入慢，大小固定
栈	提供后进先出的存储方式	获取非顶层的数据元素慢
队列	提供后进后出的存储方式	获取非队列头部的数据元素慢
链表	插入和删除数据快，可以随意的更改大小	查找数据慢
二叉数	查询、删除、插入速度都较快（如果树保持平衡）	删除算法复杂
红-黑树	查询、删除、插入数据都快，树总是平衡的	算法复杂
2-3-4树	查询、删除、插入数据都快，树总是平衡的	算法复杂
哈希表	如果关键字已知，那么存取极快。插入快。	删除慢，如果关键字未知，那么存取慢。空间利用不充分。
堆	插入删除极快，对最大数据项的存取也极快。	对其他非最大数据项的数据存取慢。
图	能够对现实世界建模	有些算法复杂而且速度慢

　　java中的基本数据类型的取值范围如下：

posted @ 2014-12-30 16:42 liuming_1992 阅读(198) 评论(0) 编辑收藏举报

刷新页面返回顶部

liuming_1992