五、HashMap的使用及其源码解析

HashMap的底层实现原理?领接表(数组+链表)hash表数组+链表+红黑树链表:查找慢插入删除快红黑树:查找快插入删除慢 HashMap是线程安全的吗?不是线程安全的在什么情况下 ,是线程安全的? get 在什么情况下 ,是非线程安全的? put 扩容…

一.@EnableAspectJAutoProxy注解在主配置类中添加@EnableAspectJAutoProxy注解,开启aop支持,那么@EnableAspectJAutoProxy到底做了什么?接下来分析下: @EnableAspectJAutoProxy点进去如下: 此时看到了我们非常熟悉的@Import注解,@Import(AspectJAutoProxyRegistrar.class),进入到AspectJAutoProxyRegistrar发现实现了ImportBeanDefi…

HashMap之Hash碰撞源码解析

转自:https://blog.csdn.net/luo_da/article/details/77507315 https://www.cnblogs.com/tongxuping/p/8276198.html HashMap是最常用的集合类框架之一,它实现了Map接口,所以存储的元素也是键值对映射的结构,并允许使用null值和null键,其内元素是无序的,如果要保证有序,可以使用LinkedHashMap.HashMap是线程不安全的,下篇文章会讨论.HashMap的类关系如下: java.…

Java8线程池ThreadPoolExecutor底层原理及其源码解析

小侃一下日常开发中, 或许不会直接new线程或线程池, 但这些线程相关的基础或思想是非常重要的, 参考林迪效应; 就算没有直接用到, 可能间接也用到了类似的思想或原理, 例如tomcat, jetty, 数据库连接池, MQ; 本文不会对线程的基础知识进行介绍, 所以最好已"进食"关于线程的基础知识, 再"食用"本文更佳; 由于在下的工作及其它原因, 前后花费了数月的时间才完成这篇博客, 希望能帮助到想要了解ThreadPoolExecutor线程池源码和原理的同…

第五章类加载器ClassLoader源码解析

说明:了解ClassLoader前,先了解第四章类加载机制 1.ClassLoader作用类加载流程的"加载"阶段是由类加载器完成的. 2.类加载器结构结构:BootstrapClassLoader(祖父)-->ExtClassLoader(爷爷)-->AppClassLoader(也称为SystemClassLoader)(爸爸)-->自定义类加载器(儿子) 关系:看括号中的排位:彼此相邻的两个为父子关系,前为父,后为子 2.1.BootstrapClass…

六、TreeMap的使用及其源码解析

TreeMap中的元素默认按照keys的自然排序排列 1. 构造函数TreeMap(): 创建一个空的TreeMap ,keys按照自然排序TreeMap(Comparator comparator) 创建一个空TreeMap,按照指定的comparator排序TreeMap(Map m) :由给定的map创建一个TreeMap,keys按照自然排序 2.增加元素put(K key,V value) 将指定的映射放入该TreeMap中putAll(K key,V value) 将指定的Map 放…

二、LinkList及其源码解析

1.链表介绍链表是一种物理单元上非连续,非顺序的存储结构.链表由一系列的姐点组成,结点可以在运行时动态生成.每个结点包含两个部分,一个是存储数据元素的数据域,一个是存储下一个结点的指针域双链表是链表的一种,每个结点既有前驱指针,也有后驱指针 2.LinkList 源码分析1)构造方法public LinkList(){} public LinkedList(Collection <? extend E> c){this();addAll(c)} 2) 元素插入第一种插入方式public b…

一 ArrayList 及其源码解析

1.数组介绍因为数组在存储数据时是按顺序存储的,存储的内存也是连续的,所以其特点是读取数据比较容易,插入删除比较困难 2.arraylist源码分析 1)构造方法(默认容量为10) 2)插入数据扩容操作 newCapacity = oldCapacity +oldCapacity >>1 3) 删除操作 4)遍历操作 arraylist在进行遍历操作时删除元素会报错 for(Integer num:list){ if(num==12) list.remove(); } 只能通过迭代器来删…

dubbo源码解析五 --- 集群容错架构设计与原理分析

欢迎来我的 Star Followers 后期后继续更新Dubbo别的文章 Dubbo 源码分析系列之一环境搭建博客园 Dubbo 入门之二 --- 项目结构解析博客园 Dubbo 源码分析系列之三 -- 架构原理博客园 Dubbo 源码解析四 -- 负载均衡LoadBalance 博客园下面是个人博客地址,页面比博客园美观一些其他都是一样的 Dubbo 源码分析系列之一环境搭建" Dubbo 源码分析系列之一环境搭建个人博客地址" Dubbo 入门之二 --- 项目结构解析…

Java集合框架之三：HashMap源码解析

版权声明:本文为博主原创文章,转载请注明出处,欢迎交流学习! HashMap在我们的工作中应用的非常广泛,在工作面试中也经常会被问到,对于这样一个重要的集合模型我们有必要弄清楚它的使用方法和它底层的实现原理.HashMap是通过key-value键值对的方式来存储数据的,通过put.get方法实现键值对的快速存取,这是HashMap最基本的用法.HashMap底层是通过数组和链表相结合的混合结构来存放数据的.我们通过分析底层源码来详细了解一下HashMap的实现原理. 1.HashMap的初始化…