常见Java数据结构&优缺点
2016-07-03 23:31
381 查看
[align=left]数组[/align]
[align=left] [/align]
[align=left]优点:查询快,如果知道索引可以快速地存取[/align]
[align=left] [/align]
[align=left]缺点:删除慢,大小固定[/align]
[align=left] [/align]
[align=left] [/align]
[align=left]有序数组[/align]
[align=left] [/align]
[align=left]优点:比无序数组查找快[/align]
[align=left] [/align]
[align=left]缺点:删除和插入慢,大小固定[/align]
[align=left] [/align]
[align=left]栈[/align]
[align=left] [/align]
[align=left]优点:提供后进先出的存取方式[/align]
[align=left] [/align]
[align=left]缺点:存取其他项很慢[/align]
[align=left] [/align]
[align=left]队列[/align]
[align=left] [/align]
[align=left]优点:提供先进先出的存取方式[/align]
[align=left] [/align]
[align=left]缺点:存取其他项都很慢[/align]
[align=left] [/align]
[align=left]链表[/align]
[align=left] [/align]
[align=left]优点:插入快,删除快[/align]
[align=left] [/align]
[align=left]缺点:查找慢(一个个节点查)[/align]
[align=left] [/align]
[align=left]二叉树[/align]
[align=left] [/align]
[align=left]优点:查找,插入,删除都快(平衡二叉树)[/align]
[align=left] [/align]
[align=left]缺点:删除算法复杂[/align]
[align=left] [/align]
[align=left]红-黑树[/align]
[align=left] [/align]
[align=left]优点:查找,插入,删除都快,树总是平衡的(局部调整)[/align]
[align=left] [/align]
[align=left]缺点:算法复杂[/align]
[align=left]2-3-4树[/align]
[align=left]优点:查找,插入,删除都快,树总是平衡的。类似的树对磁盘存储有用[/align]
[align=left] [/align]
[align=left]缺点:算法复杂[/align]
[align=left] [/align]
[align=left]哈希表[/align]
[align=left] [/align]
[align=left]优点:如果关键字已知则存取速度极快,插入快[/align]
[align=left] [/align]
[align=left]缺点:删除慢,如果不知道关键字则存取很慢,对存储空间使用不充分[/align]
[align=left] [/align]
[align=left]堆[/align]
[align=left] [/align]
[align=left]优点:插入,删除快,对最大数据的项存取很快[/align]
[align=left] [/align]
[align=left] 缺点:对其他数据项存取很慢[/align]
[align=left] [/align]
[align=left]图[/align]
[align=left] [/align]
[align=left]优点:对现实世界建模[/align]
[align=left] [/align]
[align=left]缺点:有些算法慢且复杂[/align]
相关文章推荐
- C语言-数据结构-循环链表实例-维吉尼亚(vigener)密码源代码
- 数据结构 如何仅用递归函数和栈操作逆序一个栈
- 数据结构和算法学习之路
- 数据结构之Dijkstra算法
- 数据结构学习之双链表
- 数据结构学习之双向循环链表操作
- ECMAScript 6 学习系列课程 (ES6 Set和Map数据结构)
- 7、数据结构五:sorted sets
- 数据结构学习笔记(一) 顺序表
- 数据结构-串的定长顺序存储
- 数据结构实验之栈四:括号匹配
- 01:数据结构和算法
- ES6入门——Set和Map数据结构
- 数据结构也不是那么没意思之后序二叉树+二叉树转伪双向循环链表
- 《数据结构》复习之二叉树
- 数据结构复习 - 图Map
- 数据结构之哈弗曼编码的(Huffman Coding)加密解密压缩
- 《Java数据结构与算法》笔记-CH5-链表-8实现双链表,头部和尾部插入和删除
- 数据结构 - 树Tree
- 数据结构——排序/搜索二叉树(递归)的基本操作实现