2023年12月
队列
摘要： 1. 队列概念及结构 队列一种先进先出的数据结构, 先入队列的数据先出队列 单链表能实现队列 ? 所以以原来的单链表无法用来实现队列, 如何修改 ? 只需再加个last引用指向尾，这样尾插入队操作复杂度就能达到O(1） 但是需要注意: 这种结构的单链表只能头插实现出队 尾插实现入队, 不能头插实现入 阅读全文
posted @ 2023-12-20 20:31 qyx1 阅读(81) 评论(0) 推荐(0)
栈
摘要： 1. 栈的概念及实现 栈是一种先进后出的数据结构，先进后出是指最先入栈的数据最后出栈，最后入栈的数据最先出栈, 如下图 栈的实现: https://github.com/znxcmakhsd/DS/tree/main/12-18/MyStack 这个栈的实现底层用数组存储数据 栈也可以用单链表或者是 阅读全文
posted @ 2023-12-19 19:53 qyx1 阅读(90) 评论(0) 推荐(0)
链表
摘要： 1. 链表概念 使用数组存储数据的缺陷: 插入和删除需要移动数据 复杂度为O(N) 不好 那么，是否有一种存储结构 可以在插入删除数据时不需要移动数据 ？ 答案是链表 什么是链表 ? 链表是一种在逻辑上连续存储 但是在物理上(内存空间)中不一定连续的存储结构, 如下图 链表中的每一个元素都是一个节点 阅读全文
posted @ 2023-12-18 13:13 qyx1 阅读(73) 评论(0) 推荐(0)
链表面试题解析
摘要： 链表面试题解析 1. 删除链表中=val的所有节点 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(in 阅读全文
posted @ 2023-12-17 19:31 qyx1 阅读(53) 评论(0) 推荐(0)
顺序表
摘要： 1. 顺序表概念 什么是顺序表 ？ 顺序表是一种新的数据类型，它使用一段物理地址连续的存储单元依次存储数据元素(数组实现)，并具有操作(增删查改)这个数组的方法 数组也是使用连续的地址空间存储数据，那么数组和顺序表有什么区别 ? 数组是一个连续地址依次存储数据的简单结构, 而顺序表只是使用数组这个结 阅读全文
posted @ 2023-12-13 09:51 qyx1 阅读(104) 评论(0) 推荐(0)
了解包装类
摘要： 1. 了解包装类 什么是包装类 ？ 包装类是java提供的类 每一个基本类型都有对应的包装类 基本类型 包装类 byte Byte short Short int Integer long Long float Float double Double char Character boolean B 阅读全文
posted @ 2023-12-09 04:03 qyx1 阅读(24) 评论(0) 推荐(0)
2023年11月
计算时间复杂度
摘要： 1.1 时间复杂度概念 如何衡量一个算法的好与坏 ? public static long Fib(int N){ if(N < 3){ return 1; } ​ return Fib(N-1) + Fib(N-2); } 比如，如何判断 上面这个递归解斐波那契数列 算法的好坏 ？ 判断一个算法好 阅读全文
posted @ 2023-11-27 15:32 qyx1 阅读(65) 评论(0) 推荐(0)
类和对象进阶 - 接口
摘要： 1. 接口 1.1 接口定义与重点 1. 使用 interface关键字定义接口 public interface 接口名称{ } 2. 接口中的方法不能有具体的实现 不能有具体的实现 是因为接口中的方法默认都是抽象方法 3. 如果要有具体实现 必须用default / static修饰 4. 在接 阅读全文
posted @ 2023-11-24 20:14 qyx1 阅读(53) 评论(0) 推荐(0)
类和对象进阶 - 抽象类
摘要： 抽象类 什么是抽象类 观察下面这个例子 class Shape { public void draw() { System.out.println("画图形"); } } class Circle extends Shape { public void draw() { System.out.pri 阅读全文
posted @ 2023-11-11 14:25 qyx1 阅读(41) 评论(0) 推荐(0)
类和对象进阶 - 多态
摘要： 1. 理解多态的前提 如果要理解多态，首先需要理解以下知识点 1. 理解什么是继承关系 2. 理解什么是向上转型 3. 理解什么是重写 4. 理解什么是动态绑定 什么是继承关系在上一章中已说明 在此不多叙述 1.1 什么是向上转型 父类引用 引用子类对象，也就是父类引用存储子类对象地址 观察下面这个 阅读全文
posted @ 2023-11-10 14:09 qyx1 阅读(67) 评论(0) 推荐(0)