xhld19

摘要： / 阅读全文

摘要： 1.LinkedList存储结构 双向链表 特点，插入删除快。查询慢 2.LinkedList代码实现 2.1 首先看类的继承，实现关系。 继承了AbstractSequentialList，实现了List，Deque<?>,Cloneable, java.io.Serializable。 Dequ 阅读全文

摘要： 1.ArrayList存储结构 数组（数组是采用一段连续的存储单元来存储数据） 特点，查询快O(1)。删除插入慢（O(N)） 数组查找遵循下面公式 数组 a[n] = 起始位置+（n*字节数); 2.ArrayList代码实现 2.1 首先看类的继承，实现关系。 继承了AbstractList，实现 阅读全文

摘要： 阅读全文

摘要： 1. 什么是CAS? 只对一个变量，首先比较它的内存值与某个期望值是否相同，如果相同，就给它赋一个新值。原子操作。 2. JAVA中CAS实现 JAVA中CAS是由UnSafe类提供。有3种见下图 一看native方法就很明显，这是由虚拟机提供的实现。虚拟机源码就算了(能力有限)，但是看方法入参: 阅读全文

摘要： 1.top 找到CPU高的进程，比如20753 2.top -H -p 20753（也可以替换成ps -mp 20753 -o THREAD,tid,time | sort -rn | more （sort -rn 以数值的方式进行逆序排列）） 3.jstack 20753 > 20753.log 阅读全文