- 博客(19)
- 收藏
- 关注
RSS订阅原创 Java资源绑定器及文件路径问题汇总
Java资源绑定器java.util包下提供一个资源绑定器，便于获取属性配置文件中的内容属性配置文件xxx.properties必须放在src下（即类路径下）classinfo2.properties 代码className="sourcesTest"ReflectTest02.java 代码import java.io.FileReader;import java.util.Properties;import java.util.ResourceBundle;public clas
2021-04-22 09:18:16
306
原创 获取类的字节码文件的方法
获取类的字节码文件的方法三种方法：第一种Class c=Class.forName("带包名的完整类名");第二种Class c=对象.getClass();第三种具体代码实现：public class ReflectTest01 { public static void main(String[] args) { /* *第一种 * Class c=Class.forName() */ Class c1 = null; try { c1 = Cl
2021-04-19 10:20:07
217
原创 单例模式
单例模式未完待续//懒汉式线程不安全public class Singleton { private static Singleton instance; private Singleton(){} public static Singleton getInstance(){ if(instance==null){ instance=new Singleton(); } return instance;
2021-01-25 17:29:26
94
原创 全排列问题
Java实现全排列回溯思想1.将数组划分为前后两块，前面是出现的数字，后面是没出现的数字2.first表示当前正在填写数字的位置3.temp用来存放每一种排列形式，最后放到res中class Solution { public List<List<Integer>> permute(int[] nums) { List<List<Integer>> res=new ArrayList<List<Integer&g
2021-01-24 18:52:55
65
原创 二叉树的最大深度
二叉树的深度递归调用思想：class Solution { public int maxDepth(TreeNode root) { if(root==null) return 0; int ldeepth=maxDepth(root.left); int rdeepth=maxDepth(root.right); return ldeepth>rdeepth?ldeepth+1:rdeepth+1;
2021-01-17 11:17:07
51
原创 摩尔投票法简单应用
摩尔投票法数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 21.思路分析：1.初始化res为数组的第一个元素2.定义标志flag用来判断是否出现重复元素3.遍历判断数组中的元素进行投票例如：res=1 num=1 flag=1res=1 num=2 flag=0res=3 num=3 flag=1…* 不同元素抵消即可使得flag=02.代码详解：class Solution { pu
2021-01-16 17:15:23
87
原创 Map的两种遍历方式
Map集合的两种遍历方式（java）Map集合基本方法遍历方式1①迭代器②增强for循环（foreach）遍历方式2①迭代器②增强for循环（foreach）Map集合基本方法map.put():放入元素map.get():通过填入key值获取valuemap.remove():通过填入key值移除对应键值对<K,V>map.containsKey():判断map是否包含某一Key值map.containsValue():判断map是否包含某一Value值//获取所有的values
2021-01-15 10:41:54
112
原创 快速排序
Java实现快速排序算法public class QuickSort { public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = { 8, 4, 5, 6, 5, 3, 9, 10 }; System.out.println(Arrays.toString(quicksort(arr, 0, arr.length - 1))); } public static i
2020-12-27 20:58:08
69
原创 求根到叶子节点数字之和
求根到叶子节点数字之和思路: 1.递归思想 2.明确当到达叶子节点时，将前面的数*10+root.val 3.然后递归遍历左子树、右子树，然后进行求和。class Solution { public int sumNumbers(TreeNode root) { if(root==null){ return 0; } return dfs(root,0); } public int dfs(Tr
2020-12-19 22:42:26
116
1
原创 二叉树的三种简单遍历实现
二叉树的三种简单遍历实现1.基本定义2.前序遍历3.中序遍历4.后序遍历1.基本定义*二叉树的定义class BinaryTreeNode { int val; BinaryTreeNode left; BinaryTreeNode right; public BinaryTreeNode(int no) { super(); this.val = no; }}*主函数部分public static void main(String[] args) { // TO
2020-12-19 22:13:44
179
1
原创 二叉树的层序遍历
二叉树层序遍历（Java）class Solution { List<List<Integer>> node=new ArrayList(); public List<List<Integer>> levelOrder(TreeNode root) { cx(root,0); return node; } public void cx(TreeNode root,int k){
2020-12-19 10:48:16
141
2
原创 求X的平方根
求x的平方根采用二分法进行筛选相关的值class Solution { public int mySqrt(int x) { long left=0,right=x; while(left<right){ long mid = (left+right+1)/2; if(mid*mid>x){ right=mid-1; } e
2020-12-18 12:19:31
92
原创 查询数组中出现次数大于数组长度一半的数字
查询数组中出现次数大于数组长度一半的 数字样例：[1, 2, 3, 2, 2, 2, 5, 4, 2]；代码思路：一个数字如果遇到和它不一样的数字则结果 = -1；相同则 = +1； 在遍历完数组中所以元素后，如果能够抵消到其余的所有数字， 那么这个数字必定次数是大于数组长度的一半的。每次使得flag=0成立，那么就是这个数字A和下一位数字B不同，当前A次数是1次。class Solution { public int majorityElement(int[] nums)
2020-12-15 15:46:39
283
原创 包装类常用方法
包装类常用方法：方法：1.int->String 数字+"" 1.int i =110; String s=i+""; 2.String.valueOf(int);2.字符串转换为基本数据类型 String -> int/double/float int a = Integer.parseInt(); double b = Double.parseDouble();3.int/String->Integer Integer i1
2020-12-14 21:56:16
142
原创 StringBuffer和StringBuilder总结
StringBuffer和StringBuilder总结1.str.append()应用：字符串的拼接public class stringbuffer01 { public static void main(String[] args) { StringBuffer s=new StringBuffer(); s.append("a"); s.append("b"); s.append(true); s.app
2020-12-04 15:53:19
111
2
原创 java:寻找数组中未出现的最小正整数
寻找数组中的最新正整数1.个人代码分析理解：以下内容仅为个人做题理解和总结（仅供参考）import java.util.Arrays;class Solution { public int firstMissingPositive(int[] nums) { //输入数组的长度 int n=nums.length; //直接排序 Arrays.sort(nums); //数组长度为0 if(n=
2020-12-02 10:55:57
1351
原创 java解决括号匹配问题
判断括号匹配问题1.采用栈的方式进行匹配import java.util.*;public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { // write code here if(s.length()==1){ return f
2020-12-01 16:51:42
176
原创 数组中存放引用类型分析
数组中存放引用类型分析1.代码分析2.程序运行3.结果分析1.代码分析1.源代码：①.main函数内容:public class Test01 { public static void main(String[] args) { Cat c = new Cat(); Bird b = new Bird(); Animal[] a = { c, b }; for (int i = 0; i < a.length; i++) { if (a[i] instanceof C
2020-11-27 17:13:22
215
原创 Java数组个人分析
JAVA学习笔记两种数组定义方式及赋值（2020.11.26）1.静态定义方法2.动态定义方法3.动态定义方法赋值两种数组定义方式及赋值（2020.11.26）1.静态定义方法① int[] a={1,2,3,4}; String[] s={“abc”,“wangming”,“lilei”};② 全代码：public class Test01 { public static void main(String[] args) { // TODO Auto-generated method
2020-11-26 22:13:44
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人