- 博客(2)
- 收藏
- 关注
RSS订阅原创 MySQL知识点总结
索引 ：帮助MySQL高效获取数据记录的数据结构。 B-Tree和B+Tree的区别 1.B+Tree 每个节点的指针数和key数相当 2.B+Tree内节点不存储data，叶子节点不存储指针 3.叶子结点增加一个只想相邻结点的指针 为什么使用B+Tree作为索引？ 每次创建节点直接申请一个页面大小空间，保证了一个节点只需要一次I/O b+tree 相比较与平衡二叉树树的深度h较小
2017-09-09 18:12:11
178
原创 HashMap学习心得
HashMap ；基于哈希表的Map接口实现。底层基于数组，链表，1.8引入红黑树。 优点；可以实现O(1)时间复杂度的查询。 缺点；hash冲突，线程不安全resize 造成死锁问题。 hash冲突：不同的key值经hash函数计算后可能具有相同的结果。也就是说存储在数组中的同一个位置这就是hash冲突。 解决hash冲突的主要方法： 再hash法：在维护一个hash表来存储冲突的元素
2017-09-08 20:27:40
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人