以项目为牵引   全程实训   以就业为导向  以动手能力为目标

一样的教育    不一样的结果     全国咨询热线:400-078-8286

JAVA数据结构

2018-11-09 来源:桂林志成IT教育中心  点击量:682
摘要:JAVA数据结构有8种,如下所示,以下从使用场景,优缺点方面讲解。

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

1 数组Array

使用场景:有序的存储同一类型数据的集合,固定大小

优点:通过索引查找方便

缺点:插入或删除一个值时,改变值之后的索引都需要更新,故操作复杂;其次,由于大小固定,造成了设置过大内存浪费,设置过小又不能满足存储要求。

Array

2 栈stack

使用场景:限定仅在表尾进行插入或是删除的线性表,先进后出

3 队列queue

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

add  offer  remove  poll  element  peek

4 链表list

使用场景:存储可变空间的非连续非顺序的一类数据。

缺点:访问时或是插入删除链表中间值,需要遍历链表,耗时多。

ArrayList包路径java.util.ArrayList,默认初始容量10,采用数组形式保存数据。

缺点:每插入一条数据,需要更新插入点以及之后的所有数据的索引号,以及计算大小。

LinkedList将对象保存在独立的内存空间中,同时每个空间还保存下一个链接的索引。

使用场景:批量随机插入或删除数据。

缺点:由于查找需要从第一个索引开始,故查找效率低;由于每个节点存储了两个引用,故内存占用大

5 树tree

6 堆heap

7 图graph

8 散列表hash

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

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

热门标签:JAVA JAVA数据结构
上一篇新闻:Spring学习之路
下一篇新闻:JVM调优总结

热门课程

相关文章>

合作伙伴