Tssit的个人博客

1.了解深拷贝，浅拷贝 2.传播式事务，常用哪一种，一个方法中两个事务，其中一个事务抛异常会发生什么情况 3.序列化接口的作用，都知道哪些序列化的方式,dubbo的序列化 4.泛型，泛型擦除 5.微服务的颗粒度 6.hashmap的底层数据结构，红黑树，头插改尾插 7.http和HTTPS之间的区别（CA证书，非对称加密） 8.zookeeper在dubbo中起什么样的作用，zook...

默认桶的数量是16个，默认的加载因子是0.75，超过16*0.75时会进行扩容，扩容是桶的数量*2。 存的原理是：     对key进行hash计算，得到的hash值对桶的数量取摸，因为取模更加能平均存放，由于取模的算法比较消耗资源，Java用的底层是，与桶的数量的长度减一进行与运算，Java源码是 static int indexFor(int h, int length) {     ...

快速排序的本质是分治法，快速排序是一种不稳定的排序，即如果两个数字相同，并不能保证其顺序，相比之下冒泡排序是一种稳定的排序。 快速排序的最好的情况是，每次基准数都在最中间，这样时间复杂度是O(logn)，最坏的情况是总是这个数组中最大的或者最小的，这时候的时间复杂度是O(n2)，平均复杂度是O(nlogn) 代码实现 import java.util.Arrays; /** * 时间复杂...

1.HTTP—Hyper Text Transfer Protocol，即超文本传输协议。是基于tcp协议，属于应用层协议 2.HTTP由请求报文和相应报文组成 请求报文： 1）请求行：请求方法，URL，协议版本。 2）请求头部          Host：请求的主机名          User-Agent：浏览器的具体类型            Accept：浏览器支持哪些数据类...

1.Redis的五种基本数据类型 String，Hash，list，set，zset，对应的基本操作 2.缓存穿透 完全不存在的一个数据，在缓存中查询不到，就去数据库中去查，查找不到，无法再缓存中存。 解决方法：1）布隆过滤器 算法： 1. 首先需要k个hash函数，每个函数可以把key散列成为1个整数 2. 初始化时，需要一个长度为n比特的数组，每个比特位初始化为0 3. 某个ke...