JAVA数据结构
2018-11-09 02:38:47来源：博客园 阅读 ()
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
标签：
版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有
下一篇：AES转码问题
- 国外程序员整理的Java资源大全（全部是干货） 2020-06-12
- 2020年深圳中国平安各部门Java中级面试真题合集（附答案） 2020-06-11
- 2020年java就业前景 2020-06-11
- 04.Java基础语法 2020-06-11
- Java--反射(框架设计的灵魂)案例 2020-06-11
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash
