【思维导图】基础类库-集合Collection
集合Collection.pptx
集合的所有元素
4) 迭代时候可以使用迭代器remove() 方法删除刚刚迭代的元素（ remove() 一定要在next()方法后执行，删除的是 next（）返回的元素）
在迭代过程中, 不能使用集合方法(add, remove, set) 更改集合
ArrayList al = new ArrayList();
al.add(num);
将基本类型数据转变为其包装类的过程称之 为: 装箱
将包装类的对象转变为基本类型称之为:拆箱
自动包装(auto boxing / unboxing)(java5 以后可以):
Integer i = 2;// i=new Integer(2); Object o = 3.5; System.out.println(o instanceof
编译期间期检查的类型约束. 运行期不检查泛型! 2) 可以用来约束类中元素的类型
Java泛型简介 1) Java5 以后提出的语法现象, 在
编译期间期检查的类型约束. 运行期不检查泛型! 2) 可以用来约束类中元素的类型
集合的迭代Iterate(遍历算法)(模仿了 数鸡蛋的方式)
1) 迭代操作: 播放列表 的 全部播放, 将 扑克牌全部发放
Double); //true int a = i+1;// a = i.intValue() + 1;
注意 1 包装类是final的类 2 包装类对象是不变的, 与字符串类似(不
变模式) Integer a = 1; Integer b = 2; a = a+b; //a = new Integer(a.intValue() +
高中数学思维导图：集合
集合中元素的数目称为集合的基数
元素
基数为有限大时，称为有限集
基数为无限大时，称为无限集
列举法
｛1，2，3，4｝
表示方法
Hale Waihona Puke 描述法特征图示法 确定性 互异性 无序性
12 345
给定一个集合，任给一个无素，该元素或者属于 或者不属于该集合，二者必居其一
一个集合中，任何两个元素都认为是不相同的，即每个元素只能出现一次
子集个数 非空子集个数 真子集个数 非空真子集个数
且
交集
由属于A且属于B的相同元素组成的集合
并集
或
由所有属于A或属于B的元素所组成的集合
补集
相对补集 绝对补集
若A和B是集合，则A在B中的相对补集是这样一个集合：某素 属于B但不属于A
若 给定全集 ，有
则在
中的相对补集
称为 的绝对补集
高中所说补集一般就是指绝对补集
运算
含义 性质
并集
或
交集
且
补集
且
交换律
结合律
分配率
运算律
德.摩根定律
N （自然数集） N*或N+（正整数集）
Z (整数集） Q （有理数集）
R （实数集）
（空集）
常用数集
集合
概念
具有某种特定性质的具体或抽象的对象汇总而成 的集体，构成集合的这些对象称为该集合的元素
集合用大写英文字母表示,如：A 元素用小写英文字母表示,如：a
一个集合中，每个元素的地位是相同的，元素之间是无序的
集合类型
空集：不包含任何元素的集合
空集是任意一个非空集合的真子集 空集是任意一个集合的子集
设S,T是两个集合，如果S的所有元素都属 于T则称S是T的子集称S是T的子集
第七章 Collection 集合框架
• 掌握集合框架继承结构 • 常见集合类的使用
简介
Java平台提供了一个全新的集合框架。“集合框架”主要由一组用来操 作对象的接口组成。不同接口描述一组不同数据类型。它们都封装在 java.util包中。 图 7.1 Java集合框架图
简介
集合接口： 个接口 短虚线表示），表示不同集合类型，是集合框架的基础。 个接口（ ），表示不同集合类型 集合接口：6个接口（短虚线表示），表示不同集合类型，是集合框架的基础。 抽象类：5个抽象类（长虚线表示），对集合接口的部分实现。可扩展为自 抽象类 定 义集合类。 实现类：8个实现类（实线表示），对接口的具体实现。 实现类 集合机构图 * Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set HashSet , TreeSet , LinkedHashSet Map ├Hashtable ├HashMap └WeakHashMap
Collection转换 转换 为Object数组 数组
Object[] toArray() Object[] toArray(Object[] a)
7.3 List
Collection<--List<--Vector Collection<--List<--ArrayList Collection<--List<--LinkedList
图 7.2 核心接口 Collection 接口是一组允许重复的对象。 接口是一组允许重复的对象。 Set 接口继承 Collection，但不 ， 允许重复， 无序的）。 允许重复，使用自己内部的一个排列机制 （无序的）。 List 接口继承 Collection，允许重复，以元素安插的次序来放置元素，不会重 ，允许重复，以元素安插的次序来放置元素， 新排列。 新排列。 Map接口是一组成对的键－值对象，即所持有的是 接口是一组成对的键－ 接口是一组成对的键 值对象，即所持有的是key-value pairs。Map中 。 中 不能有重复的key。拥有自己的内部排列机制。 不能有重复的 。拥有自己的内部排列机制。 注意： 注意： Ø 容器中的元素类型都为 容器中的元素类型都为Object。从容器取得元素时，必须把它转换成原来的类 。从容器取得元素时， 型。
java中集合知识点总结
java中集合知识点总结1. Collection接口Collection接口是Java中集合类的基本接口，它定义了一组通用的操作方法，包括添加、删除、查找等操作。
Collection接口有三个主要的子接口：List、Set和Queue。
(1) ListList是一种有序的集合，它允许重复的元素，并且可以按照索引访问元素。
List接口中有常用的实现类：ArrayList、LinkedList和Vector。
其中，ArrayList是基于数组实现的，它支持快速的随机访问和插入操作；LinkedList是基于双向链表实现的，它支持快速的插入和删除操作；Vector是线程安全的类，它支持并发访问。
(2) SetSet是一种不允许重复元素的集合，它用来存储唯一的元素。
Set接口中有常用的实现类：HashSet、LinkedHashSet和TreeSet。
其中，HashSet是基于哈希表实现的，它提供了快速的查找和插入操作；LinkedHashSet是基于哈希表和链表实现的，它保持了元素的插入顺序；TreeSet是基于红黑树实现的，它提供了有序的集合。
(3) QueueQueue是一种先进先出的集合，它用来存储元素，并且支持插入和删除操作。
Queue接口中有常用的实现类：LinkedList和PriorityQueue。
其中，LinkedList可以作为Queue来使用，它支持快速的插入和删除操作；PriorityQueue是基于堆实现的，它提供了优先级队列的功能。
2. Map接口Map接口是Java中的映射表，它用来存储键值对的数据。
Map接口中有常用的实现类：HashMap、LinkedHashMap、TreeMap和Hashtable。
其中，HashMap是基于哈希表实现的，它提供了快速的查找和插入操作；LinkedHashMap是基于哈希表和链表实现的，它保持了键值对的插入顺序；TreeMap是基于红黑树实现的，它提供了有序的映射表；Hashtable是线程安全的类，它支持并发访问。
collection用法
collection用法（原创版）目录1.收藏用法概述2.收藏用法的基本语法3.收藏用法的实例分析正文一、收藏用法概述在网络世界中，收藏（Collection）是一种常见的功能，用户可以通过收藏自己喜欢的内容，方便日后查看和分享。
本文将为大家介绍收藏用法的基本概念和在实际应用中的使用方法。
二、收藏用法的基本语法收藏用法通常包括以下几个关键词：收藏、收藏夹、添加到收藏夹。
下面我们来介绍一下这几个关键词的基本语法：1.收藏：表示将某个内容标记为收藏。
例如：“我收藏了一篇关于Python 编程的文章。
”2.收藏夹：表示收藏内容的集合，通常用于存放用户收藏的内容。
例如：“我把这篇文章添加到了我的收藏夹。
”3.添加到收藏夹：表示将某个内容加入到收藏夹中。
例如：“我打算把这篇关于摄影技巧的文章添加到我的收藏夹。
”三、收藏用法的实例分析下面我们通过几个实例来具体分析收藏用法的应用：1.实例一：“我收藏了一家淘宝店铺，因为他们家的衣服质量很好。
”在这个例子中，“收藏”表示用户对某个事物的好感，将其标记为收藏，便于日后查看和推荐给他人。
2.实例二：“我在浏览器中把这篇文章添加到了收藏夹，以便以后查阅。
”这个例子中，“添加到收藏夹”表示用户将某个网页内容收藏起来，方便日后再次访问。
3.实例三：“我收藏了很多关于旅游的攻略，计划在未来几年内逐一实现这些旅行计划。
”在这个例子中，“收藏”表示用户对某个内容的喜爱，将其作为未来的目标或计划。
总结：收藏用法在网络世界中非常常见，它为用户提供了一种方便快捷的方式来保存和分享自己喜欢的内容。
java中collection的用法
java中collection的用法Java中的集合(Collection)是一种数据结构，用于存储和操作一组对象。
在Java中，集合是Java Collections Framework(JCF)的一部分。
JCF提供了一组接口和实现类，可以方便地处理集合数据。
常见的集合包括List、Set、Map等。
List是一个有序的集合，可以包含重复的元素。
常见的实现类有ArrayList和LinkedList。
ArrayList是一个基于数组实现的动态数组，支持随机访问和快速插入/删除操作。
LinkedList是一个基于链表实现的双向链表，支持快速插入/删除操作，但不支持随机访问。
Set是一个不允许重复元素的集合，常见的实现类有HashSet和TreeSet。
HashSet是一个基于哈希表实现的集合，不保证元素的顺序。
TreeSet是一个基于红黑树实现的有序集合，可以按照元素的自然顺序排序，也可以指定比较器进行排序。
Map是一个键值对的映射，每个键只能对应一个值。
常见的实现类有HashMap和TreeMap。
HashMap是一个基于哈希表实现的映射，不保证键值对的顺序。
TreeMap是一个基于红黑树实现的有序映射，可以按照键的自然顺序排序，也可以指定比较器进行排序。
除了以上常见的集合，Java还提供了一些特殊的集合类型，比如Stack、Queue、Deque等。
Stack是一个后进先出的堆栈，常用于表达式求值、括号匹配等场景。
Queue是一个先进先出的队列，常用于任务调度、消息队列等场景。
Deque是一个双端队列，可以在两端进行插入和删除操作，常用于实现栈、队列等数据结构。
总之，Java中的集合提供了丰富的数据结构和操作方式，可以大大简化代码的编写和维护。
熟练掌握集合的用法，是Java开发的基本功之一。
Java 技术栈(思维导图)
Spark：Core、SQL、Streaming、MLib、GraphX……
大数据
Flink、ELK、Ansible……
Jenkins、JIRA、GitlabCI、TravisCI……
DevOps
JWT、SSO、ELK、秒杀……
解决方案
进阶
Java 技术栈
初级
Java 平台
发行版；面向对象；类加载、运行机制；编译、解释、JIT……
微服务
MySQL：B树、B+树、Hash表、隔离性、一致性、原子性、分布式事务、锁、 binlog、redolog、主从同步……
Redis：线程模型、缓存穿透/雪崩、集群和哨兵、分布式锁……
消息队列：RabbitMQ、Kafka、RocketMQ……
Nginx：反向代理、负载均衡…… Elasticsearch、MongoDB、图数据库……
TCP、UDP、HTTP(s)、RPC、WebSocket……
常用协议
内存分配、线程模型…… GC日志、诊断工具、问题定位、调优策略……
JVM
锁：自旋锁、偏向锁、锁粗化/锁消除、分段锁、读写锁、公平锁、非公平锁、乐 观锁、悲观锁……
同步器：CAS、AQS、自旋…… 并发模型：并行、响应式、函数式、Actor、Channel……
Redis
缓存、持久化……
算法 & 数据结构
树、堆、链表、数组…… 查找、排序、递归……
设计模式
单例、工厂、构建器、装饰器、迭代器、观察者……
开发框架
Spring MyBatis
基础：Context、IOC、AOP、Bean、MVC…… SpringBoot：自动装配、嵌入式容器……
SqlSession、Executor……
python中collections的用法
一、介绍Python中collections库Python是一种高级编程语言，被广泛应用于数据分析、人工智能、网络编程等领域。
在Python中，collections是一个非常重要的库，它提供了许多用于管理集合数据（如列表、字典、元组等）的工具和数据结构。
collections库中的各种数据结构能够帮助开发者高效地进行数据处理和管理，并且在实际开发中有着广泛的应用。
二、使用collections库的常见数据结构1. namedtuple：namedtuple是collections库中的一个数据结构，它为元组添加了字段名，并且可以像类一样使用点语法来访问元组的元素。
这在某些场景下能够提高代码的可读性和可维护性，让开发者可以更加方便地处理数据。
2. deque：deque是双向队列的缩写，它是一种具有队列和栈的特性的数据结构。
在Python中，使用deque可以快速地实现线程安全的队列操作，而且它的添加和弹出操作是线性时间复杂度的，比列表的操作效率更高。
3. Counter：Counter是collections库中的另一个数据结构，它可以帮助开发者快速统计可迭代对象中各个元素的个数，并且以字典的形式返回统计结果。
这在对一组数据进行分析时非常有用，可以帮助开发者快速得到数据的分布情况。
4. defaultdict：defaultdict是一个带有默认值的字典。
它在字典的基础上进行了扩展，如果访问的键不存在，则会返回一个默认值，这样就避免了因为键不存在而引发的错误。
5. OrderedDict：有序字典是collections库中提供的另一个数据结构，它可以保持字典元素的插入顺序，这在需要按顺序遍历字典元素的场景下非常有用。
在Python 3.7及以后版本中，字典本身也保持了元素的插入顺序，因此使用OrderedDict的场景相对较少。
6. ChainMap：ChainMap是一种将多个字典或映射映射到一个视图上的方法。