- 博客(7)
- 收藏
- 关注
RSS订阅原创 3.5优先级队列（堆）
概念满足任意结点的值都大于其子树中结点的值，叫做大堆，或者大根堆，或者最大堆操作-向下调整说明：array 代表存储堆的数组size 代表数组中被视为堆数据的个数index 代表要调整位置的下标left 代表 index 左孩子下标right 代表 index 右孩子下标min 代表 index 的最小值孩子的下标过程（以小堆为例）：index 如果已经是叶子结点，则整个调整过程结束判断 index 位置有没有孩子因为堆是完全二叉树，没有左孩子就一定没有右孩子，所以判断是否有左孩
2020-08-18 00:44:26
97
原创 1.6类和对象
字段对于引用类型(String, Array, 以及自定制类), 默认值为 nullnull 在 Java 中为 “空引用”, 表示一个无效的对象. 类似于 C 语言中的空指针. 如果对 null 进行 . 操作就会引发异常.static 关键字a)修饰属性，Java静态属性和类相关, 和具体的实例无关. 换句话说, 同一个类的不同实例共用同一个静态属性访问方式为：类名 . 属性b)修饰方法静态方法可以访问静态数据成员，并可以更改静态数据成员的值class TestDemo{public
2020-08-13 19:53:49
105
原创 2.9面向对象编程
包的访问权限控制如果某个成员不包含 public 和 private 关键字, 此时这个成员可以在包内部的其他类使用, 但是不能在包外部的类使用Java 中对于字段和方法共有四种访问权限private: 类内部能访问, 类外部不能访问默认(也叫包访问权限): 类内部能访问, 同一个包中的类可以访问, 其他类不能访问.protected: 类内部能访问, 子类和同一个包中的类可以访问, 其...
2020-03-04 17:50:51
79
原创 1.5数组的定义与使用
初识 JVM 内存区域划分(重点)程序计数器 (PC Register): 只是一个很小的空间, 保存下一条执行的指令的地址.虚拟机栈(JVM Stack): 重点是存储局部变量表(当然也有其他信息). int[] arr 这样的存储地址的引用就是在这里保存.本地方法栈(Native Method Stack): 本地方法栈与虚拟机栈的作用类似. 只不过保存的内容是Native方法的局部变...
2020-02-26 17:00:56
226
原创 1.3程序逻辑控制1.4方法和包
switch 语句switch 中的值只能是 整数|枚举|字符|字符串实参和形参的关系(重要)对于基础类型来说, 形参相当于实参的拷贝. 即 传值调用解决办法: 传引用类型参数 (例如数组来解决这个问题)int[] arr = {10, 20};swap(arr);重载的规则当两个方法的名字相同, 参数也相同, 但是返回值不同的时候, 不构成重载.（编译出错）...
2020-02-26 01:44:03
110
原创 1.2数据类型与运算符
变量和类型8个二进制单位（bit）为一个字节（byte）类型： 大小： 范围： 注：int 4字节 -2^31 ~ 2^31-1 long 8字节 -2^63 ~ 2^63-1double 8字节 / 浮点数的内存布局和整数差别很大, 不能单纯的用 2 ^ n 的形式表示数据范围float 4字节 /char 2字节 / ...
2020-02-25 00:40:02
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人