AI 助理
备案控制台
开发者社区 物联网 文章 正文

你对Collection中Set、List、Map理解？

2024-12-05 128
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 你对Collection中Set、List、Map理解？

image.png

@[TOC]

一、图

image.png

二、hashMap

1.扩容算法

所以说，当数组长度为2的n次幂的时候，不同的key算得得index相同的几率较小，那么数据在数组上分布就比较均匀，也就是说碰撞的几率小，相对的，查询的时候就不用遍历某个位置上的链表，这样查询效率也就较高了。

hashmap数组扩容之后，最消耗性能的点就出现了：原数组中的数据必须重新计算其在新数组中的位置，并放进去，这就是resize。

2.ConcurrentHashMap原理

底层采用：CAS + synchronized 来保证并发安全性。

3.TreeMap红黑树特性？使用好处？

image.png

使用好处：
1）是一种自平衡二叉树
2）最大长度-最小长度 < 1倍
3）它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的。

4.LinkedHashMap的特点？数据结构？

image.png
image.png
image.png

三、HashMap底层实现原理及面试问题

https://blog.csdn.net/suifeng629/article/details/82179996

image.png

重要信息

image.png
image.png
image.png
image.png

文章标签：
算法
关键词：
collection List
collection List map
collection Set
collection Map
Set list map
刘大猫.
目录
相关文章
ephemerals__
|
3月前
|
编译器 C++ 容器
【c++丨STL】基于红黑树模拟实现set和map（附源码）
本文基于红黑树的实现，模拟了STL中的`set`和`map`容器。通过封装同一棵红黑树并进行适配修改，实现了两种容器的功能。主要步骤包括：1) 修改红黑树节点结构以支持不同数据类型；2) 使用仿函数适配键值比较逻辑；3) 实现双向迭代器支持遍历操作；4) 封装`insert`、`find`等接口，并为`map`实现`operator[]`。最终，通过测试代码验证了功能的正确性。此实现减少了代码冗余，展示了模板与仿函数的强大灵活性。
ephemerals__
99 2
码字猴儿
|
14天前
|
存储 JavaScript 前端开发
for...of循环在遍历Set和Map时的注意事项有哪些？
for...of循环在遍历Set和Map时的注意事项有哪些？
码字猴儿
36 0
游客53pe7csqexqak
|
14天前
|
存储 C++ 容器
unordered_set、unordered_multiset、unordered_map、unordered_multimap的介绍及使用
unordered_set是不按特定顺序存储键值的关联式容器，其允许通过键值快速的索引到对应的元素。在unordered_set中，元素的值同时也是唯一地标识它的key。在内部，unordered_set中的元素没有按照任何特定的顺序排序，为了能在常数范围内找到指定的key，unordered_set将相同哈希值的键值放在相同的桶中。unordered_set容器通过key访问单个元素要比set快，但它通常在遍历元素子集的范围迭代方面效率较低。它的迭代器至少是前向迭代器。前向迭代器的特性。
游客53pe7csqexqak
27 0
游客53pe7csqexqak
|
14天前
|
编译器 C++ 容器
用一棵红黑树同时封装出map和set
再完成上面的代码后，我们的底层代码已经完成了，这时候已经是一个底层STL的红黑树了，已经已符合库里面的要求了，这时候我们是需要给他穿上对应的“衣服”，比如穿上set的“衣服”，那么这个穿上set的“衣服”，那么他就符合库里面set的要求了，同样map一样，这时候我们就需要实现set与map了。因此，上层容器map需要向底层红黑树提供一个仿函数，用于获取T当中的键值Key，这样一来，当底层红黑树当中需要比较两个结点的键值时，就可以通过这个仿函数来获取T当中的键值了。我们就可以使用仿函数了。
游客53pe7csqexqak
18 0
游客53pe7csqexqak
|
14天前
|
存储 编译器 容器
set、map、multiset、multimap的介绍及使用以及区别，注意事项
set是按照一定次序存储元素的容器，使用set的迭代器遍历set中的元素，可以得到有序序列。set当中存储元素的value都是唯一的，不可以重复，因此可以使用set进行去重。set默认是升序的，但是其内部默认不是按照大于比较，而是按照小于比较。set中的元素不能被修改，因为set在底层是用二叉搜索树来实现的，若是对二叉搜索树当中某个结点的值进行了修改，那么这棵树将不再是二叉搜索树。
游客53pe7csqexqak
24 0
羑悻的小杀马特
|
4月前
|
编译器 容器
哈希表模拟封装unordered_map和unordered_set
哈希表模拟封装unordered_map和unordered_set
羑悻的小杀马特
67 13
羑悻的小杀马特
|
4月前
|
编译器 测试技术 计算机视觉
红黑树模拟封装map和set
红黑树模拟封装map和set
羑悻的小杀马特
59 9
软件求生
|
6月前
|
存储 缓存 安全
只会“有序无序”？面试官嫌弃的List、Set、Map回答！
小米，一位热衷于技术分享的程序员，通过与朋友小林的对话，详细解析了Java面试中常见的List、Set、Map三者之间的区别，不仅涵盖了它们的基本特性，还深入探讨了各自的实现原理及应用场景，帮助面试者更好地准备相关问题。
软件求生
125 20
好奇的菜鸟
|
12月前
|
安全 Java
java线程之List集合并发安全问题及解决方案
java线程之List集合并发安全问题及解决方案
好奇的菜鸟
1201 1
2G冲浪词条
|
11月前
|
Java API Apache
怎么在在 Java 中对List进行分区
本文介绍了如何将列表拆分为给定大小的子列表。尽管标准Java集合API未直接支持此功能，但Guava和Apache Commons Collections提供了相关API。
2G冲浪词条
162 1

物联网

热门文章

最新文章

  • 1
    旋转门数据压缩算法在PostgreSQL中的实现 - 流式压缩在物联网、监控、传感器等场景的应用
  • 2
    2019阿里云广州峰会开始报名！
  • 3
    【阿里云IoT+YF3300】2.阿里云IoT云端通信Alink协议介绍
  • 4
    无所不在的JavaScript与物联网设备
  • 5
    带你读《基于区块链的物联网项目开发》之二：创建物联网解决方案
  • 6
    阿里云AIoT全景图
  • 7
    基于阿里云HiTSDB搭建工业物联网平台实践
  • 8
    阿里云物联网软/硬件资源入口集合（持续更新）
  • 9
    LoRa领取“特别通行证”！
  • 10
    盘点新零售中使用的各种物联网技术
  • 1
    Java 基础知识面试题全解析之技术方案与应用实例详解
    28
  • 2
    安徽京准电钟分享：NTP授时服务器极速部署指南
    43
  • 3
    Java 学习路线规划及项目案例中的技术栈应用解析
    39
  • 4
    RFID赋予家具智能身份
    58
  • 5
    Java 多线程创建零基础入门新手指南：从零开始全面学习多线程创建方法
    55
  • 6
    工业物联网软件如何防止停机时间和确保安全
    33
  • 7
    java 编程基础入门级超级完整版教程详解
    67
  • 8
    物流轨迹订阅查询API调用全流程
    61
  • 9
    RFID技术为轮胎管理带来巨大变革
    36
  • 10
    【HarmonyOS 5】鸿蒙中的UIAbility详解（一）
    65

    • 相关课程

    更多
  • Go语言核心编程 - 基础语法、数组、切片、Map

    • 相关电子书

    更多
  • 低代码开发师（初级）实战教程
  • 冬季实战营第三期：MySQL数据库进阶实战
  • 阿里巴巴DevOps 最佳实践手册

    • 相关实验场景

    更多
  • 零基础入门Serverless：TodoList应用创建
    • 下一篇
    一文了解：阿里云对象存储OSS是什么？
    OSZAR »