Java 中的几种基本数据结构

1、数组

在内存中连续存储多个元素的结构，在内存中的分配也是连续的
优点：查询元素，遍历数组速度快且方便
缺点：无法扩容，只能存储单一类型的数据，删除和添加元素效率慢

  

 

  
1
  
2
  
3
 

2、堆

可以看做是一棵树的数组对象
    堆中某个节点的值总是不大于或不小于其父节点的值
    堆总是一棵完全二叉树
根节点最大的堆叫最大堆（或者叫大顶堆，大根堆），反过来的叫
最小堆（或者叫小顶堆，小根堆）
堆是有序的&
  

 

  
1
  
2
  
3
  
4
  
5
 

文章来源: wretchant.blog.csdn.net，作者：简简单单OnlineZuozuo，版权归原作者所有，如需转载，请联系作者。

原文链接：wretchant.blog.csdn.net/article/details/117481496