萝卜头

少一些功利主义的追求,多一些不为什么的坚持

事务隔离级别

why ? what ? when ? how ? 为什么需要事务隔离级别? 为了保证并发操作数据的正确性及一致性。 隔离性:当多个线程都开启事务来操作数据库中的数据时,数据库系统要进行隔离操作,以保证各个线程获取数据的准确性。 不考虑事务的隔离性,会产生几种问题: 脏读:(针对...

2018-07-31 17:16:52

阅读数 67

评论数 0

虚拟机类加载机制

why ? when ? how ? what ? 什么是虚拟机类加载机制 ? 虚拟机把描述类的数据从 Class 文件加载到内存,并对数据进行校验、转换解析和初始化,最终形成可以被虚拟机直接使用 Java 类型。 类加载的时机 类从被加载到虚拟机内存中开始,到卸载出内存为止,...

2018-07-26 10:43:14

阅读数 79

评论数 0

Java 内存模型与线程

Java 内存模型与线程 when ? why ? how ? what ? 计算机的运行速度和它的存储和通信子系统速度的差距太大,大量的时间都花费在磁盘I/O 、网络通信或者数据库访问上。如何把处理器的运算能力“压榨”出来? 如何充分利用计算机处理器? 因为绝大多数的运...

2018-07-24 20:21:51

阅读数 60

评论数 0

红黑树

why ? what ? when ? how ? 为什么要用红黑树? 红黑树放弃了追求完全平衡,追求大致平衡,任何不平衡都会在3次旋转之内解决,平衡二叉树不行。 Red Black Tree 是一种自平衡的二叉查找树。需要满足下面 5 个性质: 结点是红色或黑色 根结点是黑色 ...

2018-07-24 10:03:42

阅读数 163

评论数 0

B树、B+树

B树、B+树 when ? why ? how ? what ? 平衡二叉树其查找的时间复杂度是 O(log2N)与树的深度相关,那么降低树的深度自然会提高查找效率。 如果我们要操作的数据集非常大,大到内存已经没法处理了怎么办呢?如数据库中的上千万条记录的数据表、硬盘中的上万...

2018-07-23 17:21:26

阅读数 81

评论数 0

垃圾收集器与内存分配策略

垃圾收集器与内存分配策略 when ? what ? why ? how ? 为什么要进行垃圾回收? 当需要排查各种内存溢出、内存泄漏问题时,当垃圾收集成为系统达到更高并发量的瓶颈时,我们需要对内存动态分配和内存回收技术实施必要的监控和调节。 垃圾回收的区域是哪块...

2018-07-20 18:09:17

阅读数 58

评论数 1

排序

排序 when ? why ? how ? what? how 怎么衡量一个排序算法好坏? 稳定性、时间复杂度、空间复杂度。 what 什么叫稳定性? 如有有两个数 A,B 它们的值相等且 A 在 B 之前,如果经过某个排序算法排序后 A,B 的相对位置没有改变(A ...

2018-07-18 22:14:15

阅读数 82

评论数 0

散列查找

散列查找 when ? what ? why ? how ? why 为什么要用散列查找? what 什么是散列查找? 解决冲突有哪些方法? how 如何评估查找? 散列函数如何设计? 为什么要用散列查找? 顺序查找 时间复杂度 O(N) 二分查...

2018-07-14 15:20:29

阅读数 333

评论数 0

并查集

并查集 when ? how ? what ? why? what 什么是并查集? how 并查集问题中集合存储如何实现? 并查集的操作 什么是并查集? 集合的合并、查询某元素属于什么集合。 并查集问题中集合存储如何实现? 可以用树结构表示集合,树的...

2018-07-13 15:56:36

阅读数 131

评论数 2

哈夫曼树

哈夫曼树 when? what? why? how? why 为什么会出现哈夫曼树? what 哈夫曼树有什么用? 什么是哈夫曼树? 哈夫曼树的特点是啥? how 如何创建哈夫曼树? 为什么会出现哈夫曼树? 效率!!! 比如一所高中有1000个同...

2018-07-12 20:48:02

阅读数 187

评论数 0

堆 what ? why ? when ? how ? why 为什么要用堆? what 什么是堆? 堆有什么特点? how 如何操作堆(建立、插入、删除、查找)? when 什么是堆? 堆是特殊的“队列”,从堆中取出元素是按照元素优先级大小,...

2018-07-11 13:06:12

阅读数 408

评论数 0

JVM内存结构

JVM内存模型 what ? when ? why ? how ? what JVM内存模型指的是哪一块区域? JVM内存划分的各个区域都存储什么信息? 每个划分的区域有什么特点? when 划分的区域有没有随着jdk的变动有所改动? how JVM内存模型如...

2018-07-09 14:22:45

阅读数 397

评论数 1

平衡二叉树

平衡二叉树 why? what? when? how? 最近几天看了某个大佬写的学习总结,觉得这个方式不错就引进了。 why 为什么要用平衡二叉树? 二叉搜索树 二叉搜索树的查找效率和 BST 建立的时候节点输入顺序相关。 1. 若输入节点顺序 1、2、3...

2018-07-06 13:28:50

阅读数 64

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭