12 2020 档案
摘要：什么是线程 一个程序执行多个任务，每个任务称为一个线程（Thread），是线程控制简称。 可以同时运行 > 1个线程的程序称为多线程（multithreaded）。 多线程与多进程区别 每个进程都有自己独立的一套变量，而线程之间共享数据。进程是OS分配资源的最小单位，而线程是OS调度的最小单位。 共
阅读全文
摘要：要创建一个随机数，该怎么办？ java中提供了2种方式：Random类和Math.random() 它们有什么区别和联系呢？ Ramdom类 特点 Random类对象是一个伪随机数生成器，使用48bit种子，随机数由线性同余生成器（linear congruential formula）生成。如果2
阅读全文
摘要：1. 将公共操作和域放在超类 例如Employee类和Student类继承自Person类，但将姓名域放在Person类，而不是2个子类。 2. 不要使用受保护的域 protected机制不能很好保护这些域，因为： 1）子类继承无限制，派生类可以在代码中直接访问protected域，破坏封装性； 2
阅读全文
摘要：Integer.toHexString(int num) 函数功能是将十进制数转化为16进制，并返回16进制String字符串。 不过，它的原理是怎样的呢？ 我们今天来研究一下。 本文针对Java 8。 1. 查看下源码的函数说明 Returns a string representation of
阅读全文
摘要：题目 编写一个函数，不用临时变量，直接交换numbers = [a, b]中a与b的值。 示例： 输入: numbers = [1,2] 输出: [2,1] 提示： numbers.length == 2 实现代码及解题思路 注意：方法二只是思路，实际会存在溢出问题。 /** * 方法一：根据差值,
阅读全文
摘要：二叉查找树有几个地方没搞明白，特别是删除结点。特写这篇文章，认真研究、记录一下。 二叉搜索树重要性质 二叉搜索树，也叫二叉树查找树，英文名Binary Search Tree，简称BST，是一颗特殊的二叉树，是查找表的一种实现。满足以下性质： ∀结点x ∈ U（U是二叉树所有结点集合）， 如果y是x
阅读全文
摘要：题目 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回： [3,9,20,15,7] 提示： 节点总数 ⇐ 1000 思路 典型的二叉树层次遍历问题，用一个Lin
阅读全文
摘要：List一般包含两种存储结构：顺序存储ArrayList和链式存储LinkedList。 List与数组之间如何相互转行呢？ 数组转List 1. 利用遍历数组每个元素，将元素一个个加入List 最通用的方法，适合任意基本元素类型和语言。 示例： List<Integer> list = new A
阅读全文
摘要：算法题里面，涉及到按位运算，有2个经典位运算： x&(-x) : 保留二进制下最后出现1的位置的数字，其余位置置0； x&(x-1) : 清除二进制下最后出现1的位置的数字，其余位置保持不变； x可以将二进制数写作(A) 1 (B)的形式，其中A表示一系列01串，1表示从右向左出现的第一个数字1，B
阅读全文
摘要：反射简介 能够分析类能力的程序成为反射（reflective）。 反射可以用来干什么？ 反射经常用于构建库或工具，主要包含以下能力： 运行时分析类的能力； 运行时查看对象，如编写一个toString查看对象属性； 实现通用的数组操作代码； 利用Method对象，类似于C/C++函数指针； Class
阅读全文
摘要：题目 对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。 给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。 示例 1： 输入：A = [1,2,0,0], K = 34 输出：[1,2,3,
阅读全文
摘要：题目 对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。 给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。 示例 1： 输入：A = [1,2,0,0], K = 34 输出：[1,2,3,
阅读全文
摘要：引例 当一个变量只能在一个有限集合内取值时，可以考虑使用枚举类型。比如，衣服尺寸分别编码为S、M、L、X，如果int数字1~4表示这4个编码，可能会出现一些问题：例如，衣服尺寸变量可能为0或者>4的数字，但是程序可能还不清楚含义。 对于这种情况，可以定义枚举类型，表示衣服尺寸所有可能编码 enum
阅读全文
摘要：总结 时间点用Instant（如1ms , 1ns）， 时间段用Duration（如2个Instant对象所代表时间差）， 本地日期用LocalDate（如2020年12月1日）， 本地时间用LocalTime（如13时30分20秒）， 本地日期+时间用LocalDateTime = LocalDa
阅读全文
摘要：连接到服务器 telnet手动连接 对于Windows，要想使用telnet工具，需要先启动telnet服务。 启动方法：控制面板->程序->启用或关闭Windows功能->选择并启用Telnet Client（Telnet客户端） 连接示例，命令行输入 telnet time-a.nist.gov
阅读全文