2018年5月11日

二叉查找树（BST）、红黑树、B-树、B+树

摘要： 二叉查找树（BST）具备什么特性呢？ 平衡二叉查找树（AVL）具备什么特性呢？ 红黑树具备什么特性呢？ 保证了从根到叶的最长路径不会超过最短路径的2倍。 如何让树保持红黑色特性：1）变色 2）旋转 红黑树的应用：TreeMap，TreeSet，Java8 B-树就是B树。 问题一：数据库索引为什么要 阅读全文

posted @ 2018-05-11 14:56 米虫爱喝咖啡 阅读(286) 评论(0) 推荐(0) 编辑

HashMap，ConcurrentHashMap 原理分析

摘要： 基于Java1.7的 HashMap原理 1.基于哈希原理，存储key-value键值对（Entry）的集合。在JDK1.8以前数据结构是一个数组+链表，在JDK1.8以后是一个数组+链表+红黑树。（key,value,hash,next） 2.put方法原理：1）通过哈希函数计算key，得到哈希值 阅读全文

posted @ 2018-05-11 13:58 米虫爱喝咖啡 阅读(170) 评论(0) 推荐(0) 编辑

导航