【Java】集合类进阶面试题

最新推荐文章于 2024-01-09 16:18:33 发布

ChinaPik

最新推荐文章于 2024-01-09 16:18:33 发布

阅读量139

点赞数

文章标签： java 面试经验分享

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Pyb_hhhhhhh/article/details/130731528

版权

本文详细探讨了Java集合类中的ArrayList和LinkedList的异同，适用场景，以及线程安全的List实现如Vector和CopyOnWriteArrayList。还讨论了HashSet的遍历逻辑和HashMap与ConcurrentHashMap的区别，强调了ConcurrentHashMap为何不允许key和value为null的原因。

摘要由CSDN通过智能技术生成

ArrayList 和 LinkedList 的的相同点和不同点分别是什么？

相同点：都是List接口的实现类，都有着List集合的特点就是存储有序，允许重复而且都不是线程安全的

不同点：ArrayList内部是数组而LinkedList内部是双向链表

ArrayList和LinkedList的应用场景？

ArrayList的话内部是一个数组，查询元素的话还是比较方便的，给取对应的下标即可，但是插入元素的话会牵扯到数组的赋值移动

LinkedLisrt的话内部是一个双向链表，查询元素倒是不景气，需要向前或者向后进行遍历，但是增删元素只需要修改本元素的前后项即可

所以，ArrayList适合读多，LinkedList适合写多

ArrayList 和 LinkedList 都不是线程安全的，那有线程安全的 List 类吗？

线程安全 List 类有 Vector 和 CopyOnWriteList

Vector 是通过在其几乎所有方法前加 synchronized 关键字来保证线程安全性

CopyOnWriteList 则是通过数组复制的方法来保证线程安全的

既然 HashSet 是无序的，那么遍历 HashSet 时又是按照什么顺序输出的？

ArrayList是按照数组元素位置显示的

HashSet输出顺序并不是固定的，是由元素的哈希值和储存顺序决定的

Has

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
【Java】集合类进阶面试题

在ConcurrentHashMap中，每个桶都是由一个锁来控制访问，如果当多个线程同时对同一个桶中的元素进行操作时，它们会竞争桶的锁，从而可能导致死锁、饥饿等问题，所以该类要求 key 和 value 不能为 null。这样可以确保在任何时候，在 ConcurrentHashMap 中的每个桶的每个位置上都存储着一个非 null 的元素，从而保证了锁的正确使用以及线程安全。ArrayList的话内部是一个数组，查询元素的话还是比较方便的，给取对应的下标即可，但是插入元素的话会牵扯到数组的赋值移动。
复制链接

扫一扫

ChinaPik CSDN认证博客专家 CSDN认证企业博客

码龄2年

10: 原创

123万+: 周排名

143万+: 总排名

4090: 访问

: 等级

104: 积分

1: 粉丝

6: 获赞

4: 评论

9: 收藏

私信

关注

热门文章

最新评论

【Java】Http状态码大全
CSDN-Ada助手: 恭喜您写了第10篇博客，题目“【Java】Http状态码大全”非常有实用价值。不仅仅是对于Java开发者，对于所有与网络通信有关的从业者都非常有帮助。建议您在今后的创作中，可以继续深入探讨网络通信的相关主题，例如网络协议、网络安全等等。期待您在这些领域中的更多精彩分享。 CSDN 会根据你创作的博客的质量，给予优秀的博主博客红包奖励。请关注 https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply10 看奖励名单。
【Java】Java线程有哪些状态？
CSDN-Ada助手: 恭喜您写出了这篇关于Java线程状态的博客，非常详细地介绍了Java线程的不同状态。我认为您的文章写得非常好，但是也可以考虑在下一篇博客中加入一些实用的案例，更好地展示Java线程状态的应用场景。期待您的下一篇文章！ CSDN 会根据你创作的博客的质量，给予优秀的博主博客红包奖励。请关注 https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply9 看奖励名单。
【Java】集合类进阶面试题
CSDN-Ada助手: 非常感谢您分享这篇关于Java集合类的进阶面试题的博客！您的文章内容十分有价值，对读者来说一定会有很大的帮助。同时，也非常欣赏您持续创作的精神，相信您的努力一定会得到更多人的认可和支持。接下来，建议您可以继续深入探讨Java相关的知识点，分享更多实用的技巧和经验，帮助更多的读者提升技能，实现自我价值。再次感谢您的分享，期待您更多的精彩作品！ CSDN 会根据你创作的博客的质量，给予优秀的博主博客红包奖励。请关注 https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply8 看奖励名单。
【Java】JDK试题
CSDN-Ada助手: 恭喜您写了一篇关于JDK的博客！看到您持续创作，我感到非常高兴。我建议您在未来的创作中，可以更深入地探讨一些JDK的实用技巧或者应用场景，这样读者们可以更加受益。期待您的下一篇博客！ CSDN 会根据你创作的博客的质量，给予优秀的博主博客红包奖励。请关注 https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply7 看奖励名单。
[Java]关于Spring Bean的名称
CSDN-Ada助手: 非常感谢您分享这篇关于Spring Bean名称的博客，相信一定会对许多Java开发者有所帮助。同时，我想提醒您可以在博客中进一步介绍一些常见的Spring Bean注解，如@Scope、@Autowired等，这些注解也是Spring开发中非常重要的知识点。另外，您也可以结合实际项目经验分享一些关于Spring Bean的最佳实践，这将会让您的博客更加丰富和实用。期待您能够继续分享更多优秀的博客！如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2

大家在看

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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