摘要：1、AbstractQueuedSynchronizer介绍 AQS，AbstractQueuedSynchronizer，即队列同步器。它是构建锁和其它同步组件的基础框架（如ReentrantLock， ReentrantReadWriteLock， Semaphore等），JUC并发包的作者期望
阅读全文
posted @ 2021-03-07 23:55
随笔分类 - S. Java JDK源码分析
摘要：1、String源码结构 public final class String implements java.io.Serializable, Comparable<String>, CharSequence { /** The value is used for character storage
阅读全文
posted @ 2020-04-12 12:29
摘要：Lambda原理 在Java8中每一个表达式必须有一个函数式接口与之对应。 什么函数式接口？ 简单的说就是只包含一个抽象方法的普通接口 Lambda表达式的使用。 我们定义了一个IMath接口，加上@FunctionalInterface注解 public class LambdaTest { @F
阅读全文
posted @ 2020-04-08 15:03
摘要：JDK实现锁的方式有两类：Synchronized和CAS CAS的使用中，有直接使用的，比如AtomicInterger； 有间接使用的，比如ReentrantLock 1、CAS介绍 CAS是Compare and Swap（比较并交换）的简称 CAS有三个操作数： 内存值V， 旧的预期值A，
阅读全文
posted @ 2020-04-05 13:41
摘要：前面介绍的Stack是新进后出，而Queue是先进先出的 1、Queue结构 public interface Queue<E> extends Collection<E> { boolean add(E e); boolean offer(E e); E remove(); E poll(); E
阅读全文
posted @ 2020-04-05 12:53
摘要：Stack介绍 Stack(栈),它具有先进后出的特性 1、Stack的源码结构 public class Stack<E> extends Vector<E> { public Stack() { } } Stack继承了Vector，而Vector又是线程安全的ArrayList，所以底层仍然是
阅读全文
posted @ 2020-04-04 21:20
摘要：前面介绍的ArrayList和LinkedList， 在多线程的场景中就不适合了。JDK提供了线程安全的List。 Vector和CopyOnWriteArrayList是线程安全的 1、Vector 这个类属性和方法同ArrayList，主要区别是Vector在其主要方法上都加上了synchron
阅读全文
posted @ 2020-04-04 20:37
摘要：Object的源码结构如下,Objec有以下方法 public class Object { private static native void registerNatives(); static { registerNatives(); } public final native Class<?
阅读全文
posted @ 2020-04-03 17:30
摘要：1、LinkedList的结构如下 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable { transie
阅读全文
posted @ 2020-04-02 18:24
摘要：1、进入Java的JDK ArrayList源码 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable { private
阅读全文
posted @ 2020-04-02 15:47
摘要：HashSet底层使用HashMap实现。当使用add方法将对象添加到Set当中时，实际上是将该对象作为底层所维护的Map对象的key，而value则都是同一个Object对象（该对象我们用不上）。 1、 HashSet的构造函数 2、HashSet的add方法， 其中PRESENT是一个假的对象
阅读全文
posted @ 2019-06-01 21:51
摘要：1、什么是HashMap 2、源码分析 3、手写实现 4、不足 一、什么是HashMap hash散列 将一个任意长度通过某种算法（hash函数算法）换成一个固定值 map： 地图x,y 存储 总结： 通过HASH出来的值，然后通过值定位到map，然后value存储到这个map中 二、源码分析 Ha
阅读全文
posted @ 2019-05-05 14:15
