Java面试基础|数据结构 -实时更新

这篇具有很好参考价值的文章主要介绍了Java面试基础|数据结构 -实时更新。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

1.HashMap和ConcurrentHashMap介绍

Java面试基础|数据结构 -实时更新,Java基础,java,面试,数据结构
核心是一个Node数组,数据结构与hashMap相似
使用CAS操作来实现无锁的更新,提高了并发性。当更新节点时,它会使用CAS来替换节点的值或链接,如果CAS失败,表明有其他线程也在进行修改,当前线程可以重试或锁定节点
对于复杂的结构修改操作 ConcurrentHashMap 使用synchronized关键字来锁定特定的节点。

.CAS是什么

CAS是一种用于实现多线程同步的机制。它是一种无锁的非阻塞算法的一部分,广泛应用于多线程编程中,用于实现高效的同步控制。
CAS的基本思想:
CAS操作包含三个参数:内存位置(V),预期原值(A)和新值(B)。CAS具体操作如下:
比较: 它首先检查内存位置V的当前值是否与预期原值A相等。
交换: 如果相等,那么处理器会自动将该位置值更新为新值B。
否则: 如果不相等,说明其他线程已经修改了该位置的数据,CAS操作失败

hashMap插入的过程

1)计算key的哈希码,使用哈希函数将哈希码转换为数组索引
2)上一步得到的索引,定位到内部数组的特定位置
3)由于不同的键可能产生相同的索引
如果是链表,则遍历链表,使用 equals() 方法比较键对象,直到找到匹配的键。
如果是红黑树,则在树中进行搜索,直到找到匹配的键。

自定义类作为hashmap的key,那么这个key要满足什么要求

1)正确实现 hashCode()、equals()方法
2)如果两个对象通过 equals() 方法比较是相等的,那么这两个对象调用 hashCode() 方法必须产生相同的整数结果。如果两个对象通过 equals() 方法比较是不相等的,理想情况下它们的 hashCode() 方法产生的整数也应该不同

HashMap改用红黑树讲讲为什么**

链表可能会变得很长,这意味着查找效率会降低到O(n)。将链表转换成红黑树,这样即使在最坏的情况下,查找效率也能保持在O(log n)
红黑树
任何一条从根到叶子的路径上各个节点的颜色进行约束,红黑树确保没有一条路径会比其他路径长出两倍,由此达到近似平衡的效果

2. ArrayList和LinkedList的底层原理和区别**

ArrayList
Java面试基础|数据结构 -实时更新,Java基础,java,面试,数据结构
Java面试基础|数据结构 -实时更新,Java基础,java,面试,数据结构
Java面试基础|数据结构 -实时更新,Java基础,java,面试,数据结构
ArrayList 线程不安全,没有synchronized
LinkedList
Java面试基础|数据结构 -实时更新,Java基础,java,面试,数据结构
Java面试基础|数据结构 -实时更新,Java基础,java,面试,数据结构
ArrayList和LinkedList的区别
ArrayList需要连续内存空间
LinkedList不需要连续内存空间文章来源地址https://www.toymoban.com/news/detail-796267.html

到了这里,关于Java面试基础|数据结构 -实时更新的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • java八股文面试[数据结构]——HashMap扩容优化

         知识来源: 【2023年面试】HashMap在扩容上做了哪些优化_哔哩哔哩_bilibili  

    2024年02月11日
    浏览(39)
  • 【Java数据结构 -- 队列:队列有关面试oj算法题】

    只允许在一端进行插入数据操作,在另一端进行删除数据操作得特殊线性表,队列是 先进先出 ,入队:进行插入操作得一端称为 队尾(rear) ,出队:进行删除操作的一端称为 队头(front) 。队列Queue是个接口, 底层通过链表实现的 。 boolean offer(E e) – 入队列 E poll() – 出队

    2024年01月25日
    浏览(45)
  • 【地铁上的面试题】--基础部分--数据结构与算法--动态规划和贪心算法

    一、动态规划的基本概念和思想 1.1 动态规划的定义和特点 动态规划是一种解决多阶段决策问题的算法思想,它通过将问题划分为若干个子问题,并保存子问题的解来求解原问题的方法。动态规划的特点包括以下几个方面: 最优子结构性质:动态规划问题具有最优子结构,即

    2024年02月12日
    浏览(54)
  • 计算机复试面试基础知识(八股文)(数据库、数据结构、操作系统、计网、机组等)

    数据库绪论 1、简述三层模式、两级映射,分别有什么作用? 模式(逻辑模式):是数据库中全体数据的逻辑结构和特征的描述,是数据库系统模式结构的中间层,即不涉及数据的物理存储细节,也与具体应用程序开发工具语言无关。 外模式(用户模式):是用户能看见和使

    2023年04月09日
    浏览(110)
  • java八股文面试[数据结构]——ArrayList和LinkedList区别

      ArrayList和LinkedList的异同 二者的线程都不安全,相对线程安全的Vector,执行效率高。此外,ArrayList时实现了基于动态数组的数据结构,LinkedList基于链表的数据结构,对于随机访问get和set,ArrayList觉得优于LinkedList比较占优势,因为LinledList要移动指针。对于新增和删除操作add

    2024年02月11日
    浏览(46)
  • 【Java集合类面试二十六】、介绍一下ArrayList的数据结构?

    文章底部有个人公众号: 热爱技术的小郑 。主要分享开发知识、学习资料、毕业设计指导等。有兴趣的可以关注一下。为何分享? 踩过的坑没必要让别人在再踩,自己复盘也能加深记忆。利己利人、所谓双赢。 面试官:介绍一下ArrayList的数据结构? 参考答案: ArrayList的底

    2024年02月08日
    浏览(41)
  • 前端大屏数据实时更新

    在页面中使用  setInterval  每隔几秒去获取一下数据。伪代码如下: 一般不建议这样使用,因为会给页面造成性能问题。 使用  websocket 如果使用 websocket 纯前端无法独立完成,需要 后台  配合提供相应的接口。 使用 SSE(Server-Sent Events) , 纯前端无法独立完成,需要 后台  配

    2024年02月05日
    浏览(60)
  • Java基础--数据结构

    Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类: 枚举(Enumeration)、位集合(BitSet)、向量(Vector)、栈(Stack)、字典(Dictionary)、哈希表(Hashtable)、属性(Properties) 以上这些类是传统遗留的,在Java2中引入了一种新的框架-集合框架

    2023年04月14日
    浏览(34)
  • Python如何随数据更新实时画图?Python实时动态绘图

    在数据分析和可视化场景中,我们常常需要实现实时动态图表,比如每分钟读取数据库新的记录,及时更新图表显示最新数据,而不是静态显示某个时间点的数据。本文将介绍使用Python matploblib库的animation功能实现实时动态绘图的方法。 问题背景 我们有一个Excel表,其中记录

    2024年02月12日
    浏览(49)
  • Java基础数据结构之排序

    假定在待排序的记录序列中,存在多个具有相同的的记录,若经过排序,这些记录的相对次序保持 不变,即在原序列中, r[i]=r[j] ,且 r[i] 在 r[j] 之前,而在排序后的序列中, r[i] 仍在 r[j] 之前,则称这种排序算法是稳 定的;否则称为不稳定的。 内部排序 :数据元素

    2024年01月25日
    浏览(43)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包