qq_33696779的博客

package com.collection; import java.util.ArrayList; import java.util.List; /**  * 模拟ArrayList底层实现基础方法   * @author Mrzhang  *  * @param  */ public class MyArrayList { //基础数组长度设置  privat

LFU（Least Frequently Used）,表示最近使用次数最少来进行淘汰，其核心思想是“如果数据过去被访问多次，那么将来被访问的频率也更高”。其相关也有好几种不同的LFU算法，主要有LFU*、LFU-Aging、LFU*-Aging、Window-LFU等。 LFU中的每条数据都需要记录一个访问次数，所有的数据按照访问次数排序，当缓存存满时在插入数...

方法一：懒汉式(懒汉式对于单线程而言，推荐使用，但是对于多线程，可能会出现 数据不同步，也可能会创建出好几个对象，因此不建议使用) public class SingleModelTwo { /** * volatile 内存可见性（直接写入主存）、指令重排序 * synchronized 实现代码的原子性 上下文切换 （耗时） 保证内存可见性 */ private ...

package com.jd.jnlu.core.utils; import java.util.*; public class ChineseNumberUtil { private static Map<String,Integer> numberMap=new HashMap<>(); private static Set<String> set=new ...

//直接上代码 package com.jd.jnlu.core.utils; import com.google.common.collect.Maps; import com.jd.jsf.gd.util.StringUtils; import java.text.SimpleDateFormat; import java.util.Date; import java.util.Map; im...

首先，我们先说一下HashMap的底层结构是数组加链表，也就是说它的底层我们可以使用LinkedList和数组进行实现，下边我们来看看他们的源码： ①我们像HashMap一样定义一个Node节点，来指定当前元素的key与 valuepublic class Node<K,V> { private K key; private V value; public K getK

LinkedList底层实现时链表，如上图，如果大家对链表的基本概念不理解，可先行去学习一下链表的基本知识，别的先不多说了，直接上代码： 第一步：定义一个节点类，来表示链表中的节点 package com.collection; /** * 定义链表的一个节点 * @author Mrzhang * */ public class Node { /**

一、在讲解之前，我们先来看看Java jdk源码里边的一些关于equals方法： 1.这是Java基类Object里边的equals和hashCode方法，特殊的是这里比较的是两个对象是否相等；public native int hashCode(); public boolean equals(Object obj) { return (this == obj); }2.

1.世界最low算法 （大家有什么好的算法可以扣评论） class Solution { public int[] dailyTemperatures(int[] T) { if(T == null) return null; int[] later=new int[T.length]; for(int i=0;...