自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

渴望,就奋力追寻...

①学习 ②记录 ③表达 ④分享

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

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

2016-03-16 13:21:31 835 0

原创 Java基础知识——Java集合详解

数组是Java很常见的一种数据结构,能够快速地进行存取。但是当遇到下面几种情况: ①我们需要存储的数据集数目是不定的 ②我们希望数据集能够自动排序 ③我们需要以键值对的方式存储数据 … 数组就不能满足我们的需求了。这时候,我们就需要使用到集合类了。 如下...

2016-03-03 17:49:54 523 0

原创 Mac(OS X)必备软件

常有人说Mac上面软件少,没有Windows上面软件丰富,其实除了少数特定基于Windows平台的软件除外,其他软件都能在Mac上找到其相应版本或其他替代软件。本篇就Mac上常用软件做一下总结。 第一类:聊天/通讯 1、QQ QQ for Mac保留和QQ一样的功能,同时去除了弹窗和广告信息,正如...

2016-01-12 11:38:07 2852 0

原创 第一篇博客,写在颓废之时

For mz!

2015-11-26 21:35:07 548 0

原创 Servlet详解

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

2016-03-24 11:56:04 639 0

原创 Java BIO、NIO、AIO的区别

一、基础概念 同步:是指的是用户进程触发IO操作并等待或者轮询的去查看IO操作是否就绪。 异步:是指用户进程触发IO操作以后便开始做自己的事情,而当IO操作已经完成的时候会得到IO完成的通知(异步的特点就是通知)。(使用异步IO时,Java将IO读写委托给OS处理,需要将数据缓冲区...

2016-03-24 11:50:52 942 0

原创 JVM(4)——对象访问

一、对象创建过程 在Java语言中,对象是如何访问的呢?对象访问在Java语言中无处不在,是最普通的程序行为,但即使是最简单的访问,也会涉及Java虚拟机栈、Java堆区、方法区。 对于下面这行代码, Object obj = new Object(); ...

2016-03-21 21:45:38 515 0

原创 JVM(3)——JVM类加载器

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

2016-03-21 21:23:15 463 0

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

一、JVM的类加载机制简介 虚拟机把描述类的数据从Class文件加载到内存,并对数据进行校验、转换解析和初始化,最终形成可以被虚拟机直接使用的Java类型,这就是虚拟机的类加载机制。 在Java语言里面,类型的加载和连接过程都是在程序运行期间完成的。 二、JVM加载类的过程 类从被...

2016-03-21 20:45:24 489 0

原创 JVM(1)——JVM内存分区

一、JVM简介 JVM,即Java虚拟机(Java Virtual Machine),一种能够运行Java bytecode的虚拟机,是Java实现跨平台的基础。 引入Java语言虚拟机后,Java语言在不同平台上运行时不需要重新编译。Java语言使用Java虚拟机屏蔽了与具体平台相关的信...

2016-03-21 20:14:05 698 0

原创 Java Object有哪些公用方法?

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

2016-03-17 20:17:22 1096 0

原创 哈希表详解

一、哈希表法简介 哈希表(Hash table,也叫散列表),是根据关键字(Key Value)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。 ...

2016-03-17 19:57:22 703 0

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

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

2016-03-17 10:07:53 2088 0

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

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

2016-03-16 16:35:55 4563 0

原创 树、二叉树简介

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

2016-03-16 13:38:23 880 0

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

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

2016-03-16 13:30:58 31121 3

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

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

2016-03-16 13:30:22 961 0

原创 哈夫曼树详解

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

2016-03-16 13:28:07 2941 0

原创 红黑树详解

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

2016-03-16 13:26:00 642 0

原创 平衡二叉树AVL详解

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

2016-03-16 13:25:30 1349 0

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

计数排序是一个非基于比较的排序算法,该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。 一、算法基本思想 (1)基本思想 计数排序的基本思想是对于给定的输入序列中的每...

2016-03-16 13:18:25 931 0

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

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

2016-03-16 13:17:52 1883 1

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

桶排序(Bucket sort)或所谓的箱排序,并不是比较排序,它不受到 O(nlogn) 下限的影响。 一、算法基本思想 (1)基本思想 桶排序工作的原理是将数组分到有限数量的桶子里,每个桶子再个别排序,有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序。桶排序...

2016-03-16 13:16:40 2970 1

原创 经典排序算法(8)——归并排序算法详解

1

2016-03-16 13:15:48 885 0

原创 经典排序算法(7)——堆排序算法详解

堆排序(Heap sort)是指利用堆(最大堆、最小堆)这种数据结构所设计的一种排序算法。堆是一个完全二叉树的结构,并同时满足如下性质:即子结点的键值或索引总是小于(或者大于)它的父节点。 一、算法基本思想 (1)基本思想 堆排序的基本思想就是:从最大(小)堆得顶部不...

2016-03-16 13:14:52 4976 0

原创 经典排序算法(6)——直接选择排序算法详解

直接选择排序(Bubble Sort)是一种典型的选择排序算法,通过不断选择序列中最大(小)的元素。 一、算法基本思想 (1)基本思想 直接选择排序的基本思想就是:不断从未排序队列中选择最大(小)的元素放到已排序队列队尾,直至所有元素都排好序。 (2)运行过程 直接选择排...

2016-03-16 13:14:19 1520 0

原创 经典排序算法(5)——希尔排序算法详解

希尔排序(Shell Sort)是一种典型的插入排序算法,通过对原始序列进行分组进行排序。 一、算法基本思想 (1)基本思想 希尔排序是基于插入排序的以下两点性质而提出改进方法的:  插入排序在对几乎已经排好序的数据操作时, 效率高, 即可以达到线性排序...

2016-03-16 13:13:33 1804 0

原创 经典排序算法(4)——折半插入排序算法详解

折半插入排序(Binary Insertion Sort)是一种插入排序算法,通过不断地将数据元素插入到合适的位置进行排序,在寻找插入点时采用了折半查找。 一、算法基本思想 (1)基本思想 折半插入排序的基本思想是:顺序地把待排序的序列中的各个元素按其关键字的大小,通过折半查找插入...

2016-03-16 13:12:51 15111 8

原创 经典排序算法(3)——直接插入排序算法详解

直接插入排序(Insertion Sort)是一种插入排序算法,通过不断地将数据元素插入到合适的位置进行排序。 一、算法基本思想 (1)基本思想 直接插入排序的基本思想是:顺序地把待排序的序列中的各个元素按其关键字的大小,插入到已排序的序列的适当位置。 (2)运行过程 直接插入排序的运...

2016-03-16 13:11:36 1600 0

原创 经典排序算法(2)——快速排序算法详解

快速排序(Quick Sort)也是一种典型的交换排序算法,通过交换数据元素的位置进行排序。 一、算法基本思想 (1)基本思想 快速排序的基本思想就是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行...

2016-03-16 12:11:09 2964 1

原创 经典排序算法(1)——冒泡排序算法详解

冒泡排序(Bubble Sort)是一种典型的交换排序算法,通过交换数据元素的位置进行排序。 一、算法基本思想 (1)基本思想 冒泡排序的基本思想就是:从无序序列头部开始,进行两两比较,根据大小交换位置,直到最后将最大(小)的数据元素交换到了无序队列的队尾,从而成为有序序列的一部分;下一次...

2016-03-16 10:52:26 84683 1

原创 Cookie和Session的作用和工作原理

一、Cookie详解 (1)简介 因为HTTP协议是无状态的,即服务器不知道用户上一次做了什么,这严重阻碍了交互式Web应用程序的实现。在典型的网上购物场景中,用户浏览了几个页面,买了一盒饼干和两饮料。最后结帐时,由于HTTP的无状态性,不通过额外的手段,服务器并不知道用户到底买了什么...

2016-03-14 16:18:59 30610 11

原创 HTTP协议详解

一、HTTP协议简介 HTTP协议,即超文本传输协议(英文:HyperText Transfer Protocol,缩写:HTTP)是互联网上应用最为广泛的一种网络协议。设计HTTP最初的目的是为了提供一种发布和接收HTML页面的方法。通过HTTP或者HTTPS协议请求的资源由统一资源标识符(U...

2016-03-13 23:58:17 607 0

原创 在浏览器输入一个网址,如http://www.taobao.com,按回车之后发生了什么?

当在浏览器中输入一个网址后的处理过程如下: 1、浏览器根据域名查询域名对应的服务器的IP地址。 根据域名查询IP地址的顺序如下: 浏览器DNS >>> 操作系统DNS缓存 >>> 本地(ISP)域名服务器缓存 >>> 根域名服务...

2016-03-13 21:55:17 5978 0

原创 TCP的拥塞控制

网络拥塞是指在分组交换网络中传送分组的数目太多时,由于存储转发节点的资源有限而造成网络传输性能下降的情况。当网络发生拥塞时,一般会出现数据丢失,时延增加,吞吐量下降,严重时甚至会导致“拥塞崩溃”(congestion collapse)。 通常情况下,当网络中负载过度增加致使网络性能下降...

2016-03-13 21:01:32 1380 0

原创 TCP连续ARQ协议和滑动窗口协议

TCP协议通过使用连续ARQ协议和滑动窗口协议,来保证数据传输的正确性,从而提供可靠的传输。 一、ARQ协议 ARQ协议,即自动重传请求(Automatic Repeat-reQuest),是OSI模型中数据链路层和传输层的错误纠正协议之一。它通过使用确认和超时这两个机制,在不可靠服务的...

2016-03-13 20:46:37 14119 1

原创 TCP四次握手释放连接

一、四次握手的过程 TCP需要三次握手才能建立连接,整个过程如下图所示: 假设A运行的是TCP客户端进程,而B运行的是TCP服务端进程。最开始的时候两端的TCP进程都处于ESTABLISHED(已建立连接)状态。 这时候,A主动关闭,请求释放连接。 ...

2016-03-13 19:21:56 1967 0

原创 TCP三次握手建立连接

一、三次握手的过程 TCP需要三次握手才能建立连接,整个过程如下图所示: 假设A运行的是TCP客户端进程,而B运行的是TCP服务端进程。最开始的时候两端的TCP进程都处于ClOSED(关闭)状态。 这时候,A主动打开连接,而B被动打开连接,B在打开连接之后进入LISTEN(收听...

2016-03-13 17:27:20 2009 0

原创 TCP提供可靠传输的工作原理和实现过程

TCP发送的报文段是交给IP层传送的,但IP层只能提供尽最大努力交付的服务,也就是说,TCP下面的网络所提供的是不可靠的传输。因此,TCP采用了一些适当的措施来提供可靠的传输,使得两个传输层直接的通信变得可靠。 ----------工作原理---------------------------...

2016-03-13 16:36:03 9593 0

原创 UDP协议详解

一、UDP协议简介 UDP协议,即用户数据报协议(User Datagram Protocol),是一个简单的面向数据报的传输层协议。UDP协议只在IP数据报服务商增加了很少一点的功能,就是复用和分用,以及差错检测的功能。 二、UDP协议的主要特点 (1)无连接的 发送...

2016-03-13 15:30:04 4532 0

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