Java---集合（B站---人人都是程序员）

最新推荐文章于 2024-07-10 15:16:59 发布

影子尤利金

最新推荐文章于 2024-07-10 15:16:59 发布

阅读量2k

点赞数 1

分类专栏： Java 文章标签：大数据

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_53022114/article/details/125823927

版权

Java 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

集合

集合框架结构体系图
向集合中添加单个或批量数据
集合是如何删除数据的
集合批量删除的四种方法
- 1.removeAll方法
- 2.retainAll方法
- 3.removeIf方法
- 4.clear方法
- 总结
ArrayList 特点及优缺点
- 1.介绍 ArrayList（最频繁的容器）
- - ArrayList的3个特点
- ArrayList的优缺点
- - 优点：查询快
  - 缺点：增删慢
- 小知识点
- - 什么是size（大小），什么是capacity（容量）
- ArrayList的创建方式
- ArrayList 的常用方法
- ArrayList总结
LinkedList 特点及优缺点
- 介绍 LinkedList
- LinkedList的三个特点
- LinkedList 的优缺点
- - 优点：增删快
  - 缺点：查询慢
- LinkedList 常用方法
- LinkedList 与 ArrayList 的区别
- 总结
HashMap 特点及优缺点
- HashMap 介绍
- HashMap 的特点
- HashMap 的常用方法
- 总结
LinkedHashMap 特点及优缺点
- LinkedHashMap 介绍
- 添加顺序
- 访问顺序
- LinkedHashMap 常用方法
- 总结
TreeMap 特点及优缺点
- TreeMap 介绍
- 对key排序
- - 红黑树的5个性质
- 无序性
- key不可为null
- key唯一
- TreeMap 的常用方法
- 总结
HashSet 特点及优缺点
- 介绍 HashSet
- - 验证
- HashSet 特点
- HashSet 常用方法
- HashSet 与 HashMap 的区别
- 总结
LinkedHashSet 特点及优缺点
- 1.介绍 LinkedHashSet
- - 验证
- 2.LinkedHashSet 特点
- 3.LinkedHashSet 常用方法
- 4.LinkedHashSet 与 LinkedHashMap 的区别
- 总结
TreeSet 特点及优缺点
- 1. 介绍 TreeSet
- - 验证
- 2.TreeSet 特点
- 3. TreeSet 常用方法
- 4.开发中 HashSet LinkedHashSet TreeSet 之间如何选择
- 总结
快速失败（fail-fast）机制
- 解决方案
- 总结
ConcurrentHashMap 特点及优缺点
- 1.同步
- 统计元素个数
- 3.多线程协同扩容
- 4.key，value 不能为 null
- 5.ConcurrentHashMap 与 HashMap 的区别
- 6.ConcurrentHashMap 常用方法
- 总结
为什么ConcurrentHashMap 只给头结点加锁
- 总结

集合框架结构体系图

在这里插入图片描述

向集合中添加单个或批量数据

Collection作为集合框架的顶层设计，它里面一共抽象出了17个公共方法
在这里插入图片描述
这些方法可以分为三类

集合是如何删除数据的

在这里插入图片描述

集合批量删除的四种方法

在这里插入图片描述

1.removeAll方法

在这里插入图片描述

2.retainAll方法

在这里插入图片描述

3.removeIf方法

在这里插入图片描述

4.clear方法

在这里插入图片描述

总结

在这里插入图片描述

ArrayList 特点及优缺点

在这里插入图片描述

1.介绍 ArrayList（最频繁的容器）

在这里插入图片描述

ArrayList的3个特点

1.有序

在这里插入图片描述

2.可重复

在这里插入图片描述

3.可存null

在这里插入图片描述

ArrayList的优缺点

优点：查询快

在这里插入图片描述

在这里插入图片描述

缺点：增删慢

在这里插入图片描述

小知识点

什么是size（大小），什么是capacity（容量）

在这里插入图片描述

ArrayList的创建方式

在这里插入图片描述

ArrayList 的常用方法

在这里插入图片描述

ArrayList总结

在这里插入图片描述

LinkedList 特点及优缺点

在这里插入图片描述

介绍 LinkedList

在这里插入图片描述

LinkedList的三个特点

1.有序

在这里插入图片描述

2.可重复

在这里插入图片描述

可为null

在这里插入图片描述

LinkedList 的优缺点

优点：增删快

在这里插入图片描述

缺点：查询慢

在这里插入图片描述

LinkedList 常用方法

在这里插入图片描述

LinkedList 与 ArrayList 的区别

在这里插入图片描述

总结

在这里插入图片描述

HashMap 特点及优缺点

在这里插入图片描述

HashMap 介绍

在这里插入图片描述

HashMap 的特点

1.无序

在这里插入图片描述

2.key可以为null

在这里插入图片描述

3.key不可以重复

在这里插入图片描述

4.哈希冲突

在这里插入图片描述

5.链化<==>树化

在这里插入图片描述

6.扩容

在这里插入图片描述

HashMap 的常用方法

在这里插入图片描述

总结

在这里插入图片描述

LinkedHashMap 特点及优缺点

在这里插入图片描述

LinkedHashMap 介绍

在这里插入图片描述

添加顺序

在这里插入图片描述

访问顺序

在这里插入图片描述

在这里插入图片描述

**加粗样式**

LinkedHashMap 常用方法

在这里插入图片描述

总结

在这里插入图片描述

TreeMap 特点及优缺点

在这里插入图片描述

TreeMap 介绍

在这里插入图片描述

对key排序

在这里插入图片描述

红黑树的5个性质

1.每个节点非黑即红

在这里插入图片描述

2.根节点是黑色

在这里插入图片描述

3.叶节点是黑色

在这里插入图片描述

4.每个红节点下的子节点是黑色

在这里插入图片描述

5.任意节点到叶节点的每一条路径上的黑色节点数相同

在这里插入图片描述

举例

在这里插入图片描述

验证

在这里插入图片描述

无序性

在这里插入图片描述

key不可为null

在这里插入图片描述

key唯一

在这里插入图片描述

TreeMap 的常用方法

在这里插入图片描述

总结

在这里插入图片描述

HashSet 特点及优缺点

在这里插入图片描述

介绍 HashSet

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

验证

在这里插入图片描述

HashSet 特点

在这里插入图片描述

HashSet 常用方法

在这里插入图片描述

HashSet 与 HashMap 的区别

在这里插入图片描述

总结

在这里插入图片描述

LinkedHashSet 特点及优缺点

在这里插入图片描述

1.介绍 LinkedHashSet

在这里插入图片描述

验证

在这里插入图片描述

2.LinkedHashSet 特点

在这里插入图片描述

3.LinkedHashSet 常用方法

在这里插入图片描述

4.LinkedHashSet 与 LinkedHashMap 的区别

在这里插入图片描述

总结

在这里插入图片描述

TreeSet 特点及优缺点

在这里插入图片描述

1. 介绍 TreeSet

在这里插入图片描述

验证

在这里插入图片描述

2.TreeSet 特点

在这里插入图片描述

3. TreeSet 常用方法

在这里插入图片描述

4.开发中 HashSet LinkedHashSet TreeSet 之间如何选择

在这里插入图片描述

总结

在这里插入图片描述

快速失败（fail-fast）机制

在这里插入图片描述

解决方案

在这里插入图片描述

总结

在这里插入图片描述

ConcurrentHashMap 特点及优缺点

在这里插入图片描述

1.同步

在这里插入图片描述

统计元素个数

在这里插入图片描述

3.多线程协同扩容

在这里插入图片描述

4.key，value 不能为 null

在这里插入图片描述

5.ConcurrentHashMap 与 HashMap 的区别

在这里插入图片描述

6.ConcurrentHashMap 常用方法

在这里插入图片描述

总结

在这里插入图片描述

为什么ConcurrentHashMap 只给头结点加锁

在这里插入图片描述

总结

在这里插入图片描述

影子尤利金

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Java---集合（B站---人人都是程序员）

java---集合
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。