朝才

摘要： 前言： CPU 等待软件程序传递指令，执行计算，返回结果 （一）CPU 指标 1 CPU 负载 ： CPU执行工作量占总负载能力的百分比 2 CPU 利用率 ： CPU总负载能力的比例 （二）指令 uptime 指令 返回最近 1 分钟 5 分钟 15 分钟的 平均负载 查看cpuinfo 信息 可 阅读全文

摘要： （一）索引结构 索引是在MySql的存储引擎层中实现的，而不是在服务器层实现的。所以每种存储引擎的索引都不一定完全相同，也不是所有的存储引擎都支持所有的索引类型 （二）索引分类 阅读全文

摘要： (一) I/O模型 I/O模型: 就是用什么样的通道进行数据的发送和接收，很大程度上决定了程序通信的性能 Java 支持三种网络编程模型： BIO NIO AIO BIO 同步并阻塞（传统阻塞型） 服务器实现模式为一个连接一个线程，即客户端有连接请求时服务端就需要启动一个 线程进行处理，如果这个连接 阅读全文

摘要： （一）Fork/Join框架解释 Fork/Join是java7提供的用于并行执行任务的框架，是一个把大任务分割成若干个小任务。最终汇总每个小任务结果后得到大任务结果的框架 运行流程图，如下所示 （二）工作窃取算法 工作窃取算法： 指某个线程从其他队列里窃取任务来执行。 例如需要做一个比较大的任务， 阅读全文

摘要： （一） 前置知识 -- 泊松分布 hash桶中存放的链表长度概率 随着长度的增加而减小 hashmap中的源码注释 （二） 为什么到8转为红黑树 到6转为链表 TreeNodes(红黑树)占用空间是普通Nodes(链表)的两倍，为了时间和空间的权衡。 节点的分布频率会遵循泊松分布，链表长度达到8个元 阅读全文

摘要： （一） 布隆过滤器释义 布隆过滤器： 是一种数据结构 作用： 布隆过滤器可以用于检索一个元素是否在一个集合中 优点： 它的优点是空间效率和查询时间都比一般的算法要好的多 缺点： 是有一定的误识别率和删除困难 核心思想 : 利用多个不同的Hash函数来解决“冲突” （二） 布隆过滤器 数据结构 思想来 阅读全文

摘要： （一） 题目 ： 字符串中的字符移动 题目： 字符串中的 字符移动 描述： 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变 思路1： 先将整个字符串翻转，再翻转每一个单词 运用栈的特性 进行入栈和出栈 思路2： for循环倒置字符串，封成一个方法 还是先将整个字符串翻转，在将每一个单 阅读全文

摘要： （一）题目： 求两个乘积最小的数 题目： 输入一个递增排序的数组和一个数字S，在数组中查找两个数， 使得他们的和正好是S，如果有多对数字的和等于S，输出乘积最小的两个数 思路： 定义两个指针，分别从前面和后面进行遍历，间隔越远的乘积越小，所以是最先出现的两个数乘积最小 （二）代码及测试 packag 阅读全文

摘要： (一)饿汉式 不存在线程安全问题 直接实例化(简洁直观) 枚举式(最简洁) 静态代码块(适合复杂实例化) （二）饿汉式 ： 延迟创建对象 线程不安全(适用于单线程) 线程安全(适用于多线程) 静态内部类形式(适用于多线程) 学而不思则。。。。 阅读全文

摘要： Java锁结构图 （一） 乐观锁 悲观锁 悲观锁和乐观锁是一种广义的概念，体现的是看待线程同步的不同的角度 悲观锁认为自己在使用数据的时候，一定有别的线程来修改数据，在获取数据的时候会先加锁，确保数据不会被别的线程修改。 锁实现：关键字synchronized、接口Lock的实现类 使用的场景：写操 阅读全文