摘要： 摘要 本文介绍 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 对应一 阅读全文