数据结构与算法-“数组、链表、树、哈希表”选哪个(性能比较)?
来源:互联网 发布:fedora 14 yum源 编辑:程序博客网 时间:2024/05/21 14:42
http://hi.baidu.com/haifengjava/item/a672923e06c4b3be124b14e9
数据结构与算法-“数组、链表、树、哈希表”选哪个(性能比较)?
通用数据结构貌似包括:数组、链表、树(二叉树、平衡树)、哈希表。之所以称之为通用数据结构是因为它们通过关键字的值来存储、查找数据。
现实中,要想存储人事记录、货存记录、合同表或销售业绩表等数据,则只需要一般用途的数据结构,即通用数据结构即可。至于具体使用哪一种数据结构,可以参考(哥,只是参考)下图:
请不要从上图中得出“平衡树”是最好的结论。咱还是要坚持“具体问题,具体分析”的结论的。
这些最快的结构也是有缺陷的(貌似一定要这样说,才显的严谨、有水平。所以以后出书的时候要记得啊)。首先,它们的程序在不同程度上比数组和链表的复杂;其次,哈希表要求预先知道要存储多少数据,数据对存储空间的利用率也不是非常高。普通的二叉树对顺序的数据来说,会变成缓慢的O(N)级操作(好被啊);而平衡树编起来显然较为困难(对于我这种高人呢)。
摘自:《java数据结构和算法》 图15.1
0 0
- 数据结构与算法-“数组、链表、树、哈希表”选哪个(性能比较)?
- 数据结构的选择-“数组、链表、树、哈希表”选哪个(性能比较)?
- 数据结构的选择-“数组、链表、树、哈希表”选哪个(性能比较)?
- 数据结构与算法-“数组、链表、树、哈希表”选哪个
- 算法与数据结构 - 数组
- 数据结构与算法:数组
- 数据结构之排序算法性能分析比较
- 排序算法性能比较练习——《数据结构、算法与应用》
- 数据结构与算法:数组(一)
- 数据结构与算法:数组(二)
- 数据结构与算法:数组(一)
- 数据结构与算法:数组(二)
- 常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
- 常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
- 常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
- 常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
- 常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
- 数据结构与算法系列---数组
- POJ-2109-Power of Cryptography-2013-12-08 22:28:27
- eclipse的Spring
- shell abs
- PyCharm 修改行号前景色、背景色
- C++变量初始化与基本数据类型
- 数据结构与算法-“数组、链表、树、哈希表”选哪个(性能比较)?
- POJ-2586-Y2K Accounting Bug-2013-12-12 20:13:42
- 黑马程序员------------------匿名内部类
- POJ-1068-Parencodings-2013-12-12 23:34:16
- LeetCode (P)
- 自定义Annotation
- 几个学习的网站
- c++心得体会
- POJ-1573-Robot Motion-2013-12-15 00:46:22