android 数据结构总结
来源:互联网 发布:2017天猫实时数据 编辑:程序博客网 时间:2024/06/17 08:00
![](http://img.bbs.csdn.net/upload/201604/12/1460448976_688146.png)
![](http://img.bbs.csdn.net/upload/201604/12/1460448804_270128.png)
数组
![](http://img.bbs.csdn.net/upload/201604/12/1460449039_625971.png)
优点:查询快,如果知道索引可以快速地存取
缺点:删除慢,大小固定
有序数组
优点:比无序数组查找快
缺点:删除和插入慢,大小固定
栈
优点:提供后进先出的存取方式
缺点:存取其他项很慢
队列
![](http://img.bbs.csdn.net/upload/201604/12/1460449201_321077.png)
优点:提供先进先出的存取方式
缺点:存取其他项都很慢
链表
![](http://img.bbs.csdn.net/upload/201604/12/1460449074_939134.png)
优点:插入快,删除快
缺点:查找慢(一个个节点查)
二叉树
![](http://img.bbs.csdn.net/upload/201604/12/1460449090_434235.png)
优点:查找,插入,删除都快(平衡二叉树)
缺点:删除算法复杂
红-黑树
![](http://img.bbs.csdn.net/upload/201604/12/1460449427_663664.png)
优点:查找,插入,删除都快,树总是平衡的(局部调整)
缺点:算法复杂
2-3-4树
优点:查找,插入,删除都快,树总是平衡的。类似的树对磁盘存储有用
缺点:算法复杂
哈希表
![](http://img.bbs.csdn.net/upload/201604/12/1460449304_425914.png)
优点:如果关键字已知则存取速度极快,插入快
缺点:删除慢,如果不知道关键字则存取很慢,对存储空间使用不充分
堆
优点:插入,删除快,对最大数据的项存取很快
缺点:对其他数据项存取很慢
图
优点:对现实世界建模
缺点:有些算法慢且复杂
0 0
- android 数据结构总结
- 【数据结构】数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构 总结
- 数据结构 总结
- 总结-数据结构
- 数据结构总结
- 不能对同一个元素调用几次ON,绑定多个事件。。。否则就悲剧了
- 基于bootstarp的分页插件jquery.twbsPaginationwbst的使用
- 天河二号上运行ZHT(a zero-hop distributed table)
- bzoj 1441: Min (gcd+裴蜀定理)
- Mac OSX 下 Hadoop 使用本地库提高效率
- android 数据结构总结
- Linux安装配置最新mysql
- javascript BOM
- java面试题
- 新项目架构搭建要点
- CentOS 7 使用iptables防火墙
- 带你一步一步揭开Rxjava2.0的神秘面纱(8)
- teamviewer 工作原理
- 用正则判断数组是否全是数字组成