arraylist源码分析数组介绍 数组是数据结构中很基本的结构，很多编程语言都内置数组。 在java中当创建数组时会在内存中划分出一块连续的内存，然后当有数据进入的时候会将数据按顺序的存储在这块连续的内存中。当需要读取数组中的数据时，需要提供数组中的索引，然后数组根据索引将内存中的数据取出来，返回给读取程序。在Java中并不是所有的数据都能存储到数组中，只有相同类型的数据才可以一起存储到数组中。因为数组在存储数据时...
volatile原理volatile简介Java内存模型告诉我们，各个线程会将共享变量从主内存中拷贝到工作内存，然后执行引擎会基于工作内存中的数据进行操作处理。 线程在工作内存进行操作后何时会写到主内存中？ 这个时机对普通变量是没有规定的，而针对volatile修饰的变量给Java 虚拟机特殊的约定，线程对 volatile变量的修改会立刻被其他线程所感知，即不会出现数据脏读的现象，从而保证数据的“可见性”。一言以蔽之，被volatile修饰的变量...
数据同步需要依赖锁，那锁的同步又依赖谁？synchronized给出的答案是在软件层面依赖JVM，而Lock给出的方案是在硬件层面依赖特殊的CPU指令，大家可能会进一步追问：JVM底层又是如何实现synchronized的？ 本文所指说的JVM是指Hotspot的6u23版本，下面首先介绍synchronized的实现： synrhronized关键字简洁、清晰、语义明确，因此即使有了Lock接口，使用的还是非常广泛。其应用层的语义是可以把任何一个非null 对象 作为"锁"，当syn...
Java AOP的底层实现原理 一、什么是AOP 1、AOP：Aspect Oriented Programming（面向切面编程），OOP是面向对象编程，AOP是在OOP基础之上的一种更高级的设计思想。 2、OOP和AOP之间也存在一些区别，OOP侧重于对象的提取和封装。----封装对象 AOP侧重于方面组件，方面组件可以理解成封装了通用功能的组件，方面组件可以通过配置方式，灵活地切入到某一批目标对象方法上。----封装功能 3、AOP用于处理系统中分布于各个模块的横切关注点...
原文：https://blog.csdn.net/javazejian/article/details/72772461线程安全是并发编程中的重要关注点，应该注意到的是，造成线程安全问题的主要诱因有两点，一是存在共享数据(也称临界资源)，二是存在多条线程共同操作共享数据。因此为了解决这个问题，我们可能需要这样一个方案，当存在多个线程操作共享数据时，需要保证同一时刻有且只有一个线程在操作共享数据，其他线程必须等到该线程处理完数据后再进行，这种方式有个高尚的名...
Java并发编程：Synchronized及其实现原理 Java并发编程系列： Java 并发编程：核心理论 Java并发编程：Synchronized及其实现原理 Java并发编程：Synchronized底层优化（轻量级锁、偏向锁） Java 并发编程：线程间的协作(wait/notify/sleep/yield/join) Java 并发编程：volatile的使用及其原理 一、Synchronized的基本使用Synchronized是Java中解决并发问题的一种最常用的方法，也是最简单的一种方法。Synchronized的作用主要有三...
01.无限制线程的缺点 多线程的软件设计方法确实可以最大限度地发挥多核处理器的计算能力，提高生产系统的吞吐量和性能。但是，若不加控制和管理的随意使用线程，对系统的性能反而会产生不利的影响。 一种最为简单的线程创建和回收的方法类似如下：new Thread(new Runnable() { @Override public void run() { //do sth } }).start(); 以上代码创建了一条线程，并...
概述 HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是他不保证该顺序恒久不变。 数据结构 在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构来构造的，HashMap也不例外。HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。从上图中可以看出，HashMap底...
池技术是性能优化的重要手段：连接池，线程池已经是开发中的标配了。面试中这个知识点也是高频问题。抽空学习了Java的ThreadPoolExecutor, 把学习的思路记录一下。 由于线程的创建和销毁都是系统层面的操作，涉及到系统资源的占用和回收，所以创建线程是一个重量级的操作。为了提升性能，就引入了线程池；即线程复用。Java不仅提供了线程池，还提供了线程池的操作工具类。 我们由浅入深了解一下。 import java.util.concurrent.Exe...
AbstractQueuedSynchronizer是JUC的核心框架，其设计非常精妙。 使用了Java的模板方法模式。 首先试图还原一下其使用场景:对于排他锁，在同一时刻，N个线程只有1个线程能获取到锁；其他没有获取到锁的线程被挂起放置在队列中，待获取锁的线程释放锁后，再唤醒队列中的线程。 线程的挂起是获取锁失败时调用Unsafe.park()方法；线程的唤醒是由其他线程释放锁时调用Unsafe.unpark()实现。由于获取锁，执行锁内代码逻辑，释放锁整个流程...
JDK1.5加入了对注解机制的支持，实际上我学习Java的时候就已经使用JDK1.6了，而且除了@Override和@SuppressWarnings(后者还是IDE给生成的……)之外没接触过其他的。进入公司前的面试，技术人员就问了我关于注解的问题，我就说可以生成chm手册……现在想起来真囧，注释和注解被我搞得完全一样了。使用注解主要是在需要使用Spring框架的时候，特别是使用SpringMVC。因为这时我们会发现它的强大之处：预处理。注解实际上相当于一种标记...
一、Synchronized的基本使用Synchronized是Java中解决并发问题的一种最常用的方法，也是最简单的一种方法。Synchronized的作用主要有三个：（1）确保线程互斥的访问同步代码（2）保证共享变量的修改能够及时可见（3）有效解决重排序问题。从语法上讲，Synchronized总共有三种用法：（1）修饰普通方法（2）修饰静态方法（3）修饰代码块 二、Synchronized 原理1.Synchronized修饰代码块public class SynchronizedTest {public void m...
Java中的LinkedList类实现了List接口和Deque接口，是一种链表类型的数据结构，支持高效的插入和删除操作，同时也实现了Deque接口，使得LinkedList类也具有队列的特性。LinkedList类的底层实现的数据结构是一个双端的链表。 LinkedList类中有一个内部私有类Node，这个类就代表双端链表的节点Node。这个类有三个属性，分别是前驱节点，本节点的值，后继结点。 源码中的实现是这样的。private static class Node<E> {E item;Node<E> n...
一.ThreadLocal线程变量的实现原理 1.ThreadLocal核心方法有这个几个 get()、set(value)、remove() 2.实现原理 ThreadLocal在每个线程都会创建一个线程内对应的T的副本，本T数据可以在本线程内任何地方可以被使用。线程之间互相不影响，所以是线程安全的。 3.底层结构 ThreadLocal实现各个线程数据副本的存取，是通过操作它的内部类ThreadLocalMap，进行<k,v>键值对的存取和移除。 4.set(value)方法的底层public void set(...
按照惯例，我们先简单介绍一下今天所说的集合实例：HashMap HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并且允许存储null形式的Key和Value。此实例不保证所映射的顺序，特别是不能保证该顺序一直不变。 二、那么接下来我们说一下HashMap的数据结构及底层原理 在Java编程语言中，最基本的结构就是两种，一种是数组，另外一种是模拟指针（引用）；也可说成顺序存储和链式存储，几乎所有的数据结构都...