摘要： 在我们的OSI七层模型或者是四层模型中，我们的传输层始终保持不变，传输层负责定义两台主机进程之间的通信，提供数据传输服务，提供端到端的可靠传输，所以我们需要用到的两个主要的协议是： TCP协议：传输控制协议，提供面向连接、可靠的数据传输服务，主要提供完整性服务UDP协议：用户数据协议，提供无连接、尽 阅读全文

摘要： 124. 二叉树中的最大路径和 二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root ，返回其 最大路径和 。 示例 阅读全文

摘要： Twitter的分布式雪花算法SnowFlake,经测试每秒能够产生26万个自增可排序ID。 twitter的SnowFlake生成ID能够按照时间有序生成； SnowFlake算法生成id的结果是一个64bit大小的整数，为一个Long型(转换成字符串后长度为19)； 分布式系统内不会产生ID碰撞 阅读全文

摘要： @Autowired是Spring框架中的注解，它可以用来标注字段、构造函数、方法等，表示需要自动装配。它可以用来注入依赖的bean。如果有多个bean符合条件，可能会抛出异常。 @Resource是Java自带的注解，它可以用来标注字段、方法等，表示需要自动装配。它可以用来注入依赖的bean。如果 阅读全文

摘要： 给你一个类： class FooBar { public void foo() { for (int i = 0; i < n; i++) { print("foo"); } } public void bar() { for (int i = 0; i < n; i++) { print("bar 阅读全文

摘要： hashTag用于redis集群中。其实现方式为在key中加个{}，例如test{1}。使用hash tag后客户端在计算key的crc16时，只计算{}中数据。如果没使用hash tag，客户端会对整个key进行crc16计算。下面演示下hash tag使用。 127.0.0.1:6380> cl 阅读全文

摘要： LinkedBlockingQueue继承体系 与ArrayBlockingQueue一样，LinkedBlockingQueue实现了Queue、BlockingQueue接口，继承AbstractCollection类。 源码分析 LinkedBlockingQueue的成员变量 // 队列的容 阅读全文

摘要： 什么是LRU LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。 实现思路 开始时，内存中没有页面。每次访问页面时，先检测内存中是否存在该页面，若不存在则将该页面加载到内存“末尾”，若存在则直接访问该页面，并将该页面移到 阅读全文

摘要： 创建表： CREATE TABLE single_table ( id INT NOT NULL AUTO_INCREMENT, key1 VARCHAR(100), key2 INT, key3 VARCHAR(100), key_part1 VARCHAR(100), key_part2 VAR 阅读全文

摘要： 线程池参数的 workQueue 决定了缓存任务的排队策略，对于不同的业务场景，我们可以使用不同的排队策略。 我们只需要实现BlockingQueue 这个接口即可。 介绍一下常用的有三种workQueue。 1. SynchronousQueue SynchronousQueue没有容量，是无缓冲 阅读全文