摘要：
JVM的本地方法栈 对于一个运行中的Java程序而言，它还可能会用到一些跟本地方法相关的数据区。当某个线程调用一个本地方法时，它就进入了一个全新的并且不再受虚拟机限制的世界。本地方法可以通过本地方法接口来访问虚拟机的运行时数据区，但不止如此，它还可以做任何它想做的事情。 本地方法本质上时依赖于实现的 阅读全文
摘要：
这里概要介绍一下JVM在启动后，作为操作系统的一个进程的基本结构，以及从操作系统角度看，JVM如何管理它从操作系统里申请来的内存的，也就是JVM的内存结构或者叫JVM内存模型。 1、JVM的基本结构 JVM启动后，对操作系统来说，JVM是一个的进程，这个进程的基本结构如上图所示。它包括：类加载器子系 阅读全文
摘要：
一、概述 在分布式环境下，开发者通常会遇到一些分布存储的场景，例如数据库的分库分表（比如用户id尾号为1的放入数据库1，id尾号为2的放入数据库2）；又如分布式缓存数据的获取（比如根据ip地址进行缓存数据的分布存放）。在这种情况下，如何快速的将数据放入指定的位置，又如何快速获取是个最基本的要求，对于 阅读全文
摘要：
1 * 插入排序 2 * 时间复杂度O(n2) 3 * @param array原地排序算法 4 */ 5 public void insertSort(int[] array) { 6 for (int i = 1; i 0 &;&; array[position - 1] > present) {// 右移 10 array[position] =... 阅读全文
摘要：
综述 最近复习了各种排序算法，记录了一下学习总结和心得，希望对大家能有所帮助。本文介绍了冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序、计数排序、桶排序、基数排序9种经典的排序算法。针对每种排序算法分析了算法的主要思路，每个算法都附上了伪代码和C++实现。 算法分类 原地排序(in-pla 阅读全文
摘要：
B+树 B+树和二叉树、平衡二叉树一样，都是经典的数据结构。B+树由B树和索引顺序访问方法（ISAM，是不是很熟悉？对，这也是MyISAM引擎最初参考的数据结构）演化而来，但是在实际使用过程中几乎已经没有使用B树的情况了。 B+树的定义十分复杂，因此只简要地介绍B+树：B+树是为磁盘或其他直接存取辅 阅读全文
摘要：
这几天在项目里面发现我使用@Transactional注解事务之后，抛了异常居然不回滚。后来终于找到了原因。 如果你也出现了这种情况，可以从下面开始排查。 一、特性 先来了解一下@Transactional注解事务的特性吧，可以更好排查问题 1、service类标签(一般不建议在接口上)上添加@Tr 阅读全文
摘要：
ArrayList中的remove方法（注意ArrayList中的remove有两个同名方法，只是入参不同，这里看的是入参为Object的remove方法）是怎么实现的： public boolean remove(Object o) { if (o == null) { for (int inde 阅读全文
摘要：
这是一个Java的经典问题，大部分人从C，C++语言入门，C语言有三种传递方式：值传递，地址传递和引用传递。详细的对C语言指针，引用的我个人的理解，见链接。 Java所有操作都是传值操作！都是传值操作！都是传值操作！重要的事情说三遍。 疑问？那为什么别人讲的时候都是说，java的基本数据类型都是传值 阅读全文
摘要：
0、前言 本文主要对几种常见Java序列化方式进行实现。包括Java原生以流的方法进行的序列化、Json序列化、FastJson序列化、Protobuff序列化。 1、Java原生序列化 Java原生序列化方法即通过Java原生流(InputStream和OutputStream之间的转化)的方式进 阅读全文
摘要：
常见的实现代理的两种方式：（1）JDK动态代理（2）使用cglib产生代理 这两种方法各有好坏。jdk动态代理是由java内部的反射机制生成字节码并生成对象来实现的，而cglib代理底层是借助asm来实现的，这个asm就是一个java字节码操纵框架，它能用来动态生成类或者增强类的功能，ASM从类文件 阅读全文
摘要：
Java中，抽象类和接口有相似的地方。下面我们就来细说说接口和抽象类的异同。 首先是相同的地方： 1. 接口和抽象类都能定义方法和属性。 2. 接口和抽象类都是看作是一种特殊的类。大部分的时候，定义的方法要子类来实现 3. 抽象类和接口都可以不含有抽象方法。接口没有方法就可以作为一个标志。比如可序列 阅读全文
摘要：
Object类是一个特殊的类，是所有类的父类，如果一个类没有用extends明确指出继承于某个类，那么它默认继承Object类。这里主要总结Object类中的三个常用方法：toString()、equals()、hashCode()。 1.取得对象信息的方法：toString() 该方法在打印对象时 阅读全文
摘要：
Hashmap在并发环境下，可能出现的问题：1、多线程put时可能会导致get无限循环，具体表现为CPU使用率100%；原因：在向HashMap put元素时，会检查HashMap的容量是否足够，如果不足，则会新建一个比原来容量大两倍的Hash表，然后把数组从老的Hash表中迁移到新的Hash表中， 阅读全文
摘要：
HashTable使用一把锁处理并发问题，当有多个线程访问时，需要多个线程竞争一把锁，导致阻塞 ConcurrentHashMap则使用分段，相当于把一个HashMap分成多个，然后每个部分分配一把锁，这样就可以支持多线程访问 HashTable使用一把锁处理并发问题，当有多个线程访问时，需要多个线 阅读全文
摘要：
1、HashTable与HashMap (1)HashTable和HashMap都实现了Map接口，但是HashTable的实现是基于Dictionary抽象类。 (2)在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时 阅读全文
摘要：
虽然在hashmap的原理里面有这段，但是这个单独拿出来讲rehash或者resize()也是极好的。 什么时候扩容：当向容器添加元素的时候，会判断当前容器的元素个数，如果大于等于阈值 即当前数组的长度乘以加载因子的值的时候，就要自动扩容啦。 扩容(resize)就是重新计算容量，向HashMap对 阅读全文
摘要：
1. HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难； 链表 链表存储区间离散，占用内存比较宽松，故空间复杂度 阅读全文