- 博客(10)
- 收藏
- 关注
RSS订阅原创 java 基础篇--- 反射
一、 什么是反射Java的反射机制(reflection) 中是很重要的机制。在运行中状态中对于任意一个类都能知道它的属性、方法。对于任意一个类，都能够调用任意方法和属性。既然任意调用那也能改动，这种动态获取信息和动态调用方法的功能称为java的反射机制。二、用途1、众所周知，在实际情况下多次遇见其属性是私有，只面向系统进行开放，这时候可以用Java的反射机制来获取所需的私有成员和方法。2、反射最重要的用途就是开发各种通用框架，比如在spring中，我们将所有类Bean交给spring容器管
2022-03-03 11:49:06
378
1
原创 Hash---哈希表-细节
文章目录哈希表/散列表概念；顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为o(n)，平衡树中为树的高度，即0(logN),搜索的效率取决于搜索过程中元素比较的次数理想的搜索方法；即不经过任何比较，一次直接从表中得到搜索的元素，如果构造一种数据结构，通过某种函数(hashFunc) 使元素的存储位置与它的关键码之间建立一一映射关系，那么在查找是通过该函数可以很快找到该元素。当向该结构中：插入元素.
2022-02-28 14:04:09
244
10
原创 【典例】 链表经典列题@链表
相信大家再初学数据结构时也会和我遇到相同的情形遇到题目无法构成有效的思路。通过不断地练习题目我相信我们也会变成大佬的 ，也会拿到大厂offer。????链表排序 首先我们根据题目了解到这题解题思路 大概会用到 ①双指针② 链表排序1.设置fast和slow两个指针利用fast走两步slow走一步的原理将slow置为链表的中间节点，而此时pre指针指向slow指针前一个结点。所以现在将pre指针置为null，就可以将原有链表分为两部分。2.将两部分链表进行排序。以便完成下一步动作。
2022-02-14 19:04:28
595
10
原创 【力扣】 二叉树转为链表 二叉树的下一个节点 二叉树中和为某值的路径 把二叉树打印成多行
这几天在力扣上刷了些二叉树的题目，依靠基础 （前序遍历~中序遍历~ 后续遍历~层序遍历）解题，当然解题方法很多。【先将基础遍历介绍大家】前序遍历第一步 建立循环 因为前序遍历 (跟 左 右）先将根节点放入list中 往左侧寻找 直到左侧最后一个节点 因此左侧一路所有节点全部放入list中。第二步 此时栈顶元素为树左侧最后一个节点 进行右树的寻找。class Solution { public List<Integer> preorder...
2022-02-09 20:54:47
572
7
原创 栈和队列--基本操作
本节目标学习栈的原理及基本实现 学习队列的原理及基本实现栈：一种特殊的线性表，其只允许在固定一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵循后进先出 LIFO （Last In First Out) 的原则。压栈：栈的插入操作叫做进栈，压栈，入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。 出数据在栈顶。实现1.利用顺序表实现，即使用尾插 + 尾删的方式实现2.利用链表实现，即头尾皆可但相对来说，顺序表的实.
2022-02-07 17:00:52
1651
15
原创 二叉树基本操作和相关列题
【获得树的节点个数】int size(Node root){//获得树的节点个数int count = 0;if(root == null){ return 0;}count ++;size( root.left);size( root.right);return count;}【获得叶子节点个数】 static leafcount = 0; void getLeafNodeCount(TreeNode root){ if(root == null...
2022-01-30 19:20:07
1401
5
原创 【排序算法】--介绍几种常见的排序算法
本节目标：分析常见的比较排序算法基本原理及实现：分析排序算法的性能分析：分析Java中常用排序方法1 排序 排序，就是使一串记录，按照其中某个或某些关键字的大小，递增或递减排列的操作。平时的上下文中，提到排序 通常指排升序。2 稳定性 两个相同的数据，如果经过排序后，排序算法能保证其相对位置不发生变化，则称该算法具备稳定发行。【目录】1.直接排序2.希尔排序...
2022-01-26 11:32:23
934
15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人