摘要：
一、单库单表 单库单表是最常见的数据库设计，例如，有一张用户(user)表放在数据库db中，所有的用户都可以在db库中的user表中查到。二、单库多表 随着用户数量的增加，user表的数据量会越来越大，当数据量达到一定程度的时候对user表的查询会渐渐的变慢，从而影响整个DB的性能。如果使用my... 阅读全文
摘要：
虽然TreeMap 是 Map 接口的常用实现类，而 TreeSet 是 Set 接口的常用实现类，但TreeSet底层是通过 TreeMap来实现的，因此二者的实现方式完全一样。而 TreeMap 的实现就是红黑树算法。一、TreeSet 和 TreeMap 的关系为了让大家了解 TreeMap... 阅读全文
摘要：
在学习红黑树之前，先看一下二叉排序树及平衡二叉树的特性：一、二叉排序树1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；2. 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；3. 它的左、右子树也分别为二叉排序树。二、平衡二叉树 它是一 棵空树或它的左右两个子树的高度... 阅读全文
摘要：
在JDK1.6中，HashMap采用位桶+链表实现，即使用链表处理冲突，同一hash值的Entity都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8(JDK版本号为：1.8.0_25)中，HashMap采用位桶+链表+红黑... 阅读全文