随着服务化的进一步发展，服务越来越多，服务之间的调用和依赖关系也越来越复杂，诞生了面向服务的架构体系(SOA)，也因此衍生出了一系列相应的技术，如对服务提供、服务调用、连接处理、通信协议、序列化方式、服务发现、服务路由、日志输出等行为进行封装的服务框架。就这样为分布式系统的服务…

hashmap的扩容只的是数组的扩容。1.7扩容过程生成新的2倍长度的数组计算key值该放在新的数组中哪个位置注意：数组在扩容后，每个桶里的链表，顺序将会相反扩容死循环因为1.7是头插法，链表的顺序在

堆堆必须是完全二叉树大顶堆大顶堆要求所有父节点值大于子节点已知子节点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