Set、List、HashMap优缺点比较

最新推荐文章于 2024-04-20 09:37:40 发布
最新推荐文章于 2024-04-20 09:37:40 发布
阅读量1.8k 收藏 7
点赞数 2
分类专栏： Java 概念 文章标签： 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a290575479/article/details/106863539
版权
概念 同时被 2 个专栏收录
26 篇文章 0 订阅
订阅专栏
Java
24 篇文章 0 订阅
订阅专栏

Set、List、HashMap优缺点比较，高性能集合

遍历速度插入删除速度随机访问速度备注
Set快快慢比list多占一个指针的存储空间
List快慢快必须之前知道数组元素个数，因为申请内存是连续长度明确的
HashMap慢快快适合海量数据，o(1)的随机访问速度，不是可遍历

list 有序可重复,存入顺序和取出顺序完全相同
在这里插入图片描述
set 无序不可重复,存入的顺序和取出的顺序不一定一致
在这里插入图片描述
Map集合是以键值对的方式存储元素,键(key)和值(value)都是引用数据类型,key起决定性作用,value只是key的一个附属品.Map中key无序不可重复,value可以重复
在这里插入图片描述

rain_世泽
关注
  • 2
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Java集合专题总结：HashMap 和 HashTable 源码学习和面试总结
07-24
在Java中，Collection接口的子接口包括Set和List，分别代表无序集合和有序集合。Map接口用于保存具有key-value映射关系的数据，常见的Map实现包括HashMap、TreeMap、HashTable和LinkedHashMap等。Queue是Java提供的...
[原创] Set、List、HashMap优缺点比较，高性能集合
weixin_30929011的博客
04-27 567
遍历速度 插入删除速度 随机访问速度 备注 Set 快 快 慢 比list多占一个指针的存储空间 List 快 慢 快 必须之前知道数组元素个数，因为申请内存是连续长度明确的 HashMap 慢 快 快 适合海量数据，o(1)的随机访问速度，不是可遍历 变体Set 快 快 快 set的基础上多占一个Li...
3.List集合、Set集合和Map集合相互对比优缺点是什么？？？
ADbyCool的博客
06-29 829
跟汤老师学Java笔记：List集合、Set集合和Map集合的对比 完成：第一遍 1.List集合、Set集合和Map集合的对比？ List和Set共同点：List和Set都属于Collection接口的子类 List集合：总的特点：元素有序即元素顺序和插入顺序一致，可重复 List常见实现类： ArrayList基于数组的List，查询快，增删慢，异步的，线程不安全，性能上优于Vector Vector也是基于数组的List，查询快，增删慢，同步的，线程安全，性能上不如ArrayList LinkedLi
【redis】hash和list常用命令
最新发布
weixin_66409969的博客
04-20 979
上述hkeys,hvals,hgetall都是存在一定风险的.hash的元素个数太多,执行的耗时会比较长,从而阻塞redis。注意这里的 value 是指 field 对应的值，不是键(key)对应的值，请注意 value 在不同上下文的作用。相当于是链表和压缩列表的结合.整体还是一个链表,链表的每个节点,是一个压缩列表.每个压缩列表,都不让它太大。此时得到的新的List和之前的List是不等价的。列表中的元素是有序的，"有序"的含义,要根据上下文区分。有的时候,谈到有序,指的是**“升序”,“降序”
HashMap
Misszhoudandan的博客
11-14 1467
参考：https://www.cnblogs.com/zengcongcong/p/11295349.html https://zhuanlan.zhihu.com/p/79507868 http://baijiahao.baidu.com/s?id=1665667572592680093&wfr=spider&for=pc HashMap 就是一个用来存储 键值对 的集合 一、HashMap 整和了数组 & 链表的优点 数组的特点： 1、优点：查询块–在内存中一块连续的存储空间
List、Set、Map的特点及区别详解(Java基础)
热门推荐
he_zhen_的博客
02-11 1万+
集合List 、Set、Map的区别与联系 一、结构特点 List、Set是存储单列的数据集合，都继承与Collection接口。 Map是存储键值对这样的双列数据的集合，是个独立接口。 List中存储的数据是有序的，可以是重复的。 Set中存储的数据是无序的，且不允许重复。 Map中存储的数据是无序的，他的键是不允许重复的，值是可以重复的。 二、相关的实现类 List的接口有三个实现类。 　　...
HashMap的缺点/实现原理及其特点
孤独的旅行者_0903
10-18 3318
1.缺陷就在于其高度依赖hash算法，如果key是自定义类，你得自己重写hashcode方法，写hash算法。 而且hashmap要求，存入时的hashcode什么样，之后就不能在变更，如果一个类的hashcode与其成员变量name有关，而之后name又发生了变化，那么hashmap行为将不正常。 两个对象如果equals相同，那hashcode的值一定相同，如果hashcode值相同，对象...
面试基础知识储备
qq_32886769的博客
11-27 433
1、Java8种基本数据类型； byte: 1字节 short： 2字节 int： 4字节 long： 8字节 double：8字节 float：4字节 char：2字节（C语言中是1字节）可以存储一个汉字 boolean：1字节 false/true(理论上占用1bit,1/8字节，实际处理按1byte处理) 2、int与integer的区别 int是基本数据类型 Integer是int 的封装类 int和Integer都可以表示某一个数值 ...
java面试宝典
02-28
65、Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别 17 66、HashMap和Hashtable的区别 17 67、说出ArrayList,Vector, LinkedList的存储性能和特性 17 68、java中有几...
大数据面试题.pdf
12-24
如果是对其它指定位置的插⼊、删除操作，最好选择 LinkedList HashMap、HashTable 的区别及其优缺点： HashTable 中的⽅法是同步的 HashMap 的⽅法在缺省情况下是⾮同步的 因此在多线程环境下需要做额外的同步机制。...
常见的Java笔试题-JVM-JUC-Core:JUCJVM核心知识点
06-02
CAS缺点 ABA问题 AtomicReference AtomicStampedReference和ABA问题的解决 集合类不安全问题 List CopyOnWriteArrayList Set HashSet和HashMap Map Java锁 公平锁/非公平锁 可重入锁/递归锁 锁的配对 自旋锁 读写锁/...
Java服务器端开发面试.doc
06-07
set, list, queue这些接口间的区别，set不可重复， arraylist的实现和linkedlist的实现区别，HashMap, HashTable。涉及到各种效率问题等，里面最好阅读一下源码 集合的遍历方法和使用iterator来遍历的区别，集合...
java.util.HashMap 解析
tmj_159的专栏
10-15 2553
     HashMap 是我们经常使用的一种数据结构。工作中会经常用到，面试也会总提到这个数据结构，找工作的时候，”HashTable 和HashMap的区别“被问到过没有？      本文会从原理，JDK源码，项目使用多个角度来分析HashMap。        1.HashMap是什么        JDK文档中如是说”基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操...
HashMap的应用场景、优点与缺点
jakelihua
08-04 1363
在许多Java应用程序中，HashMap是一种常见且实用的数据结构，它基于散列表（Hash Table）实现。HashMap提供了快速的插入、查找和删除操作，并且可以存储键值对形式的数据。接下来，我们将通过一个具体业务场景来详细讲解HashMap的应用场景、优点以及存在的一些缺点。
HashMap 的特点及其优缺点以及底层实现
非猿
04-21 653
Hash：散列Map：映射顾名思义，是以 key-value 的形式存储数据通过源码可知，他是一个类型为 key-value 形式的数组，key 的 hash（不仅仅是取hash这么简单，后续会讲）值决定了数据应该存放在数组的哪个下标里面，存放在数组里面的数据格式为链表，在 jdk1.8 中极其之后，数据格式引入了树型结构，会在一些特殊情况下发生链表与红黑树的相互转换。
HashMap源码自我见解，比较细
m0_37486772的博客
11-23 176
HashMap源码自我见解结构分析数组的优缺点链表的优缺点数组和链表的结合1.7 与 1.8 的改进为什么HashMap的属性table数组的大小一定是2^n?HashMap中位运算的应用 HashMap展开可以说很多东西，所以面试也是必问的。 结构分析 hashMap在jdk1.7的时候是单纯的链表加数组的结构，那为什么要用链表加数组的结构来组成hashMap呢？这跟效率有关系。 数组的优缺点 1.优点：数组是一个内存连续的空间，直接可以用数组下标来访问数组中的某个值，时间复杂度是1。 2.缺点：数组在插
HashMap 详解
jacket350401的博客
08-09 3693
HashMap 详解
list、tuple、set、dict数据结构的优劣
liufei0714的博客
08-18 570
list：有序的线性结构、在内存中排列整齐、可索引、可变、可迭代 优势： 列表中数据在内存中是一片排列整齐连续区域，且列表可索引 。所以列表查询索引时只需要进行地址偏移。速度极快，其时间复杂度为O(1) 列表尾部追加与尾部删除皆不会引起列表数据的整体移动。 列表所占据的内存空间比较小 有序 ...
Java基础09——集合（Collection)、泛型、队列（Queue）、HashTable、HashMap
discover_space
02-25 297
1.集合的概念 集合是程序设计中的一种基本思想，在Java中包含数组的概念，由于一维数组有一个固定的概念，所以数组在处理那些随着应用程序的运行而增长或缩减的对象时非常笨拙。 所有的集合父类都是一个Collection的接口。该接口也定义了一些基本的操作。 Collection接口的继承结构如下图所示。 （1）List集合 是线性数据结构的主要体现。List集合的遍历结果是稳定的。该体...
hashmap的缺点
09-17
HashMap的缺点是： 1. 对于大规模数据的存储和查找，HashMap的性能会下降，因为在哈希冲突的情况下，需要通过链表或红黑树进行查找，而这些操作的时间复杂度较高。 2. HashMap的空间消耗较大，因为它需要维护一个数组和链表/红黑树的结构，而且在哈希冲突较多的情况下，链表/红黑树的节点数量会增加，进一步增加了空间消耗。 3. HashMap的性能受到哈希函数的影响，如果哈希函数不好，会导致哈希冲突较多，进而影响HashMap的性能。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值