集合框架知识系列01 总体框架

SarahHShen

2019-06-28

Java集合工具包是在java.util.*包中，实现了数据结构：数组、栈、链表、队列、映射和集合。
Java集合主要可以划分为4个部分：List列表、Set集合、Map映射、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections）。

Java集合的框架图如下：

集合框架知识系列01 总体框架

图片来源：http://www.cnblogs.com/skywan...

集合顶层接口主要有Collection、Map和Iterator。主要看Collection和Map

Collection接口的实现接口主要是Set和List

Set是有序集合，类似于数学中的集合，没有重复元素，实现类有HashSet和TreeSet。
 List是有序队列，元素都有索引，实现类有ArrayList、LinkedList、Vector和Stack。

Map是键值对的映射集合，每个Key对应一个Value

AbstractMap是一个抽象类，实现了Map接口，HashMap、TreeMap和WeakHashMap都继承自AbstractMap，Hashtable实现了Map和Directionary接口。

Iterator和Enumeration都是集合遍历相关接口，ListIterator是List特有的遍历工具接口

数学集合 iterator 框架接口

SarahHShen

0 关注 0 粉丝 0 动态

关注关注

java 集合（set，map，list）

在Java中使用Set,可以方便地将需要的类型以集合类型保存在一个变量中.主要应用在显示列表.Set是一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals 的元素对 e1 和 e2，并且最多包含一个 null 元素

tjuvirus 2014-11-13

P2057 [SHOI2007]善意的投票 / [JLOI2010]冠军调查

当两个点时朋友时，他们在不同的集合里才会有贡献，连边 \, \. const int N = 305, M = << 5;int head[N], ver[M], nxt[M], flow[M], tot = 1;

willowwgx 2020-06-12

Java Review (二十三、集合-----概述）

Java 最初版本只为最常用的数据结构提供了很少的一组类：Vector、 Stack、Hashtable、BitSet 与 Enumeration 接口。随着 Java SE 1.2 的问世，设计人员感到是推出一组功能完善的数据结构的时机了。与现代的数据结

seasongirl 2020-06-06

jav的流行型

在数学中，我们经常遇到集合的概念。一个班所有的同学构成的集合；全体自然数集合：1，2，3，……计算所有同学的总成绩和平均成绩；列举所有的商品名称和价格；在Java中，如果一个Java对象可以在内部持有若干其他Java对象，并对外提供访问接口，我们把这种Ja

seasongirl 2020-06-02

数据结构与算法分析 - 9 - 并查集（不相交集）

并查集，直译即不相交集。离散数学中对等价关系的定义：满足自反性、对称性和传递性的关系。集合A，(a,b)，a,b∈A，满足aRb，则称R为A上的关系，若R满足以上三种性质，则为等价关系。等价关系一旦确立往往不会改变，但据此划分的等价类并不总是一成不变。对于

computermaths 2020-06-01

【Python】组合数据类型

集合类型与数学中的集合概念一致。集合元素之间无序，每个元素唯一，不存在相同元素。集合元素不可更改，不能是可变数据类型。集合用大括号 {} 表示，元素间用逗号分隔。建立集合类型用 {} 或 set(). 并，返回一个新集合，包括在集合S和T中的所有元素。随机

TimZhi 2020-05-31

[考试反思]0515省选模拟97：构造

数学不会数据结构不会博弈不会图论也不会，现在构造也不会了。。。今天看似来了俩构造。然而一个是凭空想象的结论题（好难证。。。）还有一个是提答。然后最后还有点时间写$T2$暴力的$20pts$来着，这时候突然钻出来了一个牛爷爷问我提答怎么交。首先$<$

computermaths 2020-05-15

07. 集合

集合是一个元素不可重复的无序的序列。可以使用花括号{}或set()函数创建集合。update()：s.update 也可以增加元素，增加对象还可以是列表、元组、字典等，x可以为多个对象。discard()：类似于remove()，但若元素不存在并不会返回异

starletkiss 2020-02-16

Python 内置数据结构之 set

集合是 Python 的内置数据结构之一，与数学上的集合概念基本一致。集合有两个特点：1、它的元素是不重复且无序的；2、它不支持索引。set1 = {1, 2, ‘a‘, ‘a‘, ‘b‘} # 会自动去重的到 {1， 2， ‘a‘, ‘b‘}. set

yogoma 2020-01-11

Python的set集合详解

　Python 还包含了一个数据类型 —— set （集合）。基本功能包括关系测试和消除重复元素。集合对象还支持 union（联合），intersection（交），difference（差）和 sysmmetric difference等数学运算。　　大

kuoying 2019-12-23

模拟111 题解

发现每次反弹之后移动的距离是上一次的$d^2$倍。计算出第一次反弹之前移动的距离的答案$k$，总的答案即$\sum \limits_{i=0}^{inf}d^{2*i}*k$。对于一个数$x$，如果它在集合$A$中，那么$2*x$一定在集合$B$，由此又可

kuoying 2019-11-12

怎样量化评价搜索引擎的结果质量

　　搜索质量评估是搜索技术研究的基础性工作，也是核心工作之一。评价在搜索技术研发中扮演着重要角色，以至于任何一种新方法与他们的评价方式是融为一体的。　　搜索引擎结果的好坏与否，体现在业界所称的在相关性上。而从广义的层面，相关性可以理解为为用户查询的综合满意

唐爱平的blog 2012-08-23

每周一练之数据结构与算法（Set）

集合中的元素称为成员，集合最重要的两个特点：。集合中的成员是无序；集合中不存在相同成员；即：无序且唯一。还有如空集，表示不包含任何元素的集合。

鱼天翱 2019-07-01

一起来用js实现一个Set 类

在数学中，集合是一组不同的对象（的集）。一个由大于或等于0的整数组成的自然数集合：N= {0, 1, 2, 3, 4, 5, 6, …集合中的对象列表用“{}”（大括号）包围。还有一个概念叫空集。比如24和29之间的素数集合。空集用“{ }”表示。你也可以

yanaoyong 2019-07-01

JavaScript数据结构与算法——集合

这个数据结构使用了和有限集合相同的数学概念。console.log; // 13.集合的操作集合有：并集、交集、差集、子集

MathType 2019-06-30

JS数据结构与算法_集合&字典

写在前面说明：JS数据结构与算法系列文章的代码和示例均可在此找到一、集合Set1.1 集合数据结构集合Set是一种包含不同元素的数据结构。集合中的元素成为成员。集合的两个最重要特性是：集合中的成员是无序的；集合中不允许相同成员存在计算机中的集合与数学中集

AreayGK 2019-06-30

Java集合Set List Map

Set，List，Map的区别和功能到底是怎样的？其实它是与数组区分开来的。与数学中的集合最接近，两者都不包含重复元素。它的有些实现类能对集合中的键对象进行排序。切记在用到MAP时一定需要传入两个参数

yanaoyong 2011-03-18

java集合类详解(五)：Set

Set最大的特性就是不允许在其中存放的元素是重复的。根据这个特点，我们就可以使用Set 这个接口来实现前面提到的关于商品种类的存储需求。Set 可以被用来过滤在其他集合中存放的元素，从而得到一个没有包含重复新的集合。按照定义，Set接口继承Collecti

终身学习的程序猿 2010-12-01

JavaScript ES6 (五) - 集合

本章我们将学习 ES6 中的 Set(集合) 及 WeakSet 集合的相关用法及使用场景。要了解 Set 集合，我们可以先看看数组，ES6 之前数组类似于数学意义上集合，但是差异在于数组元素值是可重复。console.log// Set {&quo

MarkArch 2019-06-26

python奇遇记：数据结构窥探3

python中，原子不可变类型都是可散列类型，同时所有的不可变类型也是可散列的。在数学中指的是具有某种特定性质的事物的总体，在python中集合指许多唯一对象的聚集。注意这个唯一，也就是说集合中不允许重复值出现，所以集合可以用来去重。在python中，用大

SarahHShen 2019-06-26

安科网

集合框架知识系列01 总体框架

SarahHShen

SarahHShen

相关推荐

java 集合（set，map，list）

P2057 [SHOI2007]善意的投票 / [JLOI2010]冠军调查

Java Review (二十三、集合-----概述）

jav的流行型

数据结构与算法分析 - 9 - 并查集（不相交集）

【Python】组合数据类型

[考试反思]0515省选模拟97：构造

07. 集合

Python 内置数据结构之 set

Python的set集合详解

模拟111 题解

怎样量化评价搜索引擎的结果质量

每周一练之数据结构与算法（Set）

一起来用js实现一个Set 类

JavaScript数据结构与算法——集合

JS数据结构与算法_集合&字典

Java集合Set List Map

java集合类详解(五)：Set

JavaScript ES6 (五) - 集合

python奇遇记：数据结构窥探3

SarahHShen