鸿蒙开发者社区

一、设计思路1.数据存储数据存储使用开放地址哈希表，而不是使用链表哈希的方式，从而保证存放最多指定容量的数据。如果发生冲突，则往下查找直到找到一个空位置。对应的数据结构层面，则是使用数组，更确切地说是环形数组，因为当发生冲突时，需要查找除了直接通过key%容量capacity取模之外的所有其他位置一遍，直到找到一个可以存放该键值对的位置。对于数据获取，也是类似的思路。2.LRU特性实现仿照Java的linkedhashmap来维...

一、循环依赖spring的循环依赖主要是指两个类相互之间通过Autowired自动依赖注入对方，即类A包含一个类B的对象引用并需要自动注入，类B包含一个类A的对象引用也需要自动注入。对于循环依赖问题，spring根据注入方式的不同，采取不同的处理策略，对于双方都是使用属性值注入或者setter方法注入，则spring可以自动解决循环依赖注入问题，应用程序可以成功启动；对于双方都是使用构造函数注入对方或者主bean对象（Spring在启动过程...

之前转载过几位网友推荐的一些关于IntelliJIDEA的插件。其中有一款插件几乎每位网友都会推荐它，我也一直在使用，那就是：BackgroundImagePlus。该插件并不同于其他的效率工具，它唯一的功能就是帮助我们方便的修改IntelliJIDEA的背景，让我们的代码编辑器变得与众不同。但是，也因为这样一个简单的功能，让我们代码编辑器变得不那么单调。给大家分享一下，我收藏的漫威壁纸，挥别漫威电影宇宙十年陪伴我们的青春。插件使用如果...

我们都知道，Linux是一个多任务操作系统，它支持远大于CPU数量的任务同时运行。当然，这些任务实际上并不是真的在同时运行，而是因为系统在很短的时间内，将CPU轮流分配给它们，造成多任务同时运行的错觉。而在每个任务运行前，CPU都需要知道任务从哪里加载、又从哪里开始运行，也就是说，需要系统事先帮它设置好CPU寄存器和程序计数器什么是CPU上下文？CPU寄存器和程序计数器就是CPU上下文，因为它们都是CPU在运行任何任务前，...

异常这个词有我对此感到意外的意思。问题出现了，你也许不清楚该如何处理，但你的确知道不应该置之不理；你要停下来，看看是不是有别人或在别的地方，能够处理这个问题。只是在当前的环境中还没有足够的信息来解决这个问题，所以就把这个问题提交到一个更高级别的环境中，在这里将作出正确的决定。使用异常带来的另一个相当明显的好处是，它往往能够降低错误处理代码的复杂度。如果不使用异常，那么就必须检查特定的错误，并在...

1.调度时机在创建一个新进程之后，需要决定是运行父进程还是运行子进程。由于这两种进程都处于就绪状态，所以这是一种正常的调度决策，可以任意决定。在一个进程退出时必须做出调度决策。一个进程不再运行，所以必须从就绪进程集中选择另外某个进程。如果没有就绪的进程，通常会运行一个系统提供的空闲进程。当一个进程在阻塞IO和信号量上或由于其他原因阻塞时，必须选择另一个进程运行。在一个IO中断发生时，必须做出调度决策...

首先抛出一个问题：“volatile这个关键字有什么作用？”。常见的回答或许有两种：一种是把volatile当成一种锁机制，认为给变量加上了volatile，就好像是给函数加了sychronized关键字一样，不同的线程对于特定变量的访问会去加锁；另一种是把volatile当成一种原子化的操作机制，认为加了volatile之后，对于一个变量的自增的操作就会变成原子性的事实上，这两种理解都是完全错误的。volatile关键字的核心知识点，要关系到Java内存...

25岁的Java2020年是Java诞生的第25个年头。在过去的这些年中，Java在过去增强功能的推动下为用户提供了超过二十年的创新，例如Java5中的泛型，Java8中的Lambda和Java9中的模块，这些迭代提高了Java平台的性能，稳定性和安全性。Java虽然25岁了，但是依然持续着创新之道。九月15日Oracle宣布JDK15正式发布。这是Java迭代周期缩短为六个月以后的第六个版本。随着迭代速度的加快，让Java的设计开发测试人员能够更加轻松的面对迭代...

前言前面一篇文章(深入理解HashMap原理(一)——HashMap源码解析(JDK1.8))我们通过JDK1.8的HashMap的源码了解了HashMap的原理。俗话说：光说不练假把式。下面我们自己动手撸一个HashMap。本文基于JDK1.7只写数组+链表结构。思考我们前面知道，HashMap的存储结构为散列表，解决哈希冲突是通过链表法解决的，结构如下：那么我们也要来实现，这个结构。1、定义接口我们知道HashMap是实现了Map接口的，我们也需要定义一个类似的接口...

前言从这篇文章开始，后面我们将持续介绍JAVA虚拟机的工作原理。作为一名Android程序员，我们都知道Java代码有很多种运行方式，比如：可以在命令行中运行，可以在开发工具中运行，可以以jar文件的形式运行，甚至可以在网页中运行。这些执行的方式都离不开JRE(JavaRuntimeEnvironment)即Java运行时环境。我们平时开发之前搭建环境安装的JDK里面也有JRE，下面这张图片中我们可以看出JRE包含Java虚拟机和Java的一些核心组件库。什...

Linux&Unix架构图：从图上我们可以看出来通过系统调用将Linux整个体系分为用户态和内核态（或者说内核空间和用户空间）。系统调用为了使应用程序访问到内核管理的资源例如CPU，内存，IO。内核必须提供一组通用的访问接口，这些接口就叫系统调用。例如：用户态想要申请一块20K大小的动态内存，就需要brk系统调用，将数据段指针向下偏移，如果用户态多处申请20K动态内存，同时又释放呢？这个内存的管理就变得非常的复杂。Shell顾...

1.结构LinkedList继承关系，核心成员变量，主要构造函数：publicclassLinkedList<E>extendsAbstractSequentialList<E>implementsList<E>,Deque<E>,Cloneable,java.io.Serializable{Node，双向链表privatestaticclassNode<E>{Eitem;节点值Node<E>next;指向的下一个节点Node<E>prev;指向的前一个节点初始化参数顺序分别是：前一个节点、本身节点值、后一个节点Node(Node<E>prev,Eelement,Node<E>next){this.itemelement;this.next...

1.可见性多个线程访问同一个变量时，一个线程修改了这个变量的值，其他线程能够立即看到修改的值happensbefore程序顺序规则：一个线程中的每个操作，happensbefore于该线程任意后续操作start()规则：如果线程A执行操作threadB.start()，那么A线程中threadB.start()happensbeforeB的任意操作join()规则：如果线程A执行操作thread.join()，那么线程B的任意操作happensbefore于A从threadB.join()返回volatile变量规则：对一个volat...

介绍HashMap原理是JAVA和Android面试中经常会遇到的问题，这篇文章将通过HashMap在JDK1.7和1.8中的源码来解析HashMap的原理。相关概念数组采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，需要遍历数组，逐一比对给定关键字和数组元素，时间复杂度为O(n)，当然，对于有序数组，则可采用二分查找，插值查找，斐波那契查找等方式，可将查找复杂度提高为O(logn)；对于一般的插入删...

1.说说你对AQS的理解？答：回答的方向是由大到小，由全到细，由使用到原理。AQS是一个锁框架，它定义了锁的实现机制，并开放出扩展的地方，让子类去实现，比如我们在lock的时候，AQS开放出state字段，让子类可以根据state字段来决定是否能够获得锁，对于获取不到锁的线程AQS会自动进行管理，无需子类锁关心，这就是lock时锁的内部机制，封装的很好，又暴露出子类锁需要扩展的地方；AQS底层是由同步队列+条件队列联手组成，同步...

1.结构不同synchronized是Java关键字是默认提供的lock是jdk1.5开始执行的本身是一个接口2.synchronized隐式锁lock显式锁synchronized不需要用户手动去关闭等到执行结束会自动释放锁Lock需要手动调用方法释放锁如果不释放会出现死锁通过lock()获取锁unlock释放锁3.唤醒方式的不同synchronized:只能唤醒随机一个线程或者全部线程Lock:可以精准的唤醒锁可以分组唤醒线程4.多个线程之间竞争锁标记时,如果使用的是synchronized没有获...

1.进程与线程1.1进程资源分配单位。创建慢，上下文切换开销大进程状态：从上图可以看出，进程运行中只有三种状态：ready，running，waiting事实上还存在进程挂起状态，原因是为了满足CPU的某些需求，会将一些处于阻塞就绪的进出交换出内存1.2线程（轻量级进程）CPU调度单位。线程间共享进程资源。在Linux下其实本并没有线程，只是为了迎合开发者口味，搞了个轻量级进程出来就叫做了线程。轻量级进程和进程一样，都有自己独立的t...

一：ConcurrentSkipListMapTreeMap使用红黑树按照key的顺序（自然顺序、自定义顺序）来使得键值对有序存储，但是只能在单线程下安全使用；多线程下想要使键值对按照key的顺序来存储，则需要使用ConcurrentSkipListMap。ConcurrentSkipListMap的底层是通过跳表来实现的。跳表是一个链表，但是通过使用“跳跃式”查找的方式使得插入、读取数据时复杂度变成了O（logn）。跳表（SkipList）：使用“空间换时间”的算法，令链表的每个...

什么是适配器模式？适配器模式（Adapter）：直观理解就是使原来不能一起相互工作（接口不兼容）的两个功能通过Adapter兼容在一起。类适配器和对象适配器类适配器Adapter类继承Adaptee（被适配类），同时实现Target接口（因为Java不支持多继承，所以只能通过接口的方法来实现多继承），在Client类中我们可以根据需要选择并创建任一种符合需求的子类，来实现具体功能。对象适配器不使用多继承或继承的方式，而是使用直接关联，或...

反射操作注解可以通过反射API:getAnnotations,getAnnotation获得相关的注解信息Bean.classpackagefirst.reflect;table("person")publicclassBean{Myfield(column"id",type"int",length10)privateintid;Myfield(column"name",type"string",length10)privateStringname;Myfield(column"age",type"int",length10)privateintage;publicBean(){}publicBean(intage,Stringname,intid){this.ageage;this.namename;this.idid;}Myfun("ge...