摘要: B+树 一种索引结构,叶子结点有连续的指针,因为是有连续性的,所以比较适合范围查询和模糊查询。 Hash 哈希桶结构,数组上有链表,通过哈希算法可以迅速直接的定位到值,但因为hash算法的局限性并不适合范围查询和模糊查询。 普通索引 & 主键索引 普通索引:叶子结点保存的是相应的主键的值,之后再通过 阅读全文
posted @ 2021-12-07 16:45 YanSss 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 来源于leetcode的一道简单难度的算法题“快乐数” 算法要求:给定一个任意数字,数字的每一位都可拆解为多个一位数(19 -> 1,9 234 -> 2,3,4),所有的一位数做平方和之后产生新的数字(19 -> 1,9. sum = 1*1 + 9*9 ,sum为新的值)之后,重复上述拆解及平方 阅读全文
posted @ 2021-12-07 15:10 YanSss 阅读(63) 评论(0) 推荐(0) 编辑
摘要: HashTable操作 HashTable的操作几乎和HashMap一致,主要的区别在于HashTable为了实现多线程安全,在几乎所有的方法上都加上了synchronized锁,而加锁的结果就是HashTable操作的效率十分低下。 HashTable与HashMap对比 (1)线程安全:Hash 阅读全文
posted @ 2021-12-07 11:37 YanSss 阅读(75) 评论(0) 推荐(0) 编辑