集合框架知识系列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

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

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

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

    AbstractMap是一个抽象类，实现了Map接口，HashMap、TreeMap和WeakHashMap都继承自AbstractMap，Hashtable实现了Map和Directionary接口。
  3. Iterator和Enumeration都是集合遍历相关接口，ListIterator是List特有的遍历工具接口
SarahHShen

SarahHShen

相关推荐

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

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

willowwgx / 0评论 2020-06-12

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

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

seasongirl / 0评论 2020-06-06

jav的流行型

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

seasongirl / 0评论 2020-06-02

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

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

computermaths / 0评论 2020-06-01

【Python】组合数据类型

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

TimZhi / 0评论 2020-05-31

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

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

computermaths / 0评论 2020-05-15

07. 集合

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

starletkiss / 0评论 2020-02-16

Python 内置数据结构之 set

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

yogoma / 0评论 2020-01-11

Python的set集合详解

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

kuoying / 0评论 2019-12-23

模拟111 题解

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

kuoying / 0评论 2019-11-12

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

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

唐爱平的blog / 0评论 2012-08-23

java 集合（set，map，list）

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

tjuvirus / 0评论 2014-11-13

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

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

鱼天翱 / 0评论 2019-07-01

一起来用js实现一个Set 类

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

yanaoyong / 0评论 2019-07-01

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

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

MathType / 0评论 2019-06-30

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

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

AreayGK / 0评论 2019-06-30

Java集合Set List Map

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

yanaoyong / 0评论 2011-03-18

java集合类详解(五)：Set

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

终身学习的程序猿 / 0评论 2010-12-01

JavaScript ES6 (五) - 集合

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

MarkArch / 0评论 2019-06-26

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

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

SarahHShen / 0评论 2019-06-26

es6--set集合

集合的概念集合是由一组无序且唯一的项组成的。这个数据结构使用了与有限集合相同的数学概念。集合的特点 key和value 的个数相同 没有重复的value 类似于数组 但是成员的值都是唯一的，没有重复的值

aqua0 / 0评论 2019-06-25

java集合

集合是用来管理其他若干对象的。它类似于C++标准模板库中的容器，不过在JAVA的集合类的对象中可以用来存放多种类型的。接口和类共同构成了一个集合框架，集合的概念，一个对象可以装载多个对象，这个对象就是集合对象。集合中用到的类，接口在java.util包中，

TimZhi / 0评论 2009-09-12

Javascript的数据结构与算法(二)

1集合1.1集合的实现集合是由一组无序且唯一的项组成的。这个数据结构使用了与有限集合相同 的数学概念,但应用在计算机科学的数据结构中。difference:差集操作，返回一个包含左右存在于第一个集合并且不存在于第二个集合的元素的新集合。

lickylin / 0评论 2019-06-21

学习javascript数据结构(三)——集合

人生多风雨，何处无险阻。正文集合简介在上一篇学习javascript数据结构(二)——链表中我们说了链表这种数据结构，但归根结底，不论是栈，队列亦或是链表都是线性结构。集合是指具有某种特定性质的具体的或抽象的对象汇总成的集体，这些对象称为该集合的元素。有时

feikers / 0评论 2019-06-21

学习JavaScript数据结构与算法（三）：集合

本系列的第一篇文章: 学习JavaScript数据结构与算法（一），栈与队列第二篇文章：学习JavaScript数据结构与算法（二）：链表第三篇文章：学习JavaScript数据结构与算法（三）：集合第四篇文章：学习JavaScript数据结构与算法（四）

MathType / 0评论 2019-06-20

那些Python集合中神秘的招式（文末附赠python学习教程分享）

Python有3大数据类型，列表，字典和集合，列表和字典前面我都讲过了，今天我们来聊聊Python中的集合.Python的书里面完整全面讲集合的不多，即使有的也只是简单带过，笔墨不多。那么说起集合，很多人一定想到了集合论里面集合,对的Python就是把这个

刘利新西安 / 0评论 2019-02-28

Python 集合是什么，为什么应该使用以及如何使用？

Python 配备了几种内置数据类型来帮我们组织数据。这些结构包括列表、字典、元组和集合。集合是一个无序集合，没有重复元素。基本用途包括成员测试和消除重复的条目。集合对象还支持数学运算，如并集、交集、差集和对等差分。在本文中，我们将回顾并查看上述定义中列出

PainLove / 0评论 2018-07-30

Python集合是什么，为什么应该使用以及如何使用？

Python 配备了几种内置数据类型来帮我们组织数据。这些结构包括列表、字典、元组和集合。集合是一个无序集合，没有重复元素。基本用途包括成员测试和消除重复的条目。集合对象还支持数学运算，如并集、交集、差集和对等差分。在本文中，我们将回顾并查看上述定义中列出

JackLang / 0评论 2018-07-30

Map大家族的那点事儿(1)：Map

Map是一种用于快速查找的数据结构，它以键值对的形式存储数据，每一个键都是唯一的，且对应着一个值，如果想要查找Map中的数据，只需要传入一个键，Map会对键进行匹配并返回键所对应的值，可以说Map其实就是一个存放键值对的集合。至于Java中经常用到的Has

Anscor / 0评论 2019-01-06

Java™教程：集合（二）接口

Set是一种特殊的Collection,SortedSet是特殊的Set.当你声明一个Collection实例时，你可以并且应该指定集合中包含的对象的类型。当你了解如何使用这些接口时，你将会了解到大部分关于Java Collections Framewor

flymist / 0评论 2018-01-18

贪心算法之活动选择问题--求解现实问题的思路

即数学建模的思路？1，问题描述：现有一组相互竞争的活动，如何调度能够找出一组最大的活动使得它们相互兼容？首先，按活动的结束时间单调递增进行排序。这个问题留到后面解释。构造虚构的活动 a和a(n+1)。《算法导论》介绍了很多算法分析的方法：从某个现实生活中的

BonjourFFF / 0评论 2015-05-20

Python中set与frozenset方法和区别详解

set无序排序且不重复，是可变的，有add（），remove（）等方法。既然是可变的，所以它不存在哈希值。基本功能包括关系测试和消除重复元素. 集合对象还支持union(联合), intersection(交集), difference(差集)和sysmm

lispython / 0评论 2016-05-23

Python中的集合类型知识讲解

集合类型 数学上,，把set称做由不同的元素组成的集合，集合的成员通常被称做集合元素。Python把这个概念引入到它的集合类型对象里。数学集合转为Python的集合对象很有效，集合关系测试和union、intersection等操作符在Python里也同样

luoxinyurose / 0评论 2019-04-21

python集合类型用法分析

本文实例分析了python集合类型用法。分享给大家供大家参考。

pythoncream / 0评论 2015-04-08

Python中集合类型（set）学习小结

set 是一个无序的元素集合，支持并、交、差及对称差等数学运算， 但由于 set 不记录元素位置，因此不支持索引、分片等类序列的操作。set() {0} {0, 1} {'i', 'h'} {'e', 'o', 'l', 'h'} <class 'd

python0 / 0评论 2019-04-17

JavaScript数据结构与算法之集合(Set)

说起集合，就想起刚进高中时，数学第一课讲的就是集合。因此在学习集合这种数据结构时，倍感亲切。集合的基本性质有一条: 集合中元素是不重复的。虽然数组也能做到所有不重复，但终究过于繁琐，不如集合。这儿我们介绍JavaScipt集合中交集、并集、差集的实现。首先

Bonbonwen / 0评论 2016-01-29

MongoDB教程之入门基础知识

在同一个MongoDB服务器中可以存在多个数据库，每个不同的数据库存储在不同的文件中。

我心似明月 / 0评论 2019-04-01

NLP入门之形式语言与自动机学习(一)

形式语言给出了语言的语法规则和分类的形式化方法,而自动机则描述了能够识别的语言的自动装置.这样的形式化的描述以及自动机的工作原理将会是这一系列文章的核心.这一些核心在编译理论,人工智能,现代安全学和通信中都有着极强的应用,是每个对于计算机科学感兴趣的人都应

瓦利哥的机器岁月 / 0评论 2018-01-12