写在前面
今天写一下关于面试中反反复复被问到的一个知识点,map和set的数据结构,文章内容会很短,方便大家快速查看,废话不说,直接讲
Map
Map其实严格意义上应该叫做字典型数据结构,他的数据是键值对的形式存在,每一个key都是唯一的,后面新添加的key会将前面相同的key覆盖掉,下面看代码
2024年10月10日
今天写一下关于面试中反反复复被问到的一个知识点,map和set的数据结构,文章内容会很短,方便大家快速查看,废话不说,直接讲
Map其实严格意义上应该叫做字典型数据结构,他的数据是键值对的形式存在,每一个key都是唯一的,后面新添加的key会将前面相同的key覆盖掉,下面看代码
2024年10月10日
基本介绍
Set是ES6新增的一种新的数据结构,它类似于数组,但是成员的值都是唯一的,没有重复的值。Set本身是一个构造函数,用来生成Set数据结构。
2024年10月10日
1.List和Set都是接口继承于Collection接口。
2.最大的不同就是List是可以重复的。而Set是不能重复的。(注意:元素虽然无放入顺序,但是元素在set 中的位置是有该元素的HashCode决定的,其位置其实是固定的)
List的功能方法
实际上有两种List: 一种是基本的ArrayList,其优点在于随机访问元素,另一种是更强大的LinkedList,它并不是为快速随机访问设计的,而是具有一套更通用的方法。
2024年10月10日
insert(),在集合中插入元素
erase(),删除集合中的元素
size() ,返回当前set容器中的元素个数
count()–返回某个值元素的个数(根据set的特性,就是判断这个元素在不在,返回0或1)
begin() ,返回set容器的第一个元素的迭代器
end() ,返回set容器的最后一个元素的迭代器
clear() ,删除set容器中的所有的元素
2024年10月10日
在学习完Python集合的概念和创建后,来看看Python中的集合常用的方法。这次主要讲解集合set中基本操作:添加、删除、获取元素等
1 向set集合中添加新元素--add,update方法
add方法是向集合中添加新的元素,举例进行说明:
add方法将元素(1,2)添加到集合a中。集合a已经包含1,2,3,但是我们添加的元素(1,2)是一个整体(元组),满足集合中的元素具有唯一性,因此,没有重复元素的情况。
2024年10月10日
使用集合类的通用的遍历方式,迭代器遍历
使用for循环遍历
使用增强for循环
使用jdk1.8新增的特性,lambda表达式
通过Map.keySet遍历出key值,然后去value值
2024年10月10日
在Java编程中,HashMap是一种常用的键值对数据结构,它提供了高效的查找、插入和删除操作。然而,当涉及到遍历大量数据时,不同的遍历方法对性能的影响不可忽视。本文将通过实验数据,对比分析七种遍历HashMap的方法,并探讨各自的优缺点。