黑马程序员技术交流社区

标题: 【武汉校区】独家分享:常见Java数据结构&优缺点 [打印本页]

作者: 武汉分校-小舞    时间: 2016-4-6 15:48
标题: 【武汉校区】独家分享:常见Java数据结构&优缺点
本帖最后由 武汉分校-小舞 于 2016-4-6 15:51 编辑

【武汉校区】独家分享:常见Java数据结构&优缺点


数组
优点:查询快,如果知道索引可以快速地存取
缺点:删除慢,大小固定

有序数组
优点:比无序数组查找快
缺点:删除和插入慢,大小固定
优点:提供后进先出的存取方式
缺点:存取其他项很慢
队列
优点:提供先进先出的存取方式
缺点:存取其他项都很慢
链表
优点:插入快,删除快
缺点:查找慢(一个个节点查)
二叉树
优点:查找,插入,删除都快(平衡二叉树)
缺点:删除算法复杂
红-黑树
优点:查找,插入,删除都快,树总是平衡的(局部调整)
缺点:算法复杂

2-3-4树
优点:查找,插入,删除都快,树总是平衡的。类似的树对磁盘存储有用
缺点:算法复杂
哈希表
优点:如果关键字已知则存取速度极快,插入快
缺点:删除慢,如果不知道关键字则存取很慢,对存储空间使用不充分
优点:插入,删除快,对最大数据的项存取很快
    缺点:对其他数据项存取很慢
优点:对现实世界建模
缺点:有些算法慢且复杂

想获取最新传智播客武汉中心分享技术文章请加QQ  1641907557 ,后期会分享更多与实体班同步教程,助你冲击月薪20K!



推荐阅读:

《黑马程序员Android实体班同步项目Demo源码汇总,挑战月薪20K!
《【武汉分校】UI实体班同步教程+海量素材,打造年薪20W全能设计师》





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2