数据结构的选择
来源:互联网 发布:java spring mvc路由 编辑:程序博客网 时间:2024/05/20 16:08
通用数据结构貌似包括:数组、链表、树(二叉树、平衡树)、哈希表。之所以称之为通用数据结构是因为它们通过关键字的值来存储、查找数据。
现实中,要想存储人事记录、货存记录、合同表或销售业绩表等数据,则只需要一般用途的数据结构,即通用数据结构即可。至于具体使用哪一种数据结构,可以参考(哥,只是参考)下图:
请不要从上图中得出“平衡树”是最好的结论。咱还是要坚持“具体问题,具体分析”的结论的。
这些最快的结构也是有缺陷的(貌似一定要这样说,才显的严谨、有水平。所以以后出书的时候要记得啊)。首先,它们的程序在不同程度上比数组和链表的复杂;其次,哈希表要求预先知道要存储多少数据,数据对存储空间的利用率也不是非常高。普通的二叉树对顺序的数据来说,会变成缓慢的O(N)级操作(好被啊);而平衡树编起来显然较为困难(对于我这种高人呢)。
摘自:《java数据结构和算法》 图15.1
原帖:http://hi.baidu.com/haifengjava/item/a672923e06c4b3be124b14e9
- 数据结构的选择
- 数据结构的选择
- 数据结构和算法的选择
- Erlang标准数据结构的选择
- 数据结构与算法的选择
- 数据结构和算法的选择
- 数据结构和算法的选择
- 数据结构和算法的选择
- 数据结构和算法的选择
- 如何选择Redis的数据结构?
- 数据结构的选择与算法效率
- java数据结构的选择---------------马士兵
- 数据结构的选择与算法效率
- 数据结构之选择排序的Java实现
- 实际项目中数据结构的选择
- 数据结构与算法____算法的选择
- [数据结构与算法] 数据结构和算法的选择
- 数据结构 排序 选择排序
- 类成员函数作为CallBack函数时3种访问类成员变量的方法
- php中流的访问
- 控制HTML Input只能输入数字和小数点
- Understanding Caching in Hibernate – Part Three : The Second Level Cache
- DB2函数
- 数据结构的选择
- iOS多线程编程指南(一)关于多线程编程
- PHP 破解加密
- 求数组中最长递增子序列
- 3.opencv之画图1
- 国际化软件测试内容解析
- 无法找到服务器应用程序,源文件,和项目或返回的未知错误。请重新安装服务程序
- 各种大型网站技术架构
- IOS NSPredicate 查询、搜索