qq_35677589的博客

原创 华为机考题

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class huawei{ public static void main(String[] args) { //多叉树的层序遍历，找出所有得叶子节点，对叶子节点进行了字典序排序，这里的叶子指的的实例，或者是没有实例的类 .

原创 AcWing快排模板

public static void main（String[] args）{ int[] num={1,3,2,4,9,6,7,8}; quickSort(num,0,num.length-1);}public static void quickSort(int[] q, int l, int r) { if (l >= r) return; int x = q[l+r>>1]; //Def...

原创 用友面经凉经的总结

1、有没有java项目开发经验，讲一下项目做了个商城，但是让说的实验室项目，说了一遍实验室项目2、在校有没有什么java课程，自学java课程？全部是自学的，就算是计算机专业的也不会教很多的java课程3、说一说什么是并发，你接触过什么什么java里面的线程安全类多个线程争夺一个共享的资源。说了JUC。4、说一下那种情况一定会发生线程安全问题举了个例子，三个线程对一个变量++，五个线程对一个变量--，规定时间内打印这个值，每次值不一样。5、说一下如何解决这个问题通过加锁S

原创 三一重工一面

1、集合类了解过吗？说一下我说了List,Set,Map等等2、集合类里面哪些是线程安全的vector：就比arraylist多了个同步化机制（线程安全），因为效率较低，现在已经不太建议使用。在web应用中，特别是前台页面，往往效率（页面响应速度）是优先考虑的。statck：堆栈类，先进后出hashtable：就比hashmap多了个线程安全enumeration：枚举，相当于迭代器3、了解前端吗不了解4、问了数据库分页怎么实现的使用limit关键字String

原创 事务传播-propagation知识点

原创 算法题使用taken提高io速率

本文转载(3条消息) 【Java基础】StreamTokenizer使用详解_小七的博客-CSDN博客一、StreamTokenizer中的基本方法commenChar(int ch) - 指定某个字符为注释字符，此字符之后直到行结尾都被stream tokenizer忽略。eolIsSignificant(boolean flag) - 决定一个行结束符是否被当作一个基本的符号处理，如果是true，则被当作一个基本符号，不当作普通的分隔符，如果是false，则保持原义，即当作普通的分隔符。l

原创 java高并发编程 共享模型之无锁（乐观锁）

大体框架：

原创 springboot使用@ConfigurationProperties报错Could not autowire. No beans of ‘String‘ type found.并且程序运行错误

报错***************************APPLICATION FAILED TO START***************************Description:Parameter 0 of constructor in com.atguigu.boot.buhui.Car required a bean of type 'java.lang.String' that could not be found.解决方案这是因为自动注入需要无参构造，而我生成构造

原创 关于idea中maven文件中运行之后target文件夹不出现的情况

点击project struct的标识可以注意到target是Excluded的所以要右击这个文件夹。将Exclude的对钩去掉点击一下这时注意到target文件夹从黄色变为正常颜色，点击apply然后点击ok观察到target文件夹出现并且是正常的...

原创 @RequestMapping(““)括号里面的内容的作用

今天学习springboot时访问controller类时出现了This application has no explicit mapping for /error, so you are seeing this as a fallback。错误，原因是我没有写后缀localhost:8080/hello中的hello这个hello是在@RequestMapping("/hello")的括号里，如果不写的就定位不到这个类，这样的话就会出现错位。...

原创 动态规划背包问题详解

背包问题：背包问题是动态规划非常重要的一类问题，它有很多变种，但题目千变万化都离不开我根据力扣上背包问题的题解和一些大佬的经验总结的解题模板背包定义：那么什么样的问题可以被称作为背包问题？换言之，我们拿到题目如何透过题目的不同包装形式看到里面背包问题的不变内核呢？我对背包问题定义的理解：给定一个背包容量target，再给定一个数组nums(物品)，能否按一定方式选取nums中的元素得到target注意：1、背包容量target和物品nums的类型可能是数，也可能是字符串2、target可能

原创 第三章、面向对象-static关键字

static关键字package chinese1;/* * 中国人这样一个类 * 什么时候成员变量声明为实例变量呢？ * 所有对象都有这个属性，并且所有对象的这个属性的值都是一样的，建议定义为静态变量，节省内存的开销。 * 静态变量在类加载的时候初始化，内存在方法区中开辟，访问的时候不需要创建对象，直接使用类名.静态变量名的方式访问。 * 关于java中的static关键字： * static...

原创 第三章、面向对象-空指针异常

什么时候会出现空指针异常？ /* 空引用访问实例相关的数据，因为视力相关的数据就是对象相关的数据 这些数据在访问的时候，必须由对象的参与，当空引用的时候，对象不存在。 访问这些实例数据一定会出现空指针异常。 实例相关的数据可以 实例方法【对象需要存在】 实例方法【对象需要存在】 带有static的方法，其实既可以用类名的方式访问，也可以采用引用的方式访问 但是即使采用引用的方式去访问，实...

原创 并发编程 并发编程第四章共享模型之管程（悲观锁）

主要课程的部分内容

原创 关于java的标准输入在刷题时的应用nextInt，nextLine，nextDouble

就是在刷题网站上想要读取多行应该怎么做？想要读取这四行数据，最简单的方法是使用nextLine（）函数每次读一行数据，注意这个函数读取的是String数据，一般刷题网站给的也是String数据，后面根据需要在进行数据类型转换。import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in=new Scanner(System.in.

原创 并发编程 并发编程第三章：java线程 创建线程 查看线程 栈与栈帧，常见方法，start与run的区别，sleep和yeild，join方法，Interrupt方法，park方法，主线程守护线程知识

1、 如何创建和运行线程FeatureTask配合Thread例子：2、观察多个线程的方法3、查看进程线程的方法3、原理之线程运行如果不用start直接用run的话，那么程序还是会在主线程中执行不会在一个新的线程里面执行。...

原创 并发编程 并发编程 进程线程 并行并发

串行：并行串行并行

原创 jvm jmm内存模型部分

1、原子性synchronized关键字EntryList中的所有线程会争抢owner的处理2、可见性这里的线程有主线程和t线程，两个线程都会对run进行读和写的。volatile关键字适用于一个写线程多个读线程的情况。这个代码可以中途停下来因为System.out.println()中有synchronized关键字。3、有序性有序性变量都指的是成员变量。解决方式：解决方法：使用...

原创 JVM java中的类加载和字节码技术

一、方法的运行1、字节码文件中的魔数用红色的四个字母标识这是一个java文件使用红色的四个数表示版本2、图解java代码运行流程 bipush10的作用3、多态的原理4、异常处理finally中如果有return会吞掉异常最终返回的是20最终返回10二、编译期处理-语法糖...

原创 算法 动态规划概念及主要题型

一、 首先动态规划的题目特点二、 动态规划的解题步骤：问题就是：首先第一步确定状态其中最有一步的概念子问题就是：代码：首先看一个不是动态规划的写法，使用递归应该怎么做？但是这样递归下去存在一个问题很多的值都被算了很多遍。那么我们使用动态规划应该如何解决这个问题？继续动态规划组成部分二：转移方程动态规划解决的代码...

原创 算法笔记 回溯算法

回溯法一般情况下，看到题目要求「所有可能的结果」，而不是「结果的个数」，我们就知道需要暴力搜索所有的可行解了，可以用「回溯法」。「回溯法」实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就「回溯」返回，尝试别的路径。回溯法是一种算法思想，而递归是一种编程方法，回溯法可以用递归来实现。回溯法的整体思路是：搜索每一条路，每次回溯是对具体的一条路径而言的。对当前搜索路径下的的未探索区域进行搜索，则可能有两种情况：当前未搜索区域满足结束条件，则保存当

原创 JVM 垃圾回收调优

1、预备知识2、 调优领域3、确定目标4、最快的GC是不发生GC5、

原创 JVM 垃圾回收以及强引用，软引用，弱引用，虚引用，终结器引用

一、定义一、如何判断对象是否能够垃圾回收

原创 leetcode算法题中主要要求手撕的三种排序算法 快速排序，归并排序，堆排序算法模板子

快速排序，归并排序，堆排序模板java代码目录1、快速排序快速排序原理：切分原理：源代码：2、归并排序归并排序原理：归并原理源代码：3、堆排序堆排序原理堆排序过程源代码1、快速排序快速排序原理：1.首先设定一个分界值，通过该分界值将数组分成左右两部分；2.将大于或等于分界值的数据放到到数组右边，小于分界值的数据放到数组的左边。此时左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值；3.然后，左边和右边...

原创 leetcode刷题常用版子（java）

此版子转自ACwing中的java刷题模板，作者是：Lic ，https://www.acwing.com/blog/content/593/目录数据输入快速排序quickSort归并排序mergeSort二分搜索binarySearch二分搜索逼近左边界，区间[left, right]被分为左区间[left, mid]和右区间[mid + 1, right]。二分搜索逼近右边界，区间[left, right]被分为左区间[left, mid - 1]和右区间[mid, rig.

原创 JVM 直接内存Direct Memory好

1、直接内存定义如果不使用direct memory使用direct memory之后的效果将java堆内存和系统内存之间搭起一座桥梁。direct memory的内存释放在禁止显示垃圾回收的情况下，分配内存和释放内存的方法。...

原创 JVM StringTable垃圾回收

StringTable使用的数据结构是hashtable这中数据结构是数组加链表。StringTable是会被垃圾回收的String Table调优：1、调整StringTable的桶个数大小，当桶个数的大小越大的时候，StringTable装入相同的数量的String的对象的时间越短。注意hashTable最小值必须大于等于1009。2、在程序运行的过程中，如果边操作边执行入池，那么内存那么会减少占用，提高计算机运算的效力...

原创 leetcode刷题常用的数据结构定义方式以及其方法使用

leetcode刷题的过程中，经常遇到数据结构不会定义的问题，以及相关方法不对调用问题，严重影响到了刷题的进度，因此决定总结一下常用的数据结构的定义，以及方法的使用。首先是各种集合数据结构图collection类1、列表ArrayList的定义和方法使用这种数据结构底层是数组，非线程安全定义方式：ArrayList<对象数据类型> list=newArrayList<>();常用方法：1、add（int index，E element）...

原创 贪心算法与动态规划的概念与区别

原创 Spring Spring使用myBatis的使用步骤

一、具体的使用步骤过程二、使用Spring调用myBatis的具体步骤

原创 Spring Spring集成myBatis

原创 Spring Spring 没有接口的cglib代理

一、首先定义类二、通过动态代理调用这个类

原创 Spring Spring @pointcut定义切入点（AOP）

一、pointcut概念二、为什么要用pointcut三、pointcut式的使用四、使用pointcut重新命名后的切入点表达式

原创 Spring Spring 集成MyBatis

知识点

原创 JVM JVMString Table串池 面试题

面试题：考察jdk1.6和JDK1.8的特性面试题：

原创 JVM JVM方法区

一、方法区概念串池String_Table[]中intern。

原创 Leetcode 栈刷题心得单调栈用法

leetcode刷题过程中取得了部分心得：在栈的专题下，主要的考察点是栈先进后出的特性，当遍历一个字符串或者一个列表的时候，可能会出现类似于字符串解码，或者是接雨水之类的问题，这时就需要从后往前出栈，只有栈才能满足这样的特性。因此当出现从后往前输出已经遍历的过的值的时候，就应该考虑使用栈这种数据结构。首先我们最应该掌握的栈的一种用法就是单调栈leetcode中的每日温度接雨水等都是典型的单调栈解题、以接雨水题为例class Solution { public int t

原创 leetcode刷题总结-单调栈的问题

单调栈问题全部总结

原创 idea创建工程时错误提醒的是architectCatalog=internal

问题：解决方法：设置中调整runner的vmoption-DarchitectCatalog=internal

原创 java 学习过程中必看基础知识

JVM 并发编程 容器（java基础，主要是Hashmap），javase（主要语法，关键字之类） JDK新特性 NIO