无序中的秩序之美:集合数据为编程世界增添新的维度

简介: 无序中的秩序之美:集合数据为编程世界增添新的维度

集合数据简介

集合数据是指将多个元素组合在一起的数据结构

它可以包含各种类型的元素,比如整数、浮点数、字符串、对象等。

集合数据常用于存储和操作一组相关的数据。

集合数据特点

在编程中,集合数据通常具有以下特点:

  1. 无序性:集合数据没有固定的顺序,元素之间的排列是不确定的。
  2. 唯一性:集合数据中的元素是唯一的,不会存在重复的元素。
  3. 动态性:集合数据可以根据需要进行动态添加、删除或修改元素。
  4. 可迭代性:可以对集合数据进行遍历操作,访问每个元素。

常见的集合数据类型

常见的集合数据类型包括:

1. 列表(List)

允许存储重复的元素,有序且可变。

列表(List)是一种集合数据类型,用于存储多个元素的有序集合。列表可以包含不同类型的元素,并允许元素重复。列表是可变的,即可以添加、删除和修改其中的元素。

在 JavaScript 中,列表可以使用数组(Array)来表示。下面是一个简单的 JavaScript 代码案例,展示了列表的基本用法:

// 创建一个空的列表
let my_list = [];
// 在列表末尾添加元素
my_list.push(1);
my_list.push(2);
my_list.push(3);
// 输出列表的长度
console.log(my_list.length);  // 输出:3
// 访问列表中的元素
console.log(my_list[0]);  // 输出:1
console.log(my_list[1]);  // 输出:2
console.log(my_list[2]);  // 输出:3
// 修改列表中的元素
my_list[1] = 5;
console.log(my_list);  // 输出:[1, 5, 3]
// 删除列表中的元素
my_list.splice(0, 1);
console.log(my_list);  // 输出:[5, 3]
// 使用数组提供的方法
my_list.push(4);
my_list.unshift(6);
my_list.pop();
console.log(my_list);  // 输出:[6, 5, 3]
// 列表的切片操作
let sub_list = my_list.slice(1, 3);
console.log(sub_list);  // 输出:[5, 3]
// 列表的拼接
let new_list = my_list.concat([7, 8]);
console.log(new_list);  // 输出:[6, 5, 3, 7, 8]

在上述代码中,我们首先创建了一个空的列表 my_list。然后使用 push() 方法依次添加了三个元素到列表中,并使用 length 属性获取列表的长度。

我们可以通过索引来访问列表中的元素,例如 my_list[0] 表示访问列表中的第一个元素。可以使用赋值语句 my_list[1] = 5 修改列表中的元素。

使用 splice() 方法可以删除指定位置的元素,例如 my_list.splice(0, 1) 表示从列表中的第一个位置删除一个元素。

列表还提供了一些方法,比如 push() 在列表末尾添加元素,unshift() 在列表开头添加元素,pop() 移除并返回列表的最后一个元素。

切片操作可以截取列表中的一部分元素,通过 slice() 方法指定起始和结束位置来获取子列表。

可以使用 concat() 方法将两个列表拼接在一起,生成一个新的列表。

通过这个简单的 JavaScript 代码案例,你可以看到列表作为集合数据类型的基本用法。列表是一种常用、灵活且强大的数据结构,它可以存储和操作多个元素,广泛应用于各种编程场景中。

2. 元组(Tuple)

允许存储重复的元素,有序但不可变。

元组(Tuple)是一种集合数据类型,用于存储多个元素的有序集合。与列表不同的是,元组中的元素可以是不同类型的,且元组的长度是固定的,不可变的。

在 JavaScript 中,由于没有内置的元组类型,我们可以使用数组(Array)来表示元组,并通过约定来限制元素的类型和长度。下面是一个简单的 JavaScript 代码案例,展示了元组的基本用法:

// 创建一个元组(使用数组表示)
let my_tuple = [1, 'two', true];
// 访问元组中的元素
console.log(my_tuple[0]);  // 输出:1
console.log(my_tuple[1]);  // 输出:'two'
console.log(my_tuple[2]);  // 输出:true
// 修改元组中的元素(不可变的元组不能修改)
my_tuple[1] = 'three';    // 不会生效,无法修改元组中的元素
// 元组的长度
console.log(my_tuple.length);  // 输出:3
// 扩展元组
my_tuple.push('four');    // 不会生效,无法扩展元组的长度
// 元组的解构赋值
let [num, str, bool] = my_tuple;
console.log(num);   // 输出:1
console.log(str);   // 输出:'two'
console.log(bool);  // 输出:true

在上述代码中,我们使用数组 my_tuple 来表示一个元组。该元组包含了一个数字、一个字符串和一个布尔值。

可以通过索引来访问元组中的元素,例如 my_tuple[0] 表示访问元组中的第一个元素。

由于元组是不可变的,无法修改元组中的元素。尝试修改元素的赋值语句 my_tuple[1] = 'three' 不会生效。

元组的长度可以通过数组的 length 属性获取。

需要注意的是,由于 JavaScript 中的数组是动态的,我们需要自己约定元组的长度,并在使用时遵守这个约定。

可以使用解构赋值的方式将元组中的元素分别赋值给变量。例如 [num, str, bool] = my_tuple 将元组中的元素依次赋值给 numstrbool 这三个变量。

尽管 JavaScript 没有内置的元组类型,但你可以使用数组或自定义对象等方式来模拟元组的行为和特性。通过约定和编码规范,你可以在 JavaScript 中实现类似元组的数据结构。

3. 集合(Set)

不允许存储重复的元素,无序且可变。

集合(Set)是一种集合数据类型,用于存储多个唯一的元素,且没有顺序的要求。集合中的元素不能重复,即每个元素在集合中只能出现一次。

在 JavaScript 中,可以使用 Set 对象来表示集合。下面是一个简单的 JavaScript 代码案例,展示了集合的基本用法:

// 创建一个集合
let my_set = new Set();
// 向集合中添加元素
my_set.add(1);
my_set.add(2);
my_set.add(3);
my_set.add(2);  // 重复的元素不会被添加
// 访问集合中的元素
console.log(my_set.has(1));  // 输出:true
console.log(my_set.has(4));  // 输出:false
// 集合的大小
console.log(my_set.size);  // 输出:3
// 删除集合中的元素
my_set.delete(2);
// 遍历集合中的元素
for (let item of my_set) {
  console.log(item);
}
// 清空集合
my_set.clear();

在上述代码中,我们首先使用 new Set() 创建一个空的集合 my_set

然后使用 add() 方法向集合中添加元素,例如 my_set.add(1) 表示向集合中添加元素 1。由于集合中的元素不能重复,所以重复的元素不会被添加。

可以使用 has() 方法判断集合中是否包含某个元素。例如 my_set.has(1) 返回 true 表示集合中存在元素 1,而 my_set.has(4) 返回 false 表示集合中不存在元素 4。

集合的大小可以通过 size 属性获取。

使用 delete() 方法可以从集合中删除指定的元素,例如 my_set.delete(2) 表示从集合中删除元素 2。

可以使用 for…of 循环来遍历集合中的元素,如上述代码所示。

通过 clear() 方法可以清空集合,即删除集合中的所有元素。

集合是一种常用的数据结构,适用于需要存储唯一元素且不关心顺序的场景。在 JavaScript 中,Set 对象是一种内置的集合类型,提供了一系列方便的方法来操作集合中的元素。

4. 字典(Dictionary)

存储键-值对,键唯一且无序,值可重复且可变。

字典(Dictionary)是一种集合数据类型,用于存储键值对(Key-Value Pair)。每个键(Key)在字典中是唯一的,而值(Value)则对应于该键。

在 JavaScript 中,可以使用对象(Object)来表示字典,因为对象实际上就是一组键值对的集合。下面是一个简单的 JavaScript 代码案例,展示了字典的基本用法:

// 创建一个字典
let my_dict = {};
// 向字典中添加键值对
my_dict['name'] = 'Alice';
my_dict['age'] = 25;
my_dict['city'] = 'Beijing';
// 访问字典中的值
console.log(my_dict['name']);  // 输出:'Alice'
console.log(my_dict.age);      // 输出:25
// 修改字典中的值
my_dict.age = 26;
// 删除字典中的键值对
delete my_dict.city;
// 遍历字典中的键值对
for (let key in my_dict) {
  console.log(key + ': ' + my_dict[key]);
}
// 获取字典的键数组
let keys = Object.keys(my_dict);
console.log(keys);  // 输出:['name', 'age']
// 获取字典的值数组
let values = Object.values(my_dict);
console.log(values);  // 输出:['Alice', 26]
// 判断字典是否包含某个键
console.log('name' in my_dict);  // 输出:true
console.log('height' in my_dict);  // 输出:false

在上述代码中,我们首先创建了一个空的字典 my_dict,可以使用大括号 {} 或者 new Object() 来创建。

然后,可以使用方括号 [] 和键名来向字典中添加键值对,例如 my_dict['name'] = 'Alice' 表示将键 'name' 对应的值设置为 'Alice'。另一种常用的方式是使用点符号 .,例如 my_dict.age = 25

可以通过方括号 [] 或者点符号 . 来访问字典中的值,如上述代码所示。

可以直接修改字典中的值,例如 my_dict.age = 26'age' 键对应的值修改为 26。

使用关键字 delete 可以删除字典中的键值对,例如 delete my_dict.city 删除了 'city' 键对应的键值对。

可以使用 for…in 循环遍历字典中的键值对,如上述代码所示。

通过 Object.keys(my_dict) 方法可以获取字典的键数组,即所有键组成的数组。

通过 Object.values(my_dict) 方法可以获取字典的值数组,即所有值组成的数组。

可以使用 in 运算符判断字典中是否存在某个键,例如 'name' in my_dict 返回 true 表示字典中存在键 'name',而 'height' in my_dict 返回 false 表示字典中不存在键 'height'

字典是一种常用的数据结构,适用于需要存储键值对信息的场景。在 JavaScript 中,对象可以被用作字典,可以通过键来访问和操作对象中的值。

集合数据类型提供了丰富的方法和操作符来处理和操作数据。例如,可以使用索引访问和修改集合中的元素,可以使用内置方法来添加、删除、查找和排序元素,以及进行集合间的运算操作(如并集、交集、差集等)。

集合数据在很多编程场景中都具有重要的作用,例如数据处理、算法实现、数据库查询等。通过使用集合数据类型,我们可以更方便地组织和处理一组相关的数据,提高代码的可读性和可维护性。

相关文章
|
6月前
|
自然语言处理
数学基础从高一开始1、集合的概念
数学基础从高一开始1、集合的概念
69 0
|
2月前
|
人工智能 自然语言处理 计算机视觉
浙大李玺团队:指代表达理解新方法,ScanFormer粗到细迭代消除视觉冗余
【9月更文挑战第14天】近年来,人工智能的迅猛发展推动了计算机视觉与自然语言处理交叉领域的研究,其中指代表达理解任务备受关注。REC的目标是在图像中根据自然语言描述定位目标对象。然而,现有方法因密集感知图像而导致计算开销大。为此,浙江大学李玺团队提出了ScanFormer,一种迭代感知框架,通过自顶向下的方式逐步提取与语言相关的视觉块,并通过信息性预测丢弃不相关部分,有效减少冗余,提升模型效率。实验表明,ScanFormer在多个基准数据集上表现优异,实现了准确性和效率的良好平衡。不过,它目前仅支持单目标定位,且在某些场景下可能不如其他方法精确。
29 1
|
4月前
|
存储 算法 索引
深度挖掘:Python并查集背后的秘密,让你的代码逻辑清晰如水晶!
【7月更文挑战第17天】并查集,一种高效处理集合合并与查询的数据结构,常用于图论、社交网络分析等。Python中的实现利用数组存储元素的父节点,通过路径压缩和按秩合并优化查找和合并操作。简单代码示例展示了查找和合并方法,以及应用在检测无向图环路。并查集以其优雅的解决方案在算法世界中闪耀,提升代码的清晰度和效率。
51 5
|
6月前
|
存储 搜索推荐 算法
数据结构奇妙旅程之七大排序
数据结构奇妙旅程之七大排序
|
6月前
|
搜索推荐 算法 测试技术
数据结构:一篇拿捏十大排序(超详细版)
数据结构:一篇拿捏十大排序(超详细版)
53 0
|
6月前
|
自然语言处理
数学基础从高一开始2、集合间的基本关系
数学基础从高一开始2、集合间的基本关系
55 0
24张图,九大数据结构安排得明明白白
数据结构想必大家都不会陌生,对于一个成熟的程序员而言,熟悉和掌握数据结构和算法也是基本功之一。数据结构本身其实不过是数据按照特点关系进行存储或者组织的集合,特殊的结构在不同的应用场景中往往会带来不一样的处理效率。
|
存储 移动开发 算法
攻克数据结构和算法——第六天:排序
若关键字是主关键字(关键字值不重复),这无论采用何种排序方法,排出的结果都是唯一的;若关键字是次关键字(关键字值可以重复),则排出的结果可能不唯一。
179 0
攻克数据结构和算法——第六天:排序
|
算法 搜索推荐
《十大排序算法》让你的思维流动起来。今天的主角又是排序思想你了解多少。每种算法的内容在代码中体现出来。
《十大排序算法》让你的思维流动起来。今天的主角又是排序思想你了解多少。每种算法的内容在代码中体现出来。
196 0
《十大排序算法》让你的思维流动起来。今天的主角又是排序思想你了解多少。每种算法的内容在代码中体现出来。
|
机器学习/深度学习 存储 人工智能
啊哈 算法读书笔记 第 1 章 一大波数正在靠近——排序
首先出场的是我们的主人公小哼,上面这个可爱的娃就是啦。期末考试完了老师要将同 学们的分数按照从高到低排序。小哼的班上只有 5 个同学,这 5 个同学分别考了 5 分、 3 分、 5 分、 2 分和 8 分,哎考得真是惨不忍睹(满分是 10 分)。接下来将分数进行从大到小排序, 排序后是 8 5 5 3 2 。你有没有什么好方法编写一段程序,让计算机随机读入 5 个数然后将这 5 个数从大到小输出?
86 0
下一篇
无影云桌面