PatrickLee666

前言 日常工作中，我们系统会将各种图片格式缩略、截段并转为png、jpg格式。今天从PNG图片开始，来看一下PNG格式是什么，以及他到底是怎么压缩的。

在应用服务为多机情况下，我们要对一个资源进行安全的处理，通常我们可以对这块资源进行同步访问或者用CAS的方式进行操作。而这里如果想要进行同步操作就无法再像单机一样使用synchronized关键字或者lock了，这个时候我们就需要分布式锁。 这种情况下，对共享资源的操作一定是幂…

本人是双非本科生，目前大三，大学期间主要学习java，了解一点python，主要是做java服务端开发。大学期间参加了学校的一些技术工作室。2020年2月我正式开始了自己的春招之旅，先后获得了cvte、腾讯、美团、阿里等公司的实习offer，也正是在这个过程中，我学到了很多东西…

最近准备开始系统的看一下jdk实现的源码和了解一些设计模式，先从最经典的容器类入手，看了之后不得不说数学基础是真的重要，如果再给我一次机会我一定更认真地学数学。本篇文章会分析HashMap。首先，在本篇文章开始之前我们要知道什么是哈希表，链表，红黑树，可以参考我以前的博文进行了…

AVL（平衡二叉树），它也是一种二分搜索树。它的特点是每个节点的左右子树之差不超过1。在某种特殊的情况下，普通的二分搜索树可能退化为链表，例如加入的元素顺序为1，2，3，4，5。这个时候查询的效率会从O(logn)退化为O(n)。而我们解决这种特定的情况就需要采用平衡二叉树来解…

树形结构是非常重要的一种数据结构。我们可以通过平衡二叉树来实现排序问题，用树结构来表示源程序的语法结构，树也可以表示数据库或文件系统。并且很多容器的底层都是树结构。 结点：表示树中的数据元素，A,B...H就是节点。 结点的度：结点所拥有的子树的个数，B的度为2。 树的度：树中…

数组是一种线性数据结构。创建数组时会在内存中划分出一块连续的内存区域，数据会保存在这块连续区域的每块索引。 首先说明通过下标获取元素的时间复杂度为O(1)。因为数组是一块连续的内存区域，并且每个元素的大小都相等，通过一个线性方程就很快能找到改下标对应的内存地址。例如如果是一个i…

锁优化技术（HotSpot虚拟机而言）包括适应性自旋、锁消除、锁粗化、轻量级锁和偏向锁等。这些技术都是为了在线程之间更高效地共享数据以及解决竞争问题，从而提高程序效率。 如果线程获取不到锁，第一时间不是去切换系统态进行等待，而是做一个循环操作，去等到锁的释放，循环到一定的次数终…

所以编译期优化是上者三者共同做出的贡献。 源文件就是.java文件。字节码就是.class文件。机器码和本地代码是计算机能够直接识别运行的代码，就是机器指令。众所周知，java的特点之一就是跨平台性，跨平台的结果是运行效率慢，JVM为了增快速度，将某些代码会编译成机器码，以此提…