常见Java数据结构&优缺点

Posted Xiaohu_BigData

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了常见Java数据结构&优缺点相关的知识,希望对你有一定的参考价值。

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

 

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

 

以上是关于常见Java数据结构&优缺点的主要内容,如果未能解决你的问题,请参考以下文章

分布式锁的实现方式和优缺点&Java代码实现

大厂Mysql高频面试题!java多数据源的优缺点

JAVA-初步认识-第五章-数组-常见操作-查找&折半查找

Java开发常见基础题大全

数据容灾(常见数据容灾方法 描述及优缺点)

数据容灾(常见数据容灾方法 描述及优缺点)