鸿蒙开发者社区
- 登录/注册
默认
发布时间
热度
原创
精华
面试官:JDK1.8 HashMap扩容rehash算法是如何优化的？（二）
1）单个节点其实重新进行hash寻址算法，找到对应数组的下标，放上就行了2）链表仔细阅读源码会发现，就是将之前的链表rehash之后重新拆分为了两个链表，一个链表rehash之后还是在当前的位置index，另一个链表rehash之后的位置变成了index+oldCap，画个图理解一下至于为什么可以分为两个链表，这里说明一下。就是hash寻址算法对一个数组下标的所有节点，扩容后进行重新计算的时候，会发现计算出来的位置要么是在原来的index，要...Java首款搭载通过银联标准检测的金融数字化服务终端操作系统相关智能
原创近日，搭载江苏润和软件股份有限公司（以下简称“润和软件”）研发的金融数字化服务终端操作系统银联标准版、由福建升腾资讯有限公司进行终端适配集成的K9型智能POS终端，通过了银行卡检测中心（BCTC）的专项检测，成为首款搭载银联标准版操作系统的终端产品。一直以来，金融终端采用的底层操作系统都存在技术碎片化严重、性能和功能差异大、智能化水平参差不齐等问题，在一定程度上制约了金融终端相关产业及其应用生态的进一步...HiHope一文带你看懂nacos是如何整合springcloud -- 注册中心篇（四）
三、nacos整合ribbon实现首先抛出个问题，为什么nacos需要整合ribbon？ribbon是负载均衡的组件，负载均衡，那是不是得有服务列表，不然怎么实现负载均衡？是的，基于这个原因，就可以解释nacos为什么需要适配ribbon，因为通过nacos提供的api，就可以从nacos服务端拉取服务注册表，这样服务数据的来源就有了。那么nacos是如何整合ribbon的呢？ribbon提供了一个接口ServerList，ribbon会通过这个接口获取服务数据，nacos就是通过...Java面试官:JDK1.8 HashMap扩容rehash算法是如何优化的？（一）
本文跟大家聊一聊一个常见的面试题，那就是JDK1.8HashMap扩容rehash算法是如何优化的？众所周知HashMap的底层其实是一个数组，既然是一个数组，必然长度是固定的，也就一定存在扩容的问题。在JDK1.7的时候，是将数组扩容为两倍，然后将HashMap中所有的key重新进行hash寻址算法然后再放入到扩容后的新的数组的新的位置。但是从JDK1.8之后，对rehash进行了优化，减少了对key重新进行hash寻址算法的过程，具体怎么实现的，这就上源...Java聊一聊nacos是如何进行服务注册的（一）
前言一、NamingService介绍二、服务注册源码剖析三、心跳机制源码剖析总结前言Nacos致力于帮助您发现、配置和管理微服务。Nacos提供了一组简单易用的特性集，帮助您快速实现动态服务发现、服务配置、服务元数据及流量管理。作为springcloadalibaba中的一员，越来越深受各种公司的青睐。本文就是在这个背景下剖析nacos服务注册的核心源码。本文是基于nacos1.4.1版本进行源码剖析。下图本文源码分析核心机制的原理图，有需在线观...Java一文带你看懂nacos是如何整合springcloud -- 注册中心篇（三）
2）Registration实现NacosRegistration方法的实现其实就是通过NacosDiscoveryProperties来获取数据的，NacosDiscoveryProperties就是我们在application配置文件配置的属性的封装对象。3）AbstractAutoServiceRegistration继承NacosAutoServiceRegistrationnacos的实现重写了springcloud提供的register方法，我们看一下重写的方法其实就是加了一些判断，最终还是调用父类的register方法，也就是调用ServiceRegistryregister方法...Java画图带你理清TCP协议三次握手和四次挥手（三）
面试题：1）两次握手可以吗？？不可以。防止已失效的请求报文又传送到了服务端，建立了多余的链接，浪费资源两次握手只能保证单向连接是通畅的(为了实现可靠数据传输，TCP协议的通信双方，都必须维护一个序列号，以标识发送出去的数据包中，哪些是已经被对方收到的；三次握手的过程即是通信双方相互告知序列号起始值，并确认对方已经收到了序列号起始值的必经步骤；如果只是两次握手，至多只有连接发起方的起始序列号能被确认，...Java面试常问的dubbo的spi机制到底是什么？（下）（三）
第四步：ExtensionAccessorAware接口回调如果你的接口实现了ExtensionAccessorAware接口，那么会注入给你的bean一个ExtensionDirector，ExtensionDirector可以想象成是ExtensionLoader工厂，可以获取每个接口的ExtensionLoader。第五步：初始化后ExtensionPostProcessor回调调用ExtensionPostProcessor的postProcessAfterInitialization方法对目标对象进行扩展的作用。第六步：自动包装到这一步实现类本身的对象就算构造好了，...Java面试常问的dubbo的spi机制到底是什么？（下）（一）
本文是接着面试常问的dubbo的spi机制到底是什么？（上）来继续剖析dubbospi机制源码，来看看dubbo的spi机制的其它特性功能。前文回顾一、实现类对象构造二、自适应机制三、自动激活总结前文回顾前一篇文章主要是讲了什么是spi机制，spi机制在java、spring中的不同实现的分析，同时也剖析了一下dubbospi机制的实现ExtensionLoader的实现中关于实现类加载以及实现类分类的源码。一、实现类对象构造看实现类对象构造过程之前，先看...Java面试常问的dubbo的spi机制到底是什么？（下）（二）
先从实现类的缓存中获取到短名称对应的实现类，面试常问的dubbo的spi机制到底是什么？（上）一文中说到，实现类加载之后会放到内部的一个缓存中。这个if条件判断一般肯定是false的，但是有些情况，就比如第一次构建对象抛出异常，此时第二次来构建这个对象，那么不用说肯定也会有问题，dubbo为了快速知道哪些实现类对象构造的时候会出异常，就在第一次构建对象抛异常的时候缓存了实现类的短名称到unacceptableExceptions中，当...Java聊一聊nacos是如何进行服务注册的（二）
接下来进入reqApi方法，一直进入最终的重载方法。我们再分析一下新增的两个参数，body，默认是空servers，就是我们配置的nacos服务端所在服务的ip和端口的集合，因为我们可能配置多个，这个应该不会为空吧，至少得配置一个吧。接下来进入重要的一段代码从这里可以看出，注册之前先是从服务端地址中随机选择一个进行调用，当调用失败的话，会再次选择一个进行重试。假设我们选择了一个服务地址，接下来进入callServer方法这个方...Java面试常问的dubbo的spi机制到底是什么？（下）（四）
二、自适应机制自适应：自适应扩展类的含义是说，基于参数，在运行时动态选择到具体的目标类，然后执行。在Dubbo中，很多拓展都是通过SPI机制进行加载的，比如Protocol、Cluster、LoadBalance等。有时，有些拓展并不想在框架启动阶段被加载，而是希望在拓展方法被调用时，根据运行时参数进行加载。这听起来有些矛盾。拓展未被加载，那么拓展方法就无法被调用（静态方法除外）。拓展方法未被调用，拓展就无法被加载。对于这个矛...Java一文带你看懂nacos是如何整合springcloud -- 注册中心篇（二）
三个组件是如何协同工作的？我这里先说结论，当容器启动的时候，AbstractAutoServiceRegistration监听到事件，然后调用ServiceRegistryregister方法将Registration（服务实例数据）注册到注册中心。下面贴出源码由于监听了事件，所以直接看onApplicationEvent方法的实现就行了接下来进入start方法核心就是这个register方法，这个方法就是往服务注册中心进行注册。这里有两个细节，在注册前后发布了事件，这是个扩展的方式，就是...Java继续画图带你学习TCP 其他 7 大特性（一）
本文是接着上篇画图带你理清TCP协议三次握手和四次挥手继续带你学习TCP其他7大特性。四、滑动窗口机制五、流量控制六、拥塞控制(安全机制)七、延迟应答(效率机制)八、捎带应答(效率机制)九、粘包问题十、保活机制TCP总结四、滑动窗口机制滑动窗口机制，是在可靠性的前提下，进一步地提高传输效率认识滑动窗口一发一收的方式：TCP协议需要对数据进行确认后，才可以发送下一个数据包，如图：如上图，发送端每发送一个数据包，都需...Java一文带你看懂nacos是如何整合springcloud -- 注册中心篇（一）
前面我们聊到了聊一聊nacos是如何进行服务注册的，这篇文章我们再来聊一聊nacos是如何整合springcloud的，我们来看一看是如何实现服务的自动注册。一、springcloud服务自动注册的三大组件二、nacos整合springcloud的实现三、nacos整合ribbon实现个人的思考总结maven依赖<dependency><groupId>com.alibaba.cloud<groupId><artifactId>springcloudstarteralibabanacosdiscovery<artifactId><version>2.2.5.RELEASE<version><depen...Java画图带你理清TCP协议三次握手和四次挥手（二）
2.超时重传确认应答是比较理想的情况，但数据在传输过程中，可能是会丢包的仍以上面例子为例，A给B发消息，你在家嘛？等了很久，A也没收到B的消息，此时，存在以下几种情况：①B不想回A的消息②B没收到A的消息(丢包情况1:发的请求丢失)③B回复了消息，但A没收到(丢包情况2:应答的ACK丢失)②③情况：丢包的两种情况，对于发送方来说无法确定是哪种情况，因此，进行统一处理：当发送了一条数据之后，TCP内部就会自动启动一个定时...Java聊一聊nacos是如何进行服务注册的（三）
三、心跳机制源码剖析心跳机制，就是客户端定时向服务端发送请求，告诉服务端“我还活着”，服务端就会知道这个服务实例仍然可用。服务注册我们剖析完了，接下来回过头，来看看心跳机制的源码。首先是构建了一个BeatInfo，就是一个心跳信息参数的封装，就不点进去看了，接下来，我们进入addBeatInfo方法。这个方法就是通过BeatInfo构建一个BeatTask，然后扔到调度线程池，等待一定（默认是5s，你可以自己进去构建BeatInfo代码，...Java画图带你理清TCP协议三次握手和四次挥手（一）
TCP特性1.确认应答机制(ACK)2.超时重传3.建立连接三次握手4.断开连接四次挥手1.确认应答机制(ACK)确认应答是可靠传输的最核心机制，接收方反馈一个应答报文(ACK)，表示已收到假设现在A想去B家里玩游戏，于是A给B发消息，若消息没有出现错误且顺序正确结果如下所示:但网络传输比较复杂，由于数据的长度不同或者传输网络不同，可能存在一种情况"后发先至"，也就是说先发送的数据不一定先到达，接收方接收到的数据可能是乱序的，如...Java继续画图带你学习TCP 其他 7 大特性（四）
八、捎带应答(效率机制)在延迟应答的基础上，为了进一步提高程序运行效率而引入的机制在很多情况下，客户端和服务器的通信模式一般都是RequestResponse模式，即“一问一答”如图:注意:三次握手中间的SYN和ACK都是由内核决定的，不涉及不同的时机上述提到的四次挥手的过程，ACK是内核决定的，发的FIN(close方法)是应用程序代码决定的九、粘包问题严格说，粘包问题不是TCP自身的机制，而是面向字节流传输所具备的共性问题粘包，指...Java继续画图带你学习TCP 其他 7 大特性（二）
情况2:数据包丢失如下图，若是10012000丢失，然后20013000，30014000等后边的几个数据都顺利到达，此时主机B反馈的ACK的确认序号始终是1001；此时若主机A发现连续几个ACK都是1001，主机A就知道，1001这个数据丢失，就会重传1001；在重传1001之前，收到的确认序号都是1001；当主机B收到1001这个数据的时候，由于20017000这些数据前边已经收到过，接下来的ACK就从7001开始；此处的重传，只是重传丢了的数据，其他数据不需要额外重...Java
