Set、Map

最新推荐文章于 2024-11-04 22:26:34 发布
最新推荐文章于 2024-11-04 22:26:34 发布
阅读量63 收藏
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lanrongtao/article/details/107620797
版权
本文深入探讨了集合(Set、HashSet、SortedSet、TreeSet)与映射(Map、HashMap、TreeMap)的内部实现原理，包括散列表、二叉树等数据结构的应用，以及ConcurrentHashMap、Hashtable与LinkedHashMap之间的差异。
摘要由CSDN通过智能技术生成

Set

HashSet

散列表,元素不允许重复。
排序方式不是随机排序
原理:需要通过hashCode生成的哈希码定位，若位置上为null，则直接插入元素，反之使用equals方法与之比较，结果为不相同时插入元素。

SortedSet(父接口)/TreeSet

二叉树
其比较方法使用的是Comparable(compareTo)或者Comparator(compare)

Map

HashMap

key无序(HashSet) key不可重复

API

put(K,V):修改或加入键值对，返回被修改的value
remove(K):移除key为K的键值对，返回被移除的value
get(K):获得key为K的value
迭代方法:
entrySet():生成Entry<K,V>的set
keySet():生成key的set
values():生成value的Collection(List)

TreeMap

key是排好序的(TreeSet)
其他与HashMap没有区别

ConcurrentHashMap 和 Hashtable 和 HashMap和LinkedHashMap的区别

(详见收藏)

Set和Map数据结构
zhouyuzhu666的博客
10-06 1196
一、Set数据结构 1、ES6提供了新的数据类型Set。它类似于数组，但是成员的值都是唯一的，没有重复的值 2、Set的实例 Set本身是一个构造函数，用来生成Set数据结构，Set函数接受一个数组或者具有iterable接口的其他数据结构作为参数，用来初始化 const set = new Set([1,2,3,4,4]) console.log(set);//Set(4) { 1, 2, 3, 4 } console.log([...set]);//[ 1, 2, 3, 4 ] const s1 =
详解ES6中的 Set Map 数据结构学习总结
10-17
在ES6中，新增了两种数据结构：Set和Map，它们为JavaScript的编程提供了更为强大的功能。本篇文章将深入解析Set和Map数据结构，并通过实例介绍它们的主要特点、使用方法以及如何利用它们来优化代码。 首先，让我们...
Java List、Set、Map区别
追梦的鱼儿
04-26 1556
集合类存放于java.util包中。集合类存放的都是对象的引用，而非对象本身。常见的集合主要有三种——Set(集）、List（列表）和Map（映射）。List和Set 都实现了 Collection 接口，并且List和Set也是接口，Map 为独立接口。常见的实现类如下：List 的实现类有：ArrayList、Vector、LinkedList；Set 的实现类有：HashSet、LinkedHashSet、TreeSet；
常用数据结构 List set map
hewence1的专栏
11-17 8849
List接口对Collection进行了简单的扩充，它的具体实现类常用的有ArrayList和LinkedList。你可以将任何东西放到一个List容器中，并在需要时从中取出。ArrayList从其命名中可以看出它是一种类似数组的形式进行存储，因此它的随机访问速度极快，而LinkedList的内部实现是链表，它适合于在链表中间需要频繁进行插入和删除操作。在具体应用时可以根据需要自由选择。前面说的I
Set 和 Map 的使用
qq_49044908的博客
03-29 1587
试想一个这样的场景，如果我们将学生的学号和姓名存放在一个二维数组中，如果我们要通过某个学生的学号来查找学生的姓名，通过遍历数组我们可以得到结果，但是的如果数据量很大，那么查找的过程就会非常的费劲，所以 Java 中提供了这样的两个类（其实是接口）Set 和 Map ，Map和set是一种专门用来进行搜索的容器或者数据结构。 为什么要有 Set 和 Map 两个模型？ 实际上我们有时候只需要记录一个数据存不存在（例如我们要查找张三这个学生存不存在），而一些时候我们要通过这个数据找到它所映射的东西（例如我们
Set和Map
weixin_43405946的博客
12-06 3256
Set是一种叫做集合的数据结构 Map是一种叫做字典的数据结构 应用场景：数据去重和数据存储 Set 集合是由一组无序且唯一的项组成的，可以想象成集合是一个既没有重复元素，也没有顺序概念的数组 ES6提供了新的数据结构Set，类似于数组，但是成员的值都是唯一的，没有重复的值 Set本身是一个构造函数，用来生成Set数据结构的 属性 size：返回字典所包含的元素个数 操作方法 add(value): 添加某个值，返回Set结构本身 delete(value)：删除某个值，返回一个布尔值，表.
Map 和Set(映射和集合)
叮当的猫猫的博客
12-21 1624
可迭代对象是数组的泛化，这个概念就是说任何对象都可以被定制为在 for …of 循环中使用的对象 数组是可迭代的，很多其他内建对象也都是可迭代的，比如字符串。（内建对象包括：string、da te、Array对象、Math、Functions全局函数） 1.Symbol.iterator 通过创建一个对象，我们就可以轻松掌握可迭代的概念。 比如，我们有一个数组，它并不是数组，比如一个range 对象，它代表你一个数字区间。 ...
【C++】set和map
m0_62179366的博客
11-06 7570
map与set也十分的相似，map是K/V的模型，set是K的模型map也有两种区别与set和multiset相同，只是键值是否允许冗余的差别不过map的插入就比较特别了我们发现insert的参数是一个value_type类型然后我们发现它实际上是一个pair{T1 first;T2 second;{}{}};用来表示具有一一对应关系的一种结构，该结构中一般只包含两个成员变量key和value，key代表键值，value表示与key对应的信息。
es6中set与map
lwx33912138的博客
11-08 1721
es6中set与map的介绍以及其区别
Java 集合类 List Set Map 哪些线程安全
weixin_33827965的博客
04-30 2132
Java中的集合包括三大类，它们是Set、List和Map， Set（集） List（列表） Map（映射） 它们都处于java.util包中，Set、List和Map都是接口，它们有各自的实现类。(1)List的实现类主要有ArrayList,LinkedList,Vector(2)Set的实现类主要有HashSet和TreeSet(3)Map的实现类主要有HashMap和Tre...
List Set Map 集合不可修改
ConstXiong
05-07 7481
怎么确保一个集合不能被修改？ 使用 JDK中java.util.Collections 类，unmodifiable*** 方法赋值原集合。 当再修改集合时，会报错java.lang.UnsupportedOperationException。从而确保自己定义的集合不被其他人修改。 public class TestCollectionUnmodify { static List&...
Set-List-Map.rar_DEMO_list set map
09-22
在Java编程语言中，集合框架是处理对象组的重要工具，主要包括`List`、`Set`和`Map`接口。这些接口及其实现类提供了丰富的功能，适用于各种数据存储和操作需求。`Set-List-Map.rar_DEMO_list set map`这个压缩包文件...
Java_Collection_List-Set-Map.zip_list set map
09-24
在Java编程语言中，集合框架是处理对象组的重要工具，主要包括List、Set和Map三大接口。这些接口由Java Collection Framework提供，它是一个统一的架构，用于存储和操作各种类型的对象。接下来，我们将深入探讨这三...
1207SetMap集合.rar
12-07
本资源“1207SetMap集合.rar”可能包含了一些关于如何使用Java中的`Set`和`Map`接口以及其实现类的示例代码或教程。下面我们将深入探讨这两个集合接口及其重要特性。 首先，`Set`集合接口继承自`Collection`，它不...
HashMap为什么线程不安全？
rnnf_yyds的博客
11-03 642
HashMap底层是基于数组 + 链表（在 Java 8 以后，当链表长度超过一定阈值时会转换为红黑树）的数据结构。在多线程环境下，当多个线程同时对HashMap进行put操作时，可下面这种情况：假设两个线程 A 和 B 同时执行put操作，它们计算出的插入位置相同（假设为index线程 A 先获取到了当前index位置的节点，在它还没来得及将新节点插入链表（或树）时，线程 B 也获取到了这个位置的节点。
spring循环依赖解决方式
qq_36400213的博客
11-04 784
字段注入和setter注入则提供了更多的灵活性，但需要更谨慎地管理对象的状态。方法注入和注解注入则适用于特定的场景。在Spring框架中，依赖注入（Dependency Injection，DI）是一种实现控制反转（Inversion of Control，IoC）的机制，用于将对象的依赖关系自动注入到对象中。这种方式不如构造器注入严格，但比字段注入更灵活，因为它可以在不创建新实例的情况下改变对象的依赖。这种方式是推荐的，因为它可以保证对象在创建时就处于完全初始化的状态，并且可以使得bean不可变。
【Java知识】Java基础-对象排序的实现
最新发布
wendao76的专栏
11-04 262
方法，并且需要提供一个比较器（Comparator）来定义对象的排序逻辑。这些示例展示了如何在Java中对对象进行排序，无论是使用列表还是数组，都可以灵活地使用比较器来定义排序规则。在Java中，对象的排序通常涉及到使用。
Qt自定义控件：汽车速度表
weixin_44788175的博客
11-02 402
从外到内进行绘制，初始化画布，画渐变色外圈，画刻度，写刻度文字，画指针，画扇形，画内圈渐变色，画黑色内圈，写当前值。这里难点使用正弦和余弦计算绘制刻度字。
GEMM优化（待更新）
qq_62704693的博客
11-03 750
来源参考：深入浅出GPU优化系列：GEMM优化（一） - 知乎深入浅出GPU优化系列：GEMM优化（二） - 知乎深入浅出GPU优化系列：GEMM优化（三） - 知乎。
js set map
08-23
JavaScript 中的 Set 和 Map 是两种不同的数据结构。 Set 是一种集合，它允许你存储不重复的值。可以用来存储任何类型的值，如数字、字符串、对象等。Set 中的值是无序的，不重复且唯一的。 以下是使用 Set 的示例代码： ```javascript // 创建一个空的 Set let set = new Set(); // 添加元素到 Set set.add(1); set.add('hello'); set.add({name: 'John'}); // 检查元素是否存在于 Set console.log(set.has('hello')); // 输出: true // 获取 Set 的大小 console.log(set.size); // 输出: 3 // 删除元素 set.delete(1); // 遍历 Set set.forEach((value) => { console.log(value); }); // 清空 Set set.clear(); ``` Map 是一种键值对的集合，也可以存储任意类型的值作为键和值。Map 中的键是唯一的，而值可以重复。 以下是使用 Map 的示例代码： ```javascript // 创建一个空的 Map let map = new Map(); // 添加键值对到 Map map.set('name', 'John'); map.set('age', 30); map.set('name', 'Jane'); // 覆盖已有的键 // 获取 Map 的大小 console.log(map.size); // 输出: 2 // 获取特定键的值 console.log(map.get('name')); // 输出: Jane // 检查键是否存在于 Map console.log(map.has('age')); // 输出: true // 删除键值对 map.delete('age'); // 遍历 Map 的键值对 map.forEach((value, key) => { console.log(key, value); }); // 清空 Map map.clear(); ``` 这是关于 JavaScript 中 Set 和 Map 的基本介绍和用法。希望对你有所帮助！如果还有其他问题，请随时提问。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值