摘要:
JDK1.8的实现已经摒弃了Segment的概念,而是直接用Node数组+链表+红黑树的数据结构来实现,并发控制使用Synchronized和CAS来操作,整个看起来就像是优化过且线程安全的HashMap,虽然在JDK1.8中还能看到Segment的数据结构,但是已经简化了属性,只是为了兼容旧版本。 阅读全文
摘要:
构造一个长度为232的整数环(这个环被称为一致性Hash环),根据节点名称的Hash值(其分布为[0, 232-1])将服务器节点放置在这个Hash环上,然后根据数据的Key值计算得到其Hash值(其分布也为[0, 232-1]),接着在Hash环上顺时针查找距离这个Key值的Hash值最近的服务器 阅读全文
摘要:
单链表是一种常见的数据结构,由一个个节点通过指针方式连接而成,每个节点由两部分组成:一是数据域,用于存储节点数据。二是指针域,用于存储下一个节点的地址。 所谓的单链表反转,就是把每个节点的指针域由原来的指向下一个节点变为指向其前一个节点。但由于单链表没有指向前一个节点的指针域,因此我们需要增加一个指 阅读全文
摘要:
位、字节、字符的区别 位(bit):是计算机 内部数据 储存的最小单位,11001100是一个八位二进制数。 字节(byte):是计算机中 数据处理 的基本单位,习惯上用大写 B 来表示,1B(byte,字节)= 8bit(位) 字符:是指计算机中使用的字母、数字、字和符号 ASCIIS码: 1个英 阅读全文
摘要:
转 https://www.cnblogs.com/shamo89/p/9617528.html Comparable Comparable是排序接口。若一个类实现了Comparable接口,就意味着该类支持排序。实现了Comparable接口的类的对象的列表或数组可以通过Collections.s 阅读全文
摘要:
1.^(亦或运算) ,针对二进制,相同的为0,不同的为1 public static void main(String[] args) { System.out.println("2^3运算的结果是 :"+(2^3)); //打印的结果是: 2^3运算的结果是 :1 } 2 >0010 3 >001 阅读全文
摘要:
HashMap 属性 //默认的初始容量16,且实际容量是2的整数幂 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //最大容量(传入容量过大将被这个值替换) static final int MAXIMUM_CAPACITY = 1 << 阅读全文
摘要:
https://www.jianshu.com/p/6d968c10a580 Spring在启动的时候需要「扫描」在XML/注解/JavaConfig 中需要被Spring管理的Bean信息,将这些信息封装成BeanDefinition,最后会把这些信息放到一个beanDefinitionMap中。 阅读全文
摘要:
https://www.cnblogs.com/ghoster/p/7602158.html https://www.cnblogs.com/dw-haung/p/10103844.html https://www.jianshu.com/p/a18aecaecc89 .主流的Java Web服务器 阅读全文
摘要:
https://www.cnblogs.com/dw-haung/p/10103844.html tomcat 集群怎么保证同步 阅读全文