一、动图演示 二、思路分析 先来了解下堆的相关概念：堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图：同时，我们对堆中的结点按层进行编号，将这种逻辑结构映射到数组中就是下面这个样子该数组从逻辑上讲就是一个堆结构，我们用简单的公式来描述一下堆的定义就是： 大顶堆：arr[i] >= arr[2i+1] && arr[i] >=...
1.hashMap中的成员分析 transient Node<K,V>[] table; //为hash桶的数量 /*** The number of key-value mappings contained in this map.*/transient int size; //hashMap中键值对的数量/*** The number of times this HashMap has been structurally modified* Structural modifications are those that change the number of mappings in* the HashMap or otherwise modify its internal structure (e.g.,* rehash). ...
ThreadPoolExecutor是jdk内置线程池的一个实现，基本上大部分情况都会使用这个线程池完成各项操作。 本文分析ThreadPoolExecutor的实现原理。 ThreadPoolExecutor的状态和属性 ThreadPoolExecutor的属性在之前的一篇java内置的线程池笔记文章中解释过了，本文不再解释。 ThreadPoolExecutor线程池有5个状态，分别是： RUNNING：可以接受新的任务，也可以处理阻塞队列里的任务 SHUTDOWN：不接受新的任务，但是可以处理阻塞队列里的任...
Spring依赖注入原理分析 下面谈谈Spring是如何实现反转模式IOC或依赖注入模式DI： 平时，我们需要生成一个对象，使用new语法，如一个类为Apublic class A{ public void myMethod(){ System.out.println("hello"); } }如果我们在 B中调用A，那么如下代码：public class B{ public void invoke(){ A a = new A(); a.myMethod(); } }每次执行invoke方法时，都要生成一个A对象，如果A对象代码较长...
问题 （1）ConcurrentSkipListSet的底层是ConcurrentSkipListMap吗？ （2）ConcurrentSkipListSet是线程安全的吗？ （3）ConcurrentSkipListSet是有序的吗？ （4）ConcurrentSkipListSet和之前讲的Set有何不同？ 简介 ConcurrentSkipListSet底层是通过ConcurrentNavigableMap来实现的，它是一个有序的线程安全的集合。 源码分析 它的源码比较简单，跟通过Map实现的Set基本是一致，只是多了一些取最近的元素的方法。 为了保持专栏的...
问题 （1）ConcurrentSkipListSet的底层是ConcurrentSkipListMap吗？ （2）ConcurrentSkipListSet是线程安全的吗？ （3）ConcurrentSkipListSet是有序的吗？ （4）ConcurrentSkipListSet和之前讲的Set有何不同？ 简介 ConcurrentSkipListSet底层是通过ConcurrentNavigableMap来实现的，它是一个有序的线程安全的集合。 源码分析 它的源码比较简单，跟通过Map实现的Set基本是一致，只是多了一些取最近的元素的方法。 为了保持专栏的...
ThreadLocal内部是用一张哈希表来存储： 1 static class ThreadLocalMap {2 static class Entry extends WeakReference<ThreadLocal<?>> {3 /** The value associated with this ThreadLocal. */4 Object value;5 6 Entry(ThreadLocal<?> k, Object v) {7 super(k);8 value = v;9 } 10 } 11 private static final int INITIAL_CAPAC...
问题 （1）集合（Collection）和集合（Set）有什么区别？ （2）HashSet怎么保证添加元素不重复？ （3）HashSet是否允许null元素？ （4）HashSet是有序的吗？ （5）HashSet是同步的吗？ （6）什么是fail-fast？ “我自己是一名老程序员，辞职目前在做讲师，今年我整理了一份适合2019年学习的J a v a干货，从最基础的面向对象到各种框架都有整理，送给每一位初学和进阶中想学Ja va编程的小伙伴。" 加QQ君羊：69769，9179（招募中） 简...
问题 （1）集合（Collection）和集合（Set）有什么区别？ （2）HashSet怎么保证添加元素不重复？ （3）HashSet是否允许null元素？ （4）HashSet是有序的吗？ （5）HashSet是同步的吗？ （6）什么是fail-fast？ 简介 集合，这个概念有点模糊。 广义上来讲，java中的集合是指java.util包下面的容器类，包括和Collection及Map相关的所有类。 中义上来讲，我们一般说集合特指java集合中的Collection相关的类，不包含Map相关的类。 狭义...
java数据结构分析 此文章内容参考于:http://www.cnblogs.com/ysocean/ 一.数据结构总览图1.数组2.链表3.栈4.队列5.二叉树6.堆7.散列8.红黑树 二.结构分析1.数组数组是所有数据结构的鼻祖;它可以表示一切的数据类型,但是后面会介绍很多其他的数据结构,就是因为数组还有许多局限性:①、插入快，对于无序数组，即元素没有按照从大到小或者某个特定的顺序排列，只是按照插入的顺序排列。无序数组增加一个元素很简单，只需要在数组末...
前情提要 点击链接查看“跳表”详细介绍。 拜托，面试别再问我跳表了！ 简介 跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。 跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。 存储结构 跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。源码分析 主要内部类 内部类跟存储结构结合着来看，大概能预测到...
一、线程池优点1、线程在创建和销毁时是非常耗费资源的，使用线程池可以减少创建和销毁线程的次数，每个工作线程都可以重复使用。2、可以根据系统的承受能力，调整线程池中工作线程的数量，防止因为消耗过多内存导致服务器崩溃。 二、线程池创建java.uitl.concurrent.ThreadPoolExecutor类是线程池中最核心的一个类，因此如果要透彻地了解Java中的线程池，必须先了解这个类。下面我们来看一下ThreadPoolExecutor类的具体实现源码。...
今天要介绍的是List接口中最常用的实现类——ArrayList，本篇的源码分析基于JDK8，如果有不一致的地方，可先切换到JDK8后再进行操作。 本篇的内容主要包括这几块： 1.源码结构介绍 2.源代码展示 3.要点说明 4.优缺点说明 一、源码结构介绍ArrayList的源码跟之前的接口源码比起来，那可就不能同日而语了，一千多行代码，如果直接看的话确实有些费劲，但仔细看看就会发现，其实大致结构是这样的： 其中包含了好四个内部类： ...
本文首发于cdream的个人博客，点击获得更好的阅读体验！ 欢迎转载，转载请注明出处。通常应用多线程技术时，我们并不会直接创建一个线程，因为系统启动一个新线程的成本是比较高的，涉及与操作系统的交互，而是使用线程池来对线程进行管理，尤其是有很多生命周期很短的线程，线程池会显著提升多线程程序的性能。 本文主要对线程池的源码进行分析，了解了源码，我们才能够更高效的使用线程池，同时出现异常时也能更容易的进行排查。...
以脑图的形式来展示Java集合知识，让零碎知识点形成体系 Iterator 对比 ??Iterator（迭代器）是一种设计模式，是一个对象，用于遍历集合中的所有元素。??Iterator 包含四个方法，分别是：next()、hasNext()、remove()、forEachRemaining(Consumer<? super E> action) ??Collection 接口继承 java.lang.Iterable，因此所有 Collection 实现类都拥有 Iterator 迭代能力。??逆向思考，Iterable 面向众多的 Collection 类型实现类，定义...