john_lw的博客

AVL树AVL树是带有平衡条件的二叉查找树。平衡条件为：某节点左右子树的高度差不超过1。平衡操作-旋转在AVL树的插入和删除操作中，需要更新树节点的高度信息以检查AVL树的平衡状态，如果插入和删除后出现了不平衡，还需要通过旋转操作来修正AVL树的平衡状态。插入后平衡假设插入后非平衡节点为N，4种情况和修正方案：向N的左儿子的左子树插入：右旋向N的右儿子的右子树插...

cookie技术http协议是无状态的，服务器无法判断某一个简单http请求来自于谁。这里我们可以利用cookie技术，当一个用户第一次登录服务器时，http request中不带有cookie字段，服务器通过http response中set-cookie字段设置浏览器访问该网站的cookie，然后该用户第二次访问服务器时，由于服务器设置了cookie，浏览器会自动将关联该服务器的cooki...

String类简述String类是不可变类，由final关键字修饰，内部由final数组char[]保存字符。对于String类的方法，查询类方法不会导致char[]数组内容变化。其他诸如subString,replace的方法均需要原字符串内容变化，又由于String类不可变，当调用这些方法的时候实际上返回的是新建的String对象。String类内部由char[]数组维护，String...

Java是OOP语言，所有的OOP语言都有三个特性：封装、多态、继承。封装封装是一种将代码与它所处理的数据结合起来，而不被外界干扰滥用的程序设计机制。 在Java中，基本封装单元是类，数据即字段，代码即方法。多态多态是一种允许使用一个接口来访问一类动作的特性。 在Java中，多态的表现形式为：1、接口的实现；2、继承父类进行方法重写（override）；3、同一个类中进...

synchronized关键字在Java语言层面提供了同步功能。synchronized同步的形式Java中的任何对象都可以被锁。 有以下三种形式：对于普通同步方法，锁住的是当前实例对象对于静态同步方法，锁住的是当前类的Class对象对于同步方法块，锁住的是synchronized括号里配置的对象这三种形式在jvm里都是由管程来支撑的。 同步代码块在字节码层面插入了...

本文深入分析了Java volatile关键字的底层原理。

进程与线程概念在现代操作系统中，进程支持多线程。进程是资源管理的最小单元，线程是程序执行的最小单元。线程作为调度和分配的基本单位，进程作为资源分配的基本单位。一个进程的组成实体可以分为两大部分：线程集和资源集。进程中的线程是动态的对象；代表了进程指令的执行。资源，包括地址空间、打开的文件、用户信息等等，由进程内的线程共享。多道程序设计模型计算机采用多道程序设计模型...

本文分析了Java集合框架中的LinkedHashMap的API结构和源码实现原理。

本文详细分析了Java集合框架中的HashMap的API结构和源码实现原理。

本文详细分析了Java集合框架中的LinkedList的API结构和实现原理。

本文详细分析了Java集合框架中的ArrayList的API结构和实现原理。

详述了Java For-each 和 Iterator异同点

背景锁是用来控制多个线程访问共享资源的工具，Java中有两种锁，一种是jvm层面的synchronized关键字，一种是JUC的Lock接口的实现类。 Lock接口对比synchronized关键字需要显示的获取/释放锁，虽然丧失了一定的便捷性，但是提供了synchronized关键字所不具备的获取/释放锁的灵活性、可中断获取锁、超时获取锁、非阻塞获取锁（trylock）、以及多个条件变量。...

Thread线程的基本概念我们已经在深入理解Java并发机制（1）–理论基础中总结过了，这里不再赘述。线程的状态Java线程在其生命周期里处于以下6种状态，这些状态定义在Thread类内部枚举中。状态 说明NEW 初始态，还未调用start()方法RUNNABLE 运行态，将操作系统中的就绪态和运行态统一定义为RUNNABLEBLOCKED 阻塞态，线程等...