- 博客(5)
- 收藏
- 关注
RSS订阅原创 HashMap源码详解：Core Java 9.3
Map接口keySetvaluessizecontainsKeyputremoveentrySetisEmptycontainsValuegetclear以下为部分JDK1.8添加的默认方法,defaultgetOrdefault(Object o,V v)replaceAll(BiFunction<K,V,V> f)remvoe(K k,V v)forEach(BiConsumer<K,V&g
2020-05-09 10:44:53
160
原创 Core Java（第1-3章）
1.2.6 体系结构中立/编译器jdk>jre>jvm>解释器编译器生成一个体系结构中立的目标文件格式，即字节码。只要有Java运行时系统（JRE，包括了JVM-即java解释器），这些字节码就可以在许多处理器上运行。精心设计的字节码不仅可以很容易地在任何机器上通过JVM解释执行，而且还可以动态地翻译成本地机器代码。虚拟机有一个选项，可以将执行最频繁的字节码序列翻译成机器码...
2020-05-08 23:44:23
581
转载 mysql索引：红黑树、B树、B+树
参考：微信知乎此三者的主要应用是降低大数据量检索时的时间复杂度。JAVA的hashMap中，当一个桶中的元素个数超过…时，桶内数据的存储结构会由链表改成红黑树。MySql数据库中，对于数据量超大的数据进行索引时，会采用B+树的存储结构。（索引数据结构的演变：红黑树->B树->B+树）二叉查找树对二叉树做中根遍历，数据是有序的，也称二叉排序树、二叉搜索树。每个节点最...
2020-05-08 15:26:52
989
原创 流程控制及break、continue、label的用法：Core Java 3.8
while / do while确定循环：for循环for循环语句是有确定循环次数的，因此称为确定循环。for循环语句用每次迭代后更新的计数器或者变量的方式来控制循环次数。for 语句内定义的变量，其作用域仅在for循环语句和循环体内部。也就是说，如果在一个代码块内定义了两个非嵌套的for循环，则这两个for循环语句或者循环体内可以定义名称相同的变量。格式：for ( 语句1; 条件语...
2020-05-04 14:20:01
360
原创 JAVA的堆排序实现及优先队列
堆：用数组存储的完全二叉树。堆中二叉树的特性：树的所有父节点都必须是小于等于其节点（小顶堆），或者所有父节点都大于等于其子节点（大顶堆）。存储堆的元素的数组的特性：节点a[i] 的 左孩子节点存储在a[2i+1]、右孩子节点存储在a[2i+2]。在排序过程中，将所有元素将逻辑上划分为两部分，一部分是经过排序过程后有序的元素，另一部分为还未排序的所有待排序元素。以从小到大的堆排序为例：每...
2020-05-02 20:51:19
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人