- 博客(25)
- 收藏
- 关注
RSS订阅原创 进程调度算法
一 . 优先调度算法1. 先来先服务算法(FCFS)当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个先进入该队 列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采 用 FCFS 算法时，则每次调度是从就绪队列中选择一个先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机，特点是：算法比较...
2020-04-06 21:55:40
197
原创 Java 中用到的线程调度
抢占式调度抢占式调度指的是每条线程执行的时间、线程的切换都由系统控制，系统控制指的是在系统某种 运行机制下，可能每条线程都分同样的执行时间片，也可能是某些线程执行的时间片较长，甚至 某些线程得不到执行的时间片。在这种机制下，一个线程的堵塞不会导致整个进程堵塞。协同式调度协同式调度指某一线程执行完后主动通知系统切换到另一线程上执行，这种模式就像接力赛一样， 一个人跑完自己的路程就把接力棒交接给...
2020-04-06 21:38:28
145
原创 Java 泛型
泛型提供了编译时类型安全检测机制，该机制允许程序员在编译时检测到非法的类型。泛型的本 质是参数化类型，也就是说所操作的数据类型被指定为一个参数。比如我们要写一个排序方法， 能够对整型数组、字符串数组甚至其他任何类型的数组进行排序，我们就可以使用Java 泛型。泛型方法(< E>)你可以写一个泛型方法，该方法在调用时可以接收不同类型的参数。根据传递给泛型方法的参数 类型，编译器适当地...
2020-04-03 17:30:03
87
原创 java 内部类
Java 类中不仅可以定义变量和方法，还可以定义类，这样定义在类内部的类就被称为内部类。根 据定义的方式不同，内部类分为静态内部类，成员内部类，局部内部类，匿名内部类四种。静态内部类定义在类内部的静态类 , 就是静态内部类 . public class Out { private static int a; private int b; public stati...
2020-04-03 17:24:35
79
原创 Spring MVC原理
Spring的模型-视图-控制器（MVC）框架是围绕一个DispatcherServlet 来设计的，这个Servlet 会把请求分发给各个处理器，并支持可配置的处理器映射、视图渲染、本地化、时区与主题渲染 等，甚至还能支持文件上传。MVC 流程Http 请求到 DispatcherServlet(1) 客户端请求提交到DispatcherServlet。HandlerMapping 寻找...
2020-04-01 20:01:12
85
原创 如何在两个线程之间共享数据
两个线程之间共享数据的方式ava 里面进行多线程通信的主要方式就是共享内存的方式，共享内存主要的关注点有两个：可见 性和有序性原子性。Java 内存模型（JMM）解决了可见性和有序性的问题，而锁解决了原子性的 问题，理想情况下我们希望做到“同步”和“互斥”。有以下常规实现方法：(一) 将数据抽象成一个类 , 并将数据的操作作为这个类的方法将数据抽象成一个类，并将对这个数据的操作作为这个类的方...
2020-03-30 23:50:10
2297
1
原创 线程基本方法
线程相关的基本方法有wait，notify，notifyAll，sleep，join，yield等。线程等待(wait)sleep 导致当前线程休眠，与 wait 方法不同的是 sleep 不会释放当前占有的锁,sleep(long)会导致 线程进入TIMED-WATING状态，而wait()方法会导致当前线程进入WATING状态线程让步(yield)yield 会使当前线程让出 CPU...
2020-03-30 22:48:17
415
原创 终止线程的四种方式
正常运行结束程序运行结束，线程自动结束。使用退出标志退出线程一般 run()方法执行完，线程就会正常结束，然而，常常有些线程是伺服线程。它们需要长时间的 运行，只有在外部某些条件满足的情况下，才能关闭这些线程。使用一个变量来控制循环，例如： 直接的方法就是设一个boolean类型的标志，并通过设置这个标志为true或false来控制while 循环是否退出，代码示例：public clas...
2020-03-30 22:31:04
712
原创 JAVA 线程实现/创建
继承Thread类Thread类本质上是实现了Runnable接口的一个实例，代表一个线程的实例。启动线程的唯一方 法就是通过Thread类的start()实例方法。start()方法是一个native方法，它将启动一个新线 程，并执行run()方法。public class MyThread extends Thread { public void run(){System.out.pr...
2020-03-29 22:01:45
74
原创 java 四种引用类型
强引用在 Java 中常见的就是强引用，把一个对象赋给一个引用变量，这个引用变量就是一个强引用。当一个对象被强引用变量引用时，它处于可达状态，它是不可能被垃圾回收机制回收的，即使该对象以后永远都不会被用到JVM也不会回收。因此强引用是造成Java 内存泄漏的主要原因之一。 强引用有引用变量指向时永远不会被垃圾回收，JVM宁愿抛 出OutOfMemory错误也不会回收这种对象。...
2020-03-29 21:30:42
68
原创 Java 插入排序算法分析与实现
插入排序 插入排序是简单排序中最快的排序算法， 虽然时间复杂度仍然为O(n*n)， 但是却比冒泡排序和选择排序快很多。（1）原理：1、将指针指向某个元素，假设该元素左侧的元素全部有序，将该元素抽取出来，然后按照从右往左的顺序分别与其左边的元素比较，遇到比其大的元素便将元素右移， 直到找到比该元素小的元素或者找到最左面发现其左侧的元素都比它大，停止； ...
2020-03-27 14:13:11
109
原创 Java 冒泡排序算法分析与实现
冒泡排序：1）原理：1、从第一个数据开始，与第二个数据相比较，如果第二个数据小于第一个数据，则交换两个数据的位置。 2、指针由第一个数据移向第二个数据，第二个数据与第三个数据相比较， 如果第三个数据小于第二个数据，则交换两个数据的位置。 3、依此类推，完成第一轮排序。第一轮排序结束后，最大的元素被移到了最右面。 4、依照上面的过程进行第二轮排序， 将第二大的排在倒数第二的...
2020-03-26 20:44:51
164
原创 关于 final 关键字的一些总结
final 关键字用法:主要用在三个地方:变量 、方法 、类。1. 修饰变量final成员变量表示常量，只能被赋值一次，赋值后值不再改变。当final修饰一个基本数据类型时，表示该基本数据类型的值一旦在初始化后便不能发生变化；如果final修饰一个引用类型时，则在对其初始化之后便不能再让其指向其他对象了，但该引用所指向的对象的内容是可以发生变化的。本质上是一回事，因为引用的值是一个地址，...
2020-03-24 15:04:37
147
原创 SpringMvc知识点梳理
什么是SpringMvcSpringMvc 是 spring 的一个模块 , 基于MVC的一个框架 , 无需中间整合层来整合 .SpringMvc 的优点它是基于组件技术的.全部的应用对象,无论控制器和视图,还是业务对象之类的都是 java 组件.并且和 Spring 提供的其他基础结构紧密集成.不依赖于 Servlet API(目标虽是如此,但是在实现的时候确实是依赖于 Serv...
2020-03-23 23:22:59
126
原创 MyBatis知识点梳理
1、什么是 MyBatisMyBatis 是一个可以自定义 SQL、存储过程和高级映射的持久层框架。2、MyBatis 的缓存MyBatis 的缓存分为一级缓存和二级缓存,一级缓存放在 session 里面,默认就有,二级缓 存放在它的命名空间里,默认是不打开的,使用二级缓存属性类需要实现 Serializable 序列化 接口(可用来保存对象的状态),可在它的映射文件中配置3、Mybat...
2020-03-23 20:38:58
358
原创 Java 中的异常处理
Java异常层次结构:在 Java 中，所有的异常都有一个共同的祖先java.lang包中的 Throwable 类。Throwable： 有两个重要的子类：Exception（异常） 和 Error（错 误） ，二者都是 Java 异常处理的重要子类，各自都包含大量子类。Error（错误）:是程序无法处理的错误，表示运行应用程序中较严重问题。大 多数错误与代码编写者执行的操作无关，而表示代...
2020-03-23 16:27:09
155
原创 hashCode 与 equals
一、hashCode( ) 介绍hashCode() 的作用是获取哈希码，也称为散列码；它实际上是返回一个int整 数。这个哈希码的作用是确定该对象在哈希表中的索引位置。hashCode() 定义 在JDK的Object.java中，这就意味着Java中的任何类都包含有hashCode() 函 数。散列表存储的是键值对(key-value)，它的特点是：能根据“键”快速的检索出对应 的...
2020-03-23 16:12:08
64
原创 java 中 == 与 equals 的区别
一、== 与 equals 的区别与联系“= =”：它的作用是判断两个对象的地址是不是相等。即判断两个对象是不是同一个对象。（基本数据类型’= =比较的是值 , 引用数据类型= =比较的内存地址）equals(): 它的作用也是判断两个对象是否相等 . 但他一般有两种使用情况:(1) 情况1：类没有覆盖 equals() 方法。则通过 equals() 比较该类的两个 对象时，等价于通过“...
2020-03-23 16:06:19
58
原创 String StringBuffer 和 StringBuilder的区别
一、可变性String 类中使用 final 关键字字符数组字符串，private final char value[ ]。所以String 对象是不可变的。而 StringBuilder 与 StringBuffer 都继承 AbstractStringBuilder 类，在 AbstractStringBuilder 中也是使用字符数组保存字符串 char[ ] value 但是没有用...
2020-03-23 15:45:24
53
原创 关于 JVM JDK 和 JRE 最详细通俗的解答
一 、JVMJAVA虚拟机(JVM)是运行java字节码的虚拟机 。 JVM有针对不同系统的特定(Windows/Linus/macOS)，目的是使用相同的“字节码”，它们都会给出相同的结果 。什么是字节码及采用字节码的好处在Java中，JVM可以理解的代码就叫做字节码（即扩展名为 .class的文件），它不面向任何特定的处理器，只面向虚拟机。Java语言通过字节码的方式，在一定程度上解决...
2020-03-23 14:52:38
263
原创 Tomcat底层原理及实现
Tomcat 原理:(java编写 socket 监听 包含死循环 main方法–>主线程){接受请求 , 返回请求 请求 分发}计算机通过网卡与外界交互 ;一台电脑逻辑上端口:2^16个端口 (物理上是一个地方)不会出现不够用这种情况 ;通过端口交换信息 ;两个独立程序不能同时占用一个端口 ;线程在内存中可以数据共享 ;监听: 轮询方式s...
2020-01-31 22:17:51
1436
原创 HashMap底层实现原理
一 .HashMap数据结构要了解hashmap首先要弄清楚他的结构。在java编程语言中最基本的数据结构有两种，数组和链表。1)数组：查询速度快，可以根据索引查询； 但插入和删除比较困难；2)链表：查询速度慢，需要遍历整个链表，但插入和删除操作比较容易。HashMap是数组和链表组成的。标题...
2020-01-30 23:51:07
95
原创 java中String字符串常用方法
一 . Java String 类在 Java 中字符串属于对象，Java 提供了 String 类来创建和操作字符串.创建字符串最简单的方式如下: String greeting = "hello";注意 : String 类是不可改变的，所以你一旦创建了 String 对象，那它的值就无法改变了.二 . Java String 类常用方法Java length()...
2020-01-24 02:29:34
406
1
原创 树的广度优先插入
树的广度优先插入Tree.javapublic class Test { public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = {1,4,7,2,43,12,66,43,21,87,67,54,32,11,0,55}; Tree root = n...
2020-01-14 15:49:06
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人