渴望,就奋力追寻...

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

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

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

2016-03-16 13:21:31

阅读数 718

评论数 0

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

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

2016-03-03 17:49:54

阅读数 467

评论数 0

Mac(OS X)必备软件

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

2016-01-12 11:38:07

阅读数 2050

评论数 0

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

For mz!

2015-11-26 21:35:07

阅读数 487

评论数 0

Servlet详解

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

2016-03-24 11:56:04

阅读数 518

评论数 0

Java BIO、NIO、AIO的区别

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

2016-03-24 11:50:52

阅读数 761

评论数 0

JVM(4)——对象访问

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

2016-03-21 21:45:38

阅读数 417

评论数 0

JVM(3)——JVM类加载器

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

2016-03-21 21:23:15

阅读数 391

评论数 0

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

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

2016-03-21 20:45:24

阅读数 402

评论数 0

JVM(1)——JVM内存分区

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

2016-03-21 20:14:05

阅读数 536

评论数 0

Java Object有哪些公用方法?

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

2016-03-17 20:17:22

阅读数 850

评论数 0

哈希表详解

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

2016-03-17 19:57:22

阅读数 589

评论数 0

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

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

2016-03-17 10:07:53

阅读数 1720

评论数 0

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

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

2016-03-16 16:35:55

阅读数 2234

评论数 0

树、二叉树简介

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

2016-03-16 13:38:23

阅读数 646

评论数 0

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

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

2016-03-16 13:30:58

阅读数 17747

评论数 1

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

阅读数 812

评论数 0

哈夫曼树详解

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

2016-03-16 13:28:07

阅读数 1997

评论数 0

红黑树详解

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

2016-03-16 13:26:00

阅读数 558

评论数 0

平衡二叉树AVL详解

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

2016-03-16 13:25:30

阅读数 520

评论数 0

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