堆堆必须是完全二叉树大顶堆大顶堆要求所有父节点值大于子节点已知子节点index找父节点：parent=（child-1）/2已知父节点index找子节点：child1=parent*2+1，child

跳表的可以提高查询效率，添加和查询的时间复杂度都是lon（n）原始数据时有序的链表，然后在上层添加索引链表，索引是原始数据的子集，以此变稀疏通过上层可以找到，查找数据的返回，往下层走

共享、排他锁（readwritelock）乐观锁、悲观锁（cas、synchronize）可重入锁（reentrantrylock，线程可以进入任何他已经拥有锁的，同步着的代码块，最大作用是避免死锁）

    线程安全问题就是变量可见性问题。线程内部修改属性是先修改线程的缓存，在将结果返回给主内存，但是当主内存变化时，其他线程不会第一时间知道这个消息，这就有了数据不一致的问题。

笔记新建可运行运行阻塞死亡原文1.新建(new)：新创建了一个线程对象。2.可运行(runnable)：线程对象创建后，其他线程(比如main线程）调用了该对象的start()方法。该状态的线程位于可

通过volatile进行通信，在变量前加volatile修饰，每当变量值修改，就会通知所有线程，这个值修改了。如果没有volatile，变量只在主存中修改，不同线程内部不会第一时间改变。通过notif

TimeStamp：时间戳，从1970年1月1号到现在的秒数，4个字节datetime：年月日时分秒的形式，8个字节date：年月日，3个字节time：时间或者时间的持续值，3个字节year：年份，1

JVM运行时数据区也就是我们所说的jvm内存，它分为程序计数器，虚拟机栈，堆，本地方法区，方法区无部分。程序计数器，用于记录下一条指令的位置，在线程恢复，异常处理需要用到它；它是线程私有的，不存在内存

首先假设有变量Integeri；getclass是获得对象的类，例如integer.getClass();iinstanceofInteger是判断i是否是Integer类型的，或者是Integer的