排序:
默认
按更新时间
按访问量

JavaNIO系列笔记(一)

NIO(New IO)是一个JDK1.4增加的可以替代标准JavaIO API的包,不同于Java IO的是其比标准IO的速度快并且支持异步。 如果对Java 标准IO不太了解的同学可以戳这个博客 java中的IO整理 接下来我们来了解一下NIO是怎样的~ 一.JavaNIO的三个核心概...

2018-03-31 20:32:09

阅读数:29

评论数:0

排序算法之堆排思想及代码实现

在介绍堆排序前,我们需要了解一下一种数据结构 —— 顶堆。 什么是顶堆? 它是一颗完全二叉树,顶堆有大顶堆和小顶堆两种。所谓大顶堆就是在这颗完全二叉树中,任何一颗子树都满足:父结点的值 > 孩子结点的值;小顶堆则相反。 如图: 什么是堆排序(Heapsort)? ...

2018-03-26 22:47:57

阅读数:36

评论数:0

volatile和乐观锁悲观锁

最近想学习一些并发的内容,感觉是很复杂的一个体系,看到两篇非常好的博客分享一下 《volatile关键字解析》 从并发的引入包括内存模型开始讲,对volatile关键字的原理从汇编结果的角度讲解清晰 《Java并发问题–乐观锁与悲观锁以及乐观锁的一种实现方式-CAS》 清晰的说明了悲观锁与...

2018-03-19 11:00:20

阅读数:48

评论数:0

经典快排思想,以及快排的改进

一.经典快排思想 前提条件:给定一个无序数组arr 取这个数组最后一个数 num 作为标准,将前面部分的数分为两部分,使得<=num的部分在左边,>num的数在右边; 然后将最后一个数和>num部分的第一个数进行交换,就使得原...

2018-03-02 16:50:40

阅读数:95

评论数:0

插入排序、归并排序以及小和问题

一.插入排序 插入排序的思想了类似于向一个有序的数组里面插入一个数。最初我们将一个无序的数组0~N-1的0~0部分视作有序,然后取1位置的数与0位置上的数进行比较,比0位置上数小就进行交换,比0位置上数大就不变,从而使0~1部分排成有序,以此类推。也就是说,取有序部分后边的数插入到那个有序的部分...

2018-02-28 21:55:50

阅读数:49

评论数:0

递归的实质以及递归时间复杂度的计算

说到递归,总会提到这么几个问题: 递归和迭代的区别是什么? 答:迭代式调别人,而递归是调自己 递归能不能改为迭代? 答:可以 那么递归的实质是什么?今天就说一下递归的实质 1.递归的实质:压系统栈 压到栈里的是当前的所有信息,包括当前跑到多少行,当前的参数和函数内的参数变量,等等 ...

2018-02-28 21:02:25

阅读数:58

评论数:0

对数器的使用

听左神算法课的时候学到了一个非常有用的东西——对数器 对数器是用来测试代码正确性的,我们在找不到合适的oj系统测试自己的代码时,可以自己写一个对数器对代码进行测试 设计对数器的一般步骤为: 1.有一个你要测的方法a; 2.实现一个绝对正确即使复杂度不好的方法b; 3.实现一个随机样本产生...

2018-02-27 17:21:30

阅读数:402

评论数:0

时间复杂度和两种基础排序

一.认识时间复杂度 1.常数时间的操作: 一个操作如果和数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。 2.时间复杂度: 它是常数操作数量的指标,常用O表示。 计算方法: 在常数操作数量的表达式中,只要高阶项,不要低阶项,也不要系数,剩下的部分如果记为f(N),你们时间复...

2018-02-27 15:13:28

阅读数:77

评论数:0

JDBC基础(二):Statement和Preparement

Statement对象是用来执行SQL语句的 PreparedStatement:预编译的Statement对象,是Statement的子接口。 一.性能和代码编写的简洁程度方面 它允许数据库预编译SQL语句(这些SQL语句通常有带有参数),以后每次只需改变SQL命令的参数,避免数据库每次都...

2018-01-29 17:08:19

阅读数:66

评论数:0

JDBC基础篇

什么是JDBC? JDBC全称是Java Database Connectivity,即Java数据库连接,它是一种可以执行SQL语句的API。程序通过JDBC API连接到关系数据库,并使用结构化语言(SQL,数据库标准的查询语言)来完成对数据库的查询、更新。 由于JDBC为数据库开发提供了...

2018-01-29 13:54:57

阅读数:389

评论数:0

请求转发(requestDispatcher)和请求重定向(sendRedirect)

在进行网页中跳转时有两种方式完成,分别是请求转发和请求重定向。 1.请求转发(requestDispatcher) 该动作是服务器行为,在web容器中进行的,客户端对于跳转是不知道的,地址栏中显示的URL是不会变化的 因为请求转发中是一次请求,相同的request,可以在请求中设置属性对象(s...

2018-01-28 21:40:57

阅读数:53

评论数:0

MySQL语句整理

SQL(Structured Query Language)语句,即结构化查询语言,是操作和检索关系数据库的标准语言。SQL语句一般分为以下几种: DCL(Database Control Language,数据控制语言)语句:主要由GRANT和REVOKE两个关键字完成DDL(Data...

2018-01-26 16:42:51

阅读数:129

评论数:2

处理机调度与死锁

一.处理机调度的层次及调度算法的目标1.高级调度:作业调度,多用于多道批处理系统,分时系统和实时系统不设置高级调度 2.中级调度:内存调度,即内存管理中的对换(swap),以后会专门讲解swap,这篇主要是进程调度及作业调度 3.低级调度:进程调度,多用于多处理、分时、实时等多种操作系统 4.目标...

2017-12-19 23:24:51

阅读数:92

评论数:0

进程的描述与控制 进程的状态和转换 三态模型和五态模型

进程的引入由于早期未配置os的系统和单道批处理系统中程序是顺序执行的,然而这种方式浪费资源、系统资源利用率较低,从而出现了多道批处理系统。内存中可以同时装入多个程序,使其共享资源、并发执行。为了能使程序并发执行,并且可以对并发执行的程序加以描述和控制,于是引入了“进程”什么是进程?进程是程序的一次...

2017-12-08 10:07:19

阅读数:635

评论数:0

javaWeb开发之MySQL和Cookie的使用练习中遇到的一些问题及解决

1. 找不到mysql驱动:java.lang.ClassNotFoundException: com.mysql.jdbc.Driver 在做数据准备即连接好数据库之后进行过测试,运行了java代码控制台上也显示了所有的要显示的数据库的信息,但是在写好jsp页面之后却出现了找不到驱动的问题,而...

2017-12-02 00:42:14

阅读数:143

评论数:0

使用eclipse进行JavaEE开发,查看经过Tomcat编译后的字节码文件路径

今天在学习jsp生命周期的时候想查看经过Tomcat编译后的字节码文件的位置发现在Tomcat的路径中只有最初自带的那些工程,在查找资料后发现我们可以在eclipse的工作空间找到这些文件 在你的工作空间路径后加 \.metadata\.plugins\org.eclipse.wst.serv...

2017-10-30 14:14:40

阅读数:251

评论数:0

Servlet处理一个上传的文件

Servlet中可以使用post请求上传文件 一.使用getReader()和getInputStream() <html> <head> <meta http-equiv="Content-Type" content=&q...

2017-09-12 23:26:57

阅读数:102

评论数:0

Java8新增的Lambda表达式

一.Lambda表达式入门 Lambda表达式支持将代码块作为方法参数,允许使用更简洁的代码来创建只有一个抽象方法的接口(函数式接口)的实例。 Lambda表达式的语法分为三部分: - 形参列表:形参列表允许省略形参类型,如果形参列表中只有一个参数,甚至连形参列表的圆括号也可以省略。 ...

2017-08-04 21:35:30

阅读数:139

评论数:0

Java异常之throws和throw 以及异常使用注意的原则

一.使用throws抛出异常如果在当前方法不知道该如何处理该异常时,则可以使用throws对异常进行抛出给调用者处理或者交给JVM。JVM对异常的处理方式是:打印异常的跟踪栈信息并终止程序运行。 throws在使用时应处于方法签名之后使用,可以抛出多种异常并用英文字符逗号’,’隔开 e.g.1...

2017-07-21 21:20:20

阅读数:9728

评论数:0

关于Checked异常和UnChecked异常(即RuntimeException)

在写完上一篇博客之后总感觉还是没有将Checked异常和Runtime异常分清,在查找资料看博客以及一些api文档之后想用简单易懂的语言将这两者做义工简单的阐述。 大家都知道,Exception类下分为RuntimeException(即unchecked异常)和其他异常(即checked异常)...

2017-07-19 11:19:31

阅读数:177

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭