JAVA 8种数据结构介绍

JAVA数据结构有8种，如下所示，以下从使用场景，优缺点方面讲解。

1 数组Array

使用场景：存储同一类型数据的集合，固定大小

优点：通过索引查找方便

缺点：插入或删除一个值时，改变值之后的索引都需要更新，故操作复杂。

Array

2 栈stack

使用场景：限定仅在表尾进行插入或是删除的线性表。

3 队列queue

Queue包路径java.util.Queue，是一个接口，父类Collection，常用方法有

add  offer  remove  poll  element  peek

4 链表list

使用场景：存储可变空间的一类数据。

优点：添加删除操作简单

缺点：访问时需要遍历，故速度慢

List包路径java.util.ArrayList，默认初始容量10

5 树tree

6 堆heap

7 图graph

8 散列表hash

使用场景：根据关键码值进行访问的数据结构。

Map包路径java.util.HashMap，默认初始容量16，加载因子0.75