8 郭威gowill

尚未进行身份认证

开源是一种信仰...

等级
TA的排名 1w+

Servlet详解

一、Servlet的生命周期创建Servlet有两个时机:一是客户端第一次请求每个Servlet时,系统创建该Servlet实例;另外是Web应用启动时立即创建Servlet实例,即load-on-startup Servlet。每个Servlet的生命周期如下:①创建Servlet实例;②Web容器调用Servlet的ini

2016-03-24 11:56:04

Java BIO、NIO、AIO的区别

一、基础概念同步:是指的是用户进程触发IO操作并等待或者轮询的去查看IO操作是否就绪。异步:是指用户进程触发IO操作以后便开始做自己的事情,而当IO操作已经完成的时候会得到IO完成的通知(异步的特点就是通知)。(使用异步IO时,Java将IO读写委托给OS处理,需要将数据缓冲区地址和大小传给OS) 阻塞:是指当试图对该文件描述符进行读写时,如果当时没有东西可读,或者

2016-03-24 11:50:52

JVM(4)——对象访问

一、对象创建过程在Java语言中,对象是如何访问的呢?对象访问在Java语言中无处不在,是最普通的程序行为,但即使是最简单的访问,也会涉及Java虚拟机栈、Java堆区、方法区。对于下面这行代码,Object obj = new Object();假设这句代码出现在方法体中,(1)那么“Objec obj”这部分的语义将会反映到Java栈的本地变

2016-03-21 21:45:38

JVM(3)——JVM类加载器

一、类加载器简介虚拟机设计团队把类加载阶段中的“通过一个类的全限定名来获取描述此类的二进制字节流”这个动作放到Java虚拟机外部去实现,以便让应用程序自己决定如何去获取所需要的类。实现这个动作的代码模块被称为“类加载器”。类加载器虽然只用于实现类的加载动作,但它在Java程序中起到的作用却远远不限于类加载阶段。对于任意一个类,都需要由加载它的类加载器和这个类本身一同确立其在Ja

2016-03-21 21:23:15

JVM(2)——JVM类加载机制

一、JVM的类加载机制简介虚拟机把描述类的数据从Class文件加载到内存,并对数据进行校验、转换解析和初始化,最终形成可以被虚拟机直接使用的Java类型,这就是虚拟机的类加载机制。在Java语言里面,类型的加载和连接过程都是在程序运行期间完成的。二、JVM加载类的过程类从被加载到虚拟机内存中开始,到卸载出内存为止,它的整个生命周期包括了:加载(Loa

2016-03-21 20:45:24

JVM(1)——JVM内存分区

一、JVM简介JVM,即Java虚拟机(Java Virtual Machine),一种能够运行Java bytecode的虚拟机,是Java实现跨平台的基础。引入Java语言虚拟机后,Java语言在不同平台上运行时不需要重新编译。Java语言使用Java虚拟机屏蔽了与具体平台相关的信息,使得Java语言编译程序只需生成在Java虚拟机上运行的目标代码(字节码),就可以在多种平台上不加

2016-03-21 20:14:05

Java Object有哪些公用方法?

protected Object clone()创建并返回此对象的一个副本。boolean equals(Object obj)指示某个其他对象是否与此对象“相等”。protected void finalize()当垃圾回收器确定不存在对该对象的更多引用时,由对象的垃圾回收器调用此方法。Class getClass()返回一个对象的运行时类。

2016-03-17 20:17:22

哈希表详解

一、哈希表法简介哈希表(Hash table,也叫散列表),是根据关键字(Key Value)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。若关键字为k,则其值存放在f(k)的存储位置上。由此,不需比较便可直接取得所查记录。称这个对应关系

2016-03-17 19:57:22

Java基础知识——Sting、StringBuild、StringBuffer的区别

String类是不可变类,任何对String的改变都会引发新的String对象的生成;StringBuffer是可变类,任何对它所指代的字符串的改变都不会产生新的对象,线程安全的。StringBuilder是可变类,线性不安全的,不支持并发操作,不适合多线程中使用,但其在单线程中的性能比StringBuffer高。String 字符串常量 S

2016-03-17 10:07:53

常用查找算法(顺序、折半、二叉树、哈希、分块)介绍

一、顺序查找 条件:无序或有序队列。 原理:按顺序比较每个元素,直到找到关键字为止。 时间复杂度:O(n) 二、二分查找(折半查找) 条件:有序数组 原理:查找过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束; 如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从

2016-03-16 16:35:55

树、二叉树简介

一、树的定义树是由n(n>=1)个有限节点组成一个具有层次关系的集合,它有如下特点:1、每个节点有零个或多个子节点;2、没有父节点的节点称为根节点;3、每一个非根节点有且只有一个父节点;4、除了根节点外,每个子节点可以分为多个不相交的子树。一棵树至少包含一个树节点,不存在不包含树节点的树。树中节点的最大

2016-03-16 13:38:23

堆树(最大堆、最小堆)详解

一、堆树的定义堆树的定义如下:(1)堆树是一颗完全二叉树;(2)堆树中某个节点的值总是不大于或不小于其孩子节点的值;(3)堆树中每个节点的子树都是堆树。当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。 当父节点的键值总是小于或等于任何一个子节点的键值时为最小堆。如下图所示,左边为最大堆,右边为最小堆。二、堆树的操作以最大堆为例进行讲解

2016-03-16 13:30:58

B-树、B+树、B*树详解

一、B树B树是一种多路搜索树(并不是二叉的),性质如下:1、定义任意非叶子结点最多只有M个儿子;且M>2; 2、根结点的儿子数为[2, M]; 3、除根结点以外的非叶子结点的儿子数为[M/2, M]; 4、每个结点存放至少M/2-1(取上整)和至多M-1个关键字;(至少2个关键字) 5、非叶子结点的关键字个数=指向儿子的指针个数-1; 6、非叶子结点的关

2016-03-16 13:30:22

哈夫曼树详解

一、哈夫曼树的定义(1)简单路径长度所谓树的简单路径长度,是指从树的跟节点到每个节点的路径长度之和。完全二叉树是简单路径长度更小的二叉树。(2)加权路径长度所谓树的加权路径长度,是指树中所以带权(非0)叶节点的加权路径长度之和。如下图所示,不同的树结构,加权路径长度也不一样。(3)哈夫曼树的定义哈夫曼树又称为最优二叉树。哈

2016-03-16 13:28:07

红黑树详解

红黑树(Red–black tree)是一种自平衡二叉查找树。红黑树是每个节点都带有颜色属性的二叉查找树,颜色为红色或黑色。在二叉查找树强制一般要求以外,对于任何有效的红黑树我们增加了如下的额外要求: (1)节点是红色或黑色。(2) 根是黑色。 (3) 所有叶子都是黑色(叶子是NIL节点)。(4)每个红色节点必须有两个黑色的子节点。(从每个叶子到根的所有路径上不能有两个连续的红

2016-03-16 13:26:00

平衡二叉树AVL详解

一、平衡二叉树的定义平衡二叉树(Balanced Binary Tree)又被称为AVL树,它且具有以下性质:(1)它是一棵空树或它的左右两个子树的高度差的绝对值不超过1;(2)并且左右两个子树都是一棵平衡二叉树。把二叉树的每个节点的左子树减去右子树定义为该节点的平衡因子。二叉平衡树的平衡因子只能是1、0或者-1。需要注意的是,平衡二叉树是对二叉

2016-03-16 13:25:30

经典排序算法(12)——总结

一、排序算法简介排序算法(Sorting algorithm)是一种能将一串数据,依照特定排序方式(依照其中的某个或某些关键字的大小)进行排列的一种算法。常见的排序算法有:交换排序(冒泡排序、快速排序)、插入排序(直接插入排序、折半插入排序、希尔排序)、选择排序(直接选择排序、堆排序)、归并排序、桶排序(桶排序、基数排序)、计数排序等。二、排序算法评价标准(1)

2016-03-16 13:21:31

经典排序算法(11)——计数排序算法详解

计数排序是一个非基于比较的排序算法,该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。一、算法基本思想(1)基本思想计数排序的基本思想是对于给定的输入序列中的每一个元素x,确定该序列中值小于x的元素的个数。一旦有了这个信息,就可以将x直接存放到最

2016-03-16 13:18:25

经典排序算法(10)——基数排序算法详解

基数排序(Radix sort)是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。一、算法基本思想(1)基本思想基数排序是基于桶排序来实现。通过键值的部分信息,将要排序的元素分配至某些“桶”中,以此达到排序的作用。基数排序的方式可以采用LSD(Least significant digital)或MSD

2016-03-16 13:17:52

经典排序算法(9)——桶排序算法详解

桶排序(Bucket sort)或所谓的箱排序,并不是比较排序,它不受到 O(nlogn) 下限的影响。一、算法基本思想(1)基本思想桶排序工作的原理是将数组分到有限数量的桶子里,每个桶子再个别排序,有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排

2016-03-16 13:16:40

查看更多

勋章 我的勋章
    暂无奖章