skipping

摘要：1.Java的8种基本数据类型及其所占空间大小： boolean 8bit/1byte byte 8bit/1byte char 16bit/2byte short 16bit/2byte float 32bit/4byte int 32bit/4byte long 64bit/8byte doub 阅读全文

摘要：概念： java中单例模式是一种常见的设计模式，单例模式分三种：懒汉式单例、饿汉式单例、登记式单例三种。 单例模式有一下特点： 1、单例类只能有一个实例。 2、单例类必须自己自己创建自己的唯一实例。 3、单例类必须给所有其他对象提供这一实例。 单例模式确保某个类只有一个实例，而且自行实例化并向整个系 阅读全文

摘要：Character流与Byte流的区别是 A) 每次读入的字节数不同 B) 前者带有缓冲，后者没有C) 前者是字符读写，后者是字节读写 D) 二者没有区别，可以互换使用 Java的流操作分为字节流和字符流两种。字节流与字符流主要的区别是他们的的处理方式字节流是最基本的，所有的InputStream和 阅读全文

摘要：单例类在Java开发者中非常常用，但是它给初级开发者们造成了很多挑战。他们所面对的其中一个关键挑战是，怎样确保单例类的行为是单例？也就是说，无论任何原因，如何防止单例类有多个实例。在整个应用生命周期中，要保证只有一个单例类的实例被创建，双重检查锁（Double checked locking of 阅读全文

摘要：堆排序 概念： 第一个非叶子节点: 小于size/2的部分; 非叶子节点的区间: [0, size/2); (注意是左闭右开) 最大堆:满足父节点head, arr[head]<=arr[2*head+1] && arr[head]<=arr[2*head+2] 非叶子节点的子树才需要调整(没有子节 阅读全文

摘要：传统应用程序设计中所说的依赖一般指“类之间的关系”，那先让我们复习一下类之间的关系：a、实现表示类对接口的实现。UML图中实现使用一条带有空心三角箭头的虚线指向接口，如下： b、泛化表示类与类之间的继承关系、接口与接口之间的继承关系。UML图中实现使用一条带有空心三角箭头的实线指向基类，如下： c、 阅读全文

摘要：Eclipse中10个最有用的快捷键组合 一个Eclipse骨灰级开发者总结了他认为最有用但又不太为人所知的快捷键组合。通过这些组合可以更加容易的浏览源代码，使得整体的开发效率和质量得到提升。 1. ctrl+shift+r：打开资源 这可能是所有快捷键组合中最省时间的了。这组快捷键可以让你打开你的 阅读全文

摘要：摘要 本文介绍 Java 平台支持增补字符的方式。增补字符是 Unicode 标准中代码点超出 U+FFFF 的字符，因此它们无法在 Java 编程语言中描述为单个的 16 位实体（例如char数据类型）。这些字符一般极少用，但是，有些会在诸如中文或日文人名中用到，因此，在东亚国家，政府应用程序通常 阅读全文

摘要：java.lang.String 的 split() 方法, JDK 1.4 or later public String[] split(String regex,int limit) 示例代码 输出结果： split 的实现直接调用的 matcher 类的 split 的方法。在使用String 阅读全文

摘要：Java的System.out.println()的解析 System 是java.lang中的一个类。 System.out 中的out, 代表了System类中的静态对象PrintStream， println是PrintStream中的方法。因为out是static的成员变量，所以可以使用“类 阅读全文

摘要：思想 快速排序采用的思想是分治思想。 基准(pivot)：快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot), 然后对数组进行分区操作, 使基准左边元素的值都不大于基准值, 基准右边的元素值 都不小于基准值，如此作为基准的元素调整到排序后的正确位置。 递归快速排序，将其他n-1个元 阅读全文

摘要：给定数组 如{5,8,3,1} 则有<5,3><5,1><8,3><8,1><3,1> 5个逆序对 给定数组 求其逆序对的个数 思路：归并排序 O(NlogN) 时间复杂度 O(N) 空间复杂度 如上图：在两个有序的子序列中。 arr[p] > arr[q] && p < q; 满足逆序对的条件。此 阅读全文

摘要：归并排序主要分为三步: 划分问题： 把序列分为元素个数尽量相等的两半； 递归求解： 把两半元素分别进行排序 合并问题： 把两个有序表合并成一个； 其中前两部分比较容易，关键是第三部分合并数组； 归并函数 1 void mergerSort(int arr[], int start, int end, 阅读全文

摘要：经典排序算法 – 插入排序Insertion sort 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序，折半插入排序留到“查找”内容中进行。 图1演示了对4个元素进行直接插入排序的过 阅读全文

摘要：排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较 阅读全文

摘要：基本数据结构： 栈：栈的原理，应用（括号匹配） 队列： 优先队列队列（霍夫曼编码）； Map: Set: 链表： 单线链表（增、删、查、改、反转、快慢指针、第k个值、是否有环、），双向链表； 阅读全文

摘要：一、先从servlet容器说起：大家最为熟悉的servlet容器就是Tomcat ，Servlet 容器是如何管理 Servlet？ 先看一下tomcat的容器模型： 从上图可以看出 Tomcat 的容器分为四个等级，真正管理Servlet 的容器是Context 容器，一个 Context 对应一 阅读全文

摘要：为了使得博客看起来更加美观，我更倾向于使用索引，但是如何在Markdown使用索引跳到指定位置呢？以下是使用方法： 具体应用场景： （1）文献列表中链接——可以通过锚实现页面内的链接；引用文献中可能需要超链接，即锚内需要支持超链接。 （2）博客索引跳转 在比较长的文章中，为了方便浏览文章，使用锚点， 阅读全文

摘要：+ "文件属性" + "权限说明" + 文件用户组调 + "权限设置建议" 文件属性 在shell环境里输入：ls l 可以查看当前目录文件。如： drwxr xr x. 14 root root 4096 Apr 5 18:26 usr, 分别对应的是： 文件属性 连接数 文件拥有者 所属群组 文 阅读全文

摘要：SSH就是 struts+spring+hibernate 的一个集成框架，是java中一种流行的JAVA WEB 应用程序开源框架。因为我最熟悉的还是ASP.NET的的MVC和Python的Django框架，今天有必要学习下java 的流行框架SSH，其实作为WEB应用的整体框架，我发现其中有很多 阅读全文

摘要：面试题经常遇到的基础题：删除链表中指定值的节点。 解题思路： (1) 新建单向链表； (2) 删除链表中的指定值： void deleteNum(Node* head, int data); 解题思路： 步骤一： 排除特殊情况：头结点值等于需要删除值data，则先直接删除头部的节点； 步骤二： 使用 阅读全文