JDK源码中的跳表实现类: ConcurrentSkipListMap和ConcurrentSkipListSet. 其中ConcurrentSkipListSet的实现是基于ConcurrentSkipListMap.因此下面具体分析ConcurrentSkipListMap的实现: //查找指定Key的前置节点 private Node<K,V> findPredecessor(Object key, Comparator<? super K> cmp) { if (key =…

JDK动态代理实现方式 在Spring框架中经典的AOP就是通过动态代理来实现的,Spring分别采用了JDK的动态代理和Cglib动态代理,本文就来分析一下JDK是如何实现动态代理的. 在分析源码之前我们先通过一个简单的例子看看JDK是如何实现动态代理的. JDK的动态代理是基于接口实现的,所以我们被代理的对象必须有一个接口(后面我们会分析为什么是基于接口实现的) public interface UserService { /** * 显示一下用户信息 * @param userId */…

跳跃表的定义 跳跃表是一种有序数据结构,它通过在每个结点中维持多个指向其他结点的指针,从而达到快速访问其他结点的目的 跳跃表的结构 关于跳跃表的学习请参考:https://www.jianshu.com/p/ac351674d8eb?utm_campaign=maleskine&utm_content=note&utm_medium=seo_notes&utm_source=recommendation 跳跃表操作的时间空间复杂度分析 1.跳跃表的结点插入 1)新结点从上到下与各层…

前言 ​ 前段时间研究了一下JDK 1.6 的 HashMap 源码,把部份重要的方法分析一下,当然HashMap中还有一些值得研究得就交给读者了,如有不正确之处还望留言指正. 准备 ​ 需要熟悉数组和链表这两个基本数据结构.如果对链表不太熟悉的话,可以来几道leetcode上的相关的链表算法题.熟悉后看 HashMap 就会快很多了. ​ 基本原理:HashMap中的基本数据结构是数组加链表.table 是一个固定的数组. 数组里面的每个坑里面填的是一个叫Entry类. 其实就是一个固定的En…

Arrays工具类提供了一个方法asList, 使用该方法可以将一个变长参数或者数组转换成List . 其源代码如下: @SafeVarargs public static <T> List<T> asList(T... a) { return new ArrayList<>(a); } 问题发现 根据上述方法的描述,我们先来编写几个例子: public class ArrayExample { public static void main(String[] args…

JDK List源码分析 List接口定义了有序集合(序列).在Collection的基础上,增加了可以通过下标索引访问,以及线性查找等功能. 整体类结构 1.AbstractList   该类作为List的通用骨架实现,和AbstractCollection一样,也是为了减少实现该接口的工作量.为了实现一个只读的List,仅仅只需要实现get和size方法即可.而对于读写的List,则需要额外覆写set,add和remove.   该类基于get(int),set(int, Object)等方…

JDK 源码分析(4)-- HashMap/LinkedHashMap/Hashtable HashMap HashMap采用的是哈希算法+链表冲突解决,table的大小永远为2次幂,因为在初始化的时候,会保证给定的初始容量为2次幂,如下: // Find a power of 2 >= initialCapacity int capacity = 1; while (capacity < initialCapacity) capacity <<= 1; 每一次扩展都为2的倍数,这…

本文将主要讲述 JDK1.8 版本 的 ConcurrentHashMap,其内部结构和很多的哈希优化算法,都是和 JDK1.8 版本的 HashMap是一样的,所以在阅读本文之前,一定要先了解 HashMap,可以参考 HashMap 相关:另外 ConcurrentHashMap 中同样有红黑树,这部分可以先不看不影响整体结构把握,有兴趣的可以查看 红黑树: 一.ConcurrentHashMap 结构概述 1. 整体概述 CHM 的源码有 6k 多行,包含的内容多,精巧,不容易理解:建议在…

本文转载自无始无终,原文连接 HashMap 在 JDK 1.8 后新增的红黑树结构 传统 HashMap 的缺点 JDK 1.8 以前 HashMap 的实现是 数组+链表,即使哈希函数取得再好,也很难达到元素百分百均匀分布. 当 HashMap哈希冲突严重时,有大量的元素都存放到同一个桶中时,这个桶下有一条长长的链表,这个时候 HashMap 就相当于一个单链表,假如单链表有 n 个元素,遍历的时间复杂度就是 O(n),完全失去了它的优势. 针对这种情况,JDK 1.8 中引入了 红黑树(查…

C# DateTime的11种构造函数   别的也不多说没直接贴代码 using System; using System.Collections.Generic; using System.Globalization; using System.Linq; using System.Text; using System.Text.RegularExpressions; using System.Threading; using System.Threading.Tasks; namespace…