Jomini

摘要： 类按照类中的某一个属性（或者多个属性）来对类的对象进行排序， 有 3 种方法可以实现， 1、Collections.sort 排序重写 compare方法 2、实现Comparable<T>接口 3、通过自定义比较器类的方式实现排序 以下，实现一个类的排序 class Person{ public 阅读全文

摘要： 排序算法的稳定性概念 [1] 如果 a = b， a原本在b的前面， 排序之后， a仍然在b的前面， 那么这个排序算法就是稳定的。反之， 就是不稳定的排序算法。 背景：“稳定”排序算法按顺序保存具有相同排序键的项目。假设我们有一个5个字母的单词列表： peach straw apple spork 阅读全文

摘要： 阅读全文

摘要： 字典扩容需要同时满足如下两个条件： 1、哈希表中保存的key数量超过了哈希表的大小（可以看出size既是哈希表大小，同时也是扩容阈值） 2、当前没有子进程在执行aof文件重写或者生成RDB文件；或者保存的节点数与哈希表大小的比例超过了安全阈值（默认值为5） redis 渐进式扩容机制 ： https 阅读全文

摘要： Redis 的字典相当于 Java 的 HashMap. 一、Redis 字典的实现 Redis 的字典底层是 哈希表实现。 1.1、哈希表 Redis 字典的哈希表结构定义 typedef struct dictht { // 哈希表数组 dictEntry **table; // 哈希表大小 u 阅读全文

摘要： 一、基本类型的比较 基本类型 int, double等的引用变量 比较 只能用 “==”。不能用 equals 二、包装基本类型 对于基本类型的包装类型，比如Boolean、Character、Byte、Shot、Integer、Long、Float、Double等的引用变量，==是比较地址的，而e 阅读全文

摘要： 1、为什么Java中1000==1000为false而100==100为true？ 当 int 类型值 在 -127 到 127 之间，两个变量的引用地址是相同的。Integer.java 类，有一个内部私有类，IntegerCache.java缓存了从-128到127之间的所有的整数对象。 Int 阅读全文

摘要： Hashmap 在多线程下不安全，但是 在 jdk 1.7 和 jdk 1.8 不安全体现不同。 在jdk1.7中，在多线程环境下，扩容时会造成环形链或数据丢失。 在jdk1.8中，在多线程环境下，会发生数据覆盖的情况。 JDK1.7 HashMap 1.7 多线程下不安全，体现在其扩容的时候。 当 阅读全文

摘要： 一、垃圾回收内存区域 已知 堆内存 是JVM 管理内存最大的区域，如下图。注，方法区，也需要回收对象。 堆内存 分为 新生代（Minor GC）, 老年代（Major GC）和 永生代 新生代（Minor GC）分为 年轻代（Young GEN） 年轻代（Young GEN）分为， Eden, S0 阅读全文

摘要： B-树、B+树、红黑树，都是平衡查找树，那么查询效率上讲，平均都是O(logn) 为什么是B+ 树不用 B 树 B + 树只有叶节点存放数据，其余节点用来索引，而 B -树是每个索引节点都会有 数据域。 B树的内部节点都是存储实际数据的，增大了节点大小，增加了磁盘IO次数（磁盘IO一次读出的数据量大 阅读全文