插入排序 最好情况输入数组开始时候就是满足要求的排好序的，时间代价为θ(n)；
最坏情况输入数组是按逆序排序的，时间代价为θ(n^2)。 归并排序
归并排序采用了算法设计中的分治法，分治法的思想是将原问题分解成n个规模较小而结构与原问题相似的小问题，递归的解决这些子问题，然后再去合并其结果，得到原问...
分类：
其他好文 时间：
2014-05-19 22:13:51
阅读次数：
284
1 import java.util.Arrays; 2 import
java.util.Comparator; 3 4 class ResStrSort{ 5 public static void main(String[]
args) { 6 String strs...
分类：
其他好文 时间：
2014-05-16 05:43:09
阅读次数：
260
比较Java原生的 3种Map的效率。 1. TreeMap 2. HashMap 3.
ConcurrentSkipListMap 结果： 模拟150W以内海量数据的插入和查找，通过增加和查找两方面的性能测试，结果如下： Map类型 插入
查找（在100W数据量中） ...
分类：
编程语言 时间：
2014-05-15 22:44:30
阅读次数：
556
Java中对Map(HashMap,TreeMap,Hashtable等)的排序时间
首先简单说一下他们之间的区别： HashMap: 最常用的Map,它根据键的HashCode
值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);...
分类：
编程语言 时间：
2014-05-15 22:31:34
阅读次数：
467
我们在Intent传递传递对象，可以有三种方式，实现Serializable接口、实现Parcelable接口，使用json格式序列化与反序列化。
在此我们使用第二方式，现实Parcelable接口,实现Parcelable需要以下操作。
1.writeToParcel 方法：该方法将类的数据写入外部提供的Parcel中。
2.describeContents 方法：返回内容...
分类：
其他好文 时间：
2014-05-15 04:25:44
阅读次数：
245
大家都知道，在java中的集合Map中按键值key排序比较简单，只需引用集合TreeMap即可，可是怎样实现按value值排序呢？下面我们来测试一下：
public class TestHashMap {
public static void main(String[] args) {
Map map = new HashMap();
map.put("zhangsan", 1);
...
分类：
其他好文 时间：
2014-05-15 02:37:34
阅读次数：
263
题目描述
有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
输入
初始人数n
输出
最后一人的初始编号
样例输入
3
样例输出
2
#include
int main()
{
int n,m,i,s=0;
scanf("%d",&n);
m=3;
...
分类：
其他好文 时间：
2014-05-15 01:30:58
阅读次数：
231
一、类型生命周期的开始如图所示初始化时机所有Java虚拟机实现必须在每个类或接口首次主动使用时初始化；以下几种情形符合主动使用的要求：当创建某个类的新实例时（或者通过在字节码中执行new指令，或者通过不明确的创建、反射、克隆和反序列化）；当调用某个类的静态方法时（即在字节码中执行invokestat...
分类：
编程语言 时间：
2014-05-14 23:34:29
阅读次数：
476
插入排序是最基本基于比较的排序方法，其时间复杂度为Ο(n2)，最好情况为初始有序，最坏为逆序。
伪代码如下： insertionSort(A,n) for i=1 to n do key=A[i] for j=i-1 to 0 if ar...
分类：
其他好文 时间：
2014-05-14 22:35:28
阅读次数：
326
serialVersionUID作用：序列化时为了保持版本的兼容性，即在版本升级时反序列化仍保持对象的唯一性。有两种生成方式：一个是默认的1L，比如：private
static final long serialVersionUID = 1L;一个是根据类名、接口名、成员方法及属性等来生成一个64...
分类：
其他好文 时间：
2014-05-14 07:56:58
阅读次数：
316
