[转]数据结构的优缺点

  • 本站文章除注明转载外,均为本站原创或者翻译。
  • 本站文章欢迎各种形式的转载,但请18岁以上的转载者注明文章出处,尊重我的劳动,也尊重你的智商;
  • 本站部分原创和翻译文章提供markdown格式源码,欢迎使用文章源码进行转载;
  • 本博客采用 WPCMD 维护;
  • 本文标题:[转]数据结构的优缺点
  • 本文链接:http://zengrong.net/post/1262.htm


转自:Java情侠的空间

类型 优点 缺点
数组 插入块,如果知道下标,可以非常快的存储 查找慢,删除慢,大小固定
有序数组 比无序数组查找快 删除和插入慢,大小固定
提供后进先出方式的存取 效率低
队列 提供先进先出的方式存取 效率低
链表 插入,删除快 查找慢
二叉树 查找,插入,删除都快 如果非平衡就很慢,删除的算法复杂
红黑树 查找,插入,删除都快 算法复杂
哈希表 如果关键字已知则存取极快,插入块 删除慢,如果不知道关键字则存取很慢,对存储空间使用不充分
插入,删除快,对最大数据项的存取很快 对其他存储项很慢