没有合适的资源?快使用搜索试试~ 我知道了~
java集合课程3.docx
需积分: 10 1 下载量 123 浏览量
2020-02-15
14:14:59
上传
评论
收藏 15.02MB DOCX 举报
温馨提示
试读
19页
框架图分为两类:第一类按照单个元素存储的Collection,在继承树中Set和List都实现了Collection接口;第二类是按照Key-Value存储的Map。栈是后进先出,即Last-In,First-Out,简称LIFO; 队列是先进先出,即First-In,First-Out,简称FIFO。
资源推荐
资源详情
资源评论
五、数据结构与集合
数据结构分类:线性结构(包括顺序表、链表、栈、队列等)。
栈是后进先出,即 Last-In,First-Out,简称 LIFO;
队列是先进先出,即 First-In,First-Out,简称 FIFO。
1 集合框架图
框架图分为两类:第一类按照单个元素存储的 Collection,在继承树中 Set 和
List 都实现了 Collection 接口;第二类是按照 Key-Value 存储的 Map。
2.1 List
集合
List 集合的遍历结果是稳定的,该体系最常用的是 ArrayList 和 LinkedList 两
个集合类。
(1) ArrayList 是容量可以改变的非线程安全集合。内部实现使用数组进行存储 ,
但是插入与删除时速度通常慢。访问速度快。
(2) LinkedList 的本质是双向链表。访问速度慢,插入与删除速度快。
2.2 Queue
集合
它是一种先进先出的数据结构,队列是一种特殊的线性表,它只允许在表的一
端进行获取操作,在表的另一端进行插入操作。在各种高并发编程场景中,经
常被作为 Bu$er(数据缓冲区)使用。
2.3 Map
集合
Map 集合是以 key-value 键值对作为存储元素实现的哈希结构,key 按某种哈
希函数计算后是唯一的,value 则是可以重复的。
在 多 线 程 并 发 场 景 中 , 优 先 推 荐 使 用 ConcurrentHashMap , 而 不 是
HashMap。
2.4 Set
集合
Set 是 不 允 许 出 现 重 复 元 素 的 集 合 类 型 。 Set 体 系 最 常 用 的 是
HashSet、TreeSet、LinkedHashSet。
(1)HashSet 从源码分析是使用 HashMap 来实现的,只是 value 固定为一个
静态对象,使用 key 保证结婚元素的唯一性,但它不保证集合元素的顺序。
(2)TreeSet 从源码分析是使用 TreeMap 来实现的,底层为树结构。
剩余18页未读,继续阅读
资源评论
zhrmghgwsrmws
- 粉丝: 235
- 资源: 59
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 信息办公个人求职管理系统-jobgljsp.rar
- 信息办公一流网络JSP网络管理系统 v1.0-yljsp10.rar
- chirpstack学习
- 管家婆辉煌、财贸、工贸、服装,食品,千方模拟狗
- 基于python开发的工业环境老鼠检测+源码+文档(毕业设计&课程设计&项目开发)
- USB转以太网的芯片SR9900全套设计资料包括(参考设计原理图PCB+ Linux -Windows驱动程序+量产工具)
- 信息办公XML考试系统-xmlks.rar
- 基于python开发的无人机图像目标检测+实验数据+开发文档+操作流程+源码(毕业设计&课程设计&项目开发)
- 全球智能商品管理与优化系统
- IDM下载器(电脑小工具)
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功