- 博客(26)
- 收藏
- 关注
RSS订阅原创 常见的排序算法
简单插入排序public static void sort(int[]arr){ for (int i = 1; i <arr.length ; i++) { int tmp=arr[i]; int j=i-1; for (; j>=0; j--) { if (arr[j] > tmp) { arr[j + 1] = arr[j];
2022-08-25 16:17:00
172
原创 线程安全相关
1.什么情况下会产生线程不安全？多个线程执行共享变量的操作：至少一个线程写，线程不安全2.线程不安全的原因？原子性：多行指令是不可拆分的最小执行单位，就具有原子性
2022-05-28 22:22:40
96
原创 参数解析
参数解析参数解析__牛客网输入：输入一行字符串，可以有空格 xcopy /s c:\\ d:\\e输出：输出参数个数，分解后的参数，每个参数都独占一行4xcopy/sc:\\d:\\e注意：对于用""包含起来的参数，如果中间有空格，不能解析为多个参数。"xcopy /s "C:\\program files" d:\"时，参数仍然是4个，第3个参数应该是字符串C:\\program files....
2022-05-15 17:46:22
150
原创 Thread类常见方法
多个进程的内存是隔离开的，一个进程中的多个线程，可以共享内存（进程包含线程） 进程是系统分配资源的最小单位；线程是系统调度cpu执行的最小单位 线程的创建，销毁代价比进程小，状态转换进程的开销大于线程 线程有bug可能会造成整个进程挂断，进程间是独立运行的（可能存在进程通信）...
2022-05-12 23:38:14
99
原创 多线程
创建线程 public static void main(String[] args) { //创建一个线程 My my = new My(); my.start(); } //继承的方法：继承Thread，重写run方法 public static class My extends Thread { @Override public void run() { Syst
2022-05-12 23:04:40
91
原创 进程管理
系统对进程的调度：涉及的算法：时间片轮转调度算法（一个cpu以时间片轮转调度的方式，依次执行多个进程）上下文：时间片切换出去，保留上下文，切换回来，才恢复下文进程的状态...
2022-05-07 15:54:59
506
原创 抽象类与接口
如果一个类中没有包含足够的信息来描绘一个具体的对象，这样的类就是抽象类abstract class Shape{//抽象类：不是一个具体的类 public abstract void draw();//抽象方法}1.抽象类 不能进行 实例化 不能new一个抽象类2.抽象类当中可以定义和普通类一样的 数据成员或者方法等等3.如果一个普通类A继承了一个抽象类B，那么这个普通类A需要重写抽象类B中的抽象方法abstract class Shape{//抽象类 publ
2022-05-07 09:57:01
50
原创 每日一题整理
倒置字符串逆置字符串将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I将字符串进行逆置 遍历字符串，找出每个单词逆置public class Testdome { public static void reverse(char[]ch,int start,int end) { while (start < end) { char tmp = ch[start];
2022-05-04 15:36:16
198
原创 Set和Map习题01
只出现一次的数字a异或a等于0a异或0等于aclass Solution { public int singleNumber(int[] nums) { int single = 0; for (int i=0;i<nums.length;i++) { single ^= nums[i]; } return single; }}HashMap方法统计数据出现的个数
2022-04-20 23:26:52
226
原创 JAVA中变量的存放位置
1.javac编译java文件为class字节码文件2.java 类名来启动一个java程序。程序运行起来就是一个进程，程序启动就会创建并启动一个java虚拟机Java进程：启动时系统会分配一块内存空间，堆、栈、方法区............变量存放的位置：一、方法中声明的变量，即该变量是局部变量，其所在方法中声明的变量就放在方法栈中，当方法结束系统会释放方法栈，方法栈被销毁。 （1）当声明是基本类型的变量的时，其变量是放在JAVA虚拟机栈中。 （2）当声明的是引用类.
2022-04-12 22:51:39
2342
1
原创 String类
目录一、方法字符串查找转化替换拆分二、字符串的不可变性：问：为什么字符串不可改变？三、字符串的修改方法1：方法2：String 、StringBuffffer 和 StringBuilder区别：四、题目：字符串转整数字符串相加字符串是否回文一、方法字符串查找char charAt(int index) 返回index上字符int indexOf(int ch) 返回ch第一次出现的位置...
2022-04-11 19:51:02
327
原创 整理题目01
每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。import java.util.Scanner;public class Main{public static void main(String[]args){Scanner scanner=new Scanner(System.in);while(scanner.hasNext()){ String str = scanner.nextLine(); char[] flag=new char.
2022-04-10 22:44:31
195
原创 二叉树
遍历：前序遍历 中序遍历 后序遍历 层序遍历本质：就是在不同的时机，访问数据前序遍历：根-左子树-右子树中序遍历：左子树-根-右子树后序遍历：左子树-右子树-根3void preOrder(TreeNode root){ if(root==null){ return;}System.out.print(root.val+" ");preOrder(root.left);preOrder(root.right);}3void inOrder(Tre
2022-04-05 22:16:52
887
原创 栈和队列
用栈实现队列 private Stack<Integer> stack1; private Stack<Integer> stack2;public MyQueue (){ this.stack1=new Stack<>(); this.stack2=new Stack<>();} //入栈 public void push(int x){ stack1.push(x); }
2022-03-23 22:48:43
472
原创 链表02
1//反转一个单链表。 public Node reverseList(){ if (this.head==null){//无节点 return null; }if (this.head.next==null){//只有一个节点 return head; } Node cur=head.next;//至少有两个节点
2022-03-19 20:08:25
363
原创 LinkedList与链表
链表结构在ArrayList任意位置插入或者删除元素时，就需要将后序元素整体往前或者往后 搬移，时间复杂度为O(n)，效率比较低，因此ArrayList不适合做任意位置插入和删除比较多的场景。因此：java 集合中又引入了LinkedList，即链表结构。LinkedList的底层是双向链表结构(链表后面介绍)，由于链表没有将元素存储在连续的空间中，元素存储在单独的节 点中，然后通过引用将节点连接起来了，因此在在任意位置插入或者删除元素时，不需要搬移元素，效率比较高。 Li
2022-03-16 13:07:51
822
原创 Iterable、Collection、List 的常见方法签名以及含义
三者关系:Iterable:List:三者关系:Iterable:Iterable也是一个接口，表示实现该接口的类是可以逐个元素进行遍历;iterator()//这个方法返回的是Iterator的实例。forEach(Consumer<? super T> action)//循环容器中的元素，并对每个元素进行 action 操作，容器中不能有空元素，否则或抛出 NullPointerException 指针异常。spliterator()//..
2022-03-15 22:08:52
559
原创 ArrayList与顺序表
public static void main(String[] args) { ArrayList<Integer> list=new ArrayList<>(); list.add(1); list.add(2); list.add(3); list.add(4); System.out.println(list);//直接打印 for (int i = 0;...
2022-03-14 11:15:12
1186
原创 认识异常
1.1 异常的概念 在Java中，将程序执行过程中发生的不正常行为称为异常。1.2异常类型 Throwable Exception Error RuntimeException等 无 1. Throwable：是所有异常的父类，其派生出两个重要的子类, Error 和 Exception 2. Error：指的是Java虚拟机无法解决的严重问题，正常情况下程序不会捕捉到的异常。比如：JVM的内部错误、资源耗尽等，典型代表： StackOverflflow
2022-03-11 23:09:54
607
原创 时间和空间复杂度
Java 集合框架 Java Collection Framework ，又被称为容器 container ，是定义在 java.util 包下的一组接口 interfaces 和其实现类 class。 一、时间复杂度：算法中的基本操作的执行次数，为算法的时间复杂度。1.1大O的渐进表示法推导大O阶方法1、用常数1取代运行时间中的所有加法常数。 2、在修改后的运行次数函数中，只保留最高阶项。 3、如果最高阶项存在且不是1，则去除与这个项目相乘的常数。得到的结果就是...
2022-03-11 09:32:21
45
原创 继承和多态01
继承：可以实现代码的复用。class A子类继承父类之后，继承了所有的成员变量和方法；如果父类的成员变量是私有的，因为访问修饰的问题，在子类中不能访问。子类构造的时候，先要帮助父类进行构造，所以在子类构造的第一行必须super。super的3种使用方式以及和this区别在final关键字：1.修饰变量或字段，表示常量final int A=10;//常量2. 修饰类：表示此类不能被继承 final class C extends B{ //C为密封类，代
2022-03-07 09:47:54
55
原创 类和对象01
1.面向对象Java是一门纯面相对象的语言(Object Oriented Program）。面相对象是解决问题的一种思想，主要依靠对象之间的交互完成一件事情。
2022-02-25 11:49:23
46
原创 java数组的学习01
1.数组可以存放：相同类型的数据的一个集合，连续的一块内存。2.数组的书写格式：new ——java的关键字，实例化对象的。意味Java当中的数组，其实就是对象。3.打印数组的方法：for循环：public static void main(String[] args){ int [] array={1,2,3,4,5}; for (int i=0;i< array.length;i++){ system.out.print(array[i])}.
2022-02-22 20:48:55
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人