数据结构与算法-“数组、链表、树、哈希表”选哪个
来源:互联网 发布:男生油性皮肤知乎 编辑:程序博客网 时间:2024/05/21 22:28
数据结构与算法-“数组、链表、树、哈希表”选哪个(性能比较)?
通用数据结构貌似包括:数组、链表、树(二叉树、平衡树)、哈希表。之所以称之为通用数据结构是因为它们通过关键字的值来存储、查找数据。
现实中,要想存储人事记录、货存记录、合同表或销售业绩表等数据,则只需要一般用途的数据结构,即通用数据结构即可。至于具体使用哪一种数据结构,可以参考(哥,只是参考)下图:
请不要从上图中得出“平衡树”是最好的结论。咱还是要坚持“具体问题,具体分析”的结论的。
这些最快的结构也是有缺陷的(貌似一定要这样说,才显的严谨、有水平。所以以后出书的时候要记得啊)。首先,它们的程序在不同程度上比数组和链表的复杂;其次,哈希表要求预先知道要存储多少数据,数据对存储空间的利用率也不是非常高。普通的二叉树对顺序的数据来说,会变成缓慢的O(N)级操作(好背啊);而平衡树编起来显然较为困难(对于我这种高人呢)。
摘自:《java数据结构和算法》
- 数据结构与算法-“数组、链表、树、哈希表”选哪个
- 数据结构与算法-“数组、链表、树、哈希表”选哪个(性能比较)?
- 数据结构的选择-“数组、链表、树、哈希表”选哪个(性能比较)?
- 数据结构的选择-“数组、链表、树、哈希表”选哪个(性能比较)?
- 算法与数据结构 - 数组
- 数据结构与算法:数组
- 数据结构与算法系列---数组
- Java数据结构与算法--数组
- 【数据结构与算法】一 数组
- 数据结构与算法之数组
- Javascript数据结构与算法---数组
- 【数据结构与算法01】数组
- 二、数据结构与算法--数组
- 【数据结构与算法分析】数组
- 数据结构与算法JavaScript - 数组
- 数据结构与算法之数组
- 【数据结构与算法01】数组
- 数据结构与算法2:字符串与数组
- 一些有用的链接
- android 处理图片工具
- 【Unity Shaders】Diffuse Shading——向Surface Shader添加properties
- Unity__之NGUI动态加载贴图
- 如何查看服务器RAID卡信息的SHELL脚本和命令介绍
- 数据结构与算法-“数组、链表、树、哈希表”选哪个
- C++赋值兼容规则和类类型转换注意事项之一
- poj 2135最小费用最大流
- Java中的容器
- php路径函数详解
- 数据库优化<六>SQL优化之SELECT优化 ——filesort
- js 银行卡4位中间一个空格
- 查看磁盘IO负载 - 看哪些进程在读写磁盘
- switch-case