JAVA HashMap 原理
摘要：
底层实现：数组+链表(链表长度大于8转换为红黑树) HashMap 是存储键值对的集合，每个键值对存储在一个Node<K,V>。HashMap的主干是一个名为table的Node数组 每个键值对key的hash值对应数组下标，遇到hash冲突时，采用链地址法 JDK1.7:通过键值对Entry<K, 阅读全文
posted @ 2022-02-02 22:51 cltt 阅读(120) 评论(0) 推荐(0)
JAVA 抽象类和接口
摘要：
抽象类 如果一个class定义了方法，但没有具体执行代码，这个方法就是抽象方法，抽象方法用abstract修饰。 因为无法执行抽象方法，因此这个类也必须申明为抽象类（abstract class）。 使用abstract修饰的类就是抽象类。我们无法实例化一个抽象类： 无法实例化的抽象类有什么用？ 因 阅读全文
posted @ 2022-02-02 16:48 cltt 阅读(85) 评论(0) 推荐(0)
JAVA 双链表
摘要：
/* * 不带头节点的 */ public class Doublelinkedlist<T> { class node<T> { T data; node next, pre; public node() { } public node(T data) { this.data = data; } 阅读全文
posted @ 2022-01-31 18:34 cltt 阅读(56) 评论(0) 推荐(0)
简述内部类及其作用
摘要：
参考链接 https://www.zhihu.com/question/26954130 定义：把类定义在另一个类的内部，该类就被称为内部类。 class Outer { class Inner { } } 访问规则 A:可以直接访问外部类的成员，包括私有 B:外部类要想访问内部类成员，必须 阅读全文
posted @ 2022-01-26 16:50 cltt 阅读(662) 评论(0) 推荐(0)
JAVA 模拟数据结构
摘要：
模拟一些数据结构/容器 剑指 Offer 59 - II. 队列的最大值 难度中等306收藏分享切换为英文接收动态反馈 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空 阅读全文
posted @ 2022-01-25 12:59 cltt 阅读(126) 评论(0) 推荐(0)
JAVA 图论
摘要：
拓扑排序 210. 课程表 II 难度中等553收藏分享切换为英文接收动态反馈 现在你总共有 numCourses 门课需要选，记为 0 到 numCourses - 1。给你一个数组 prerequisites ，其中 prerequisites[i] = [ai, bi] ，表示在选修课程 ai 阅读全文
posted @ 2022-01-23 12:03 cltt 阅读(72) 评论(0) 推荐(0)
JAVA 常识
摘要：
（1）Java语言具有哪些特点？ Java为纯面向对象的语言。它能够直接反应现实生活中的对象。 具有平台无关性。java利用Java虚拟机运行字节码，无论是在Windows、Linux还是MacOS等其它平台对Java程序进行编译，编译后的程序可在其它平台运行。 Java为解释型语言，编译器把Jav 阅读全文
posted @ 2022-01-22 22:33 cltt 阅读(83) 评论(0) 推荐(0)
JAVA 数学题
摘要：
剑指 Offer 43. 1～n 整数中 1 出现的次数 难度困难265收藏分享切换为英文接收动态反馈 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例 1： 输入：n = 12 输出 阅读全文
posted @ 2022-01-19 17:33 cltt 阅读(81) 评论(0) 推荐(0)
JAVA 随机数
摘要：
java的三种随机数生成方式 随机数的产生在一些代码中很常用，也是我们必须要掌握的。而java中产生随机数的方法主要有三种： 第一种：new Random() 第二种：Math.random() 第三种：currentTimeMillis() 第一种 第一种需要借助java.util.Random类 阅读全文
posted @ 2022-01-16 17:55 cltt 阅读(101) 评论(0) 推荐(0)
浙公网安备 33010602011771号