比较Java原生的 3种Map的效率。 1. TreeMap 2. HashMap 3.
ConcurrentSkipListMap 结果: 模拟150W以内海量数据的插入和查找,通过增加和查找两方面的性能测试,结果如下: Map类型 插入
查找(在100W数据量中) ...
分类:
编程语言 时间:
2014-05-15 22:44:30
阅读次数:
556
在Python实践中,我们往往遇到排序问题,比如在对搜索结果打分的排序(没有排序就没有Google等搜索引擎的存在),当然,这样的例子数不胜数。《数据结构》也会花大量篇幅讲解排序。之前一段时间,由于需要,我复习了一下排序算法,并用Python实现了各种排序算法,放在这里作为参考。最简单的排序有三种:...
分类:
编程语言 时间:
2014-05-15 22:42:31
阅读次数:
463
有限状态机(Finite-state
machine)是一个非常有用的模型,可以模拟世界上大部分事物。 简单说,它有三个特征:* 状态总数(state)是有限的。* 任一时刻,只处在一种状态之中。*
某种条件下,会从一种状态转变(transition)到另一种状态。 它对JavaScript的...
分类:
编程语言 时间:
2014-05-15 22:37:13
阅读次数:
351
Java中对Map(HashMap,TreeMap,Hashtable等)的排序时间
首先简单说一下他们之间的区别: HashMap: 最常用的Map,它根据键的HashCode
值存储数据,根据键可以直接获取它的值,具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);...
分类:
编程语言 时间:
2014-05-15 22:31:34
阅读次数:
467
List:
元素是有序的,元素可以重复,因为该集合体系有索引(脚标)常用的子类对象:1————ArrayList
底层的数据结构是使用的数组结构特点:查询速度快,但是增删比较慢2————LinkedList底层的数据结构使用的是链表结构特点:增删速度快,但是查询比较慢Vector
底层是数组数据结构...
分类:
编程语言 时间:
2014-05-15 22:21:45
阅读次数:
388
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/axu20/archive/2009/10/14/4668188.aspx1.基本配置:
第一个 第二个 第三个 第一个l 第二个l 第三个l value1 value2 value3...
分类:
编程语言 时间:
2014-05-15 22:18:24
阅读次数:
619
http://hipercomer.blog.51cto.com/4415661/792300
分类:
编程语言 时间:
2014-05-15 22:16:31
阅读次数:
297
1、LIBCD.lib(wincrt0.obj) : error LNK2001:unresolved
external symbol _WinMain@16 Debug/lizi.exe :【分析】:项目创建错误,因该选择Win32 Console
Project,而不是 Win32 Projec...
分类:
编程语言 时间:
2014-05-15 22:15:51
阅读次数:
290
这个配置只能用来使用最基本的spring
bean的使用。只需要这些包(MAVEN的POM.XML文件): org.springframework spring-core 4.0.0.RELEASE
org.springframework spring-context 4.0.0.RELEASE.....
分类:
编程语言 时间:
2014-05-15 22:13:51
阅读次数:
355
//功能:二分查找import java.util.*;public class Demo1 {
public static void main(String[] args) { int arr[]={2,5,7,12,25};//定义arr数组并赋值
System.out.print("请输入你需...
分类:
编程语言 时间:
2014-05-15 22:11:22
阅读次数:
421
创建你自己的命令行 地址簿 程序。在这个程序中,你可以添加、修改、删除和搜索你的联系人(朋友、家人和同事等等)以及它们的信息(诸如电子邮件地址和/或电话号码)
#!/usr/bin/python
# Filename : var.py
import cPickle as p
import os
import sys
filename = 'contacts.data'
class memb...
分类:
编程语言 时间:
2014-05-15 23:44:49
阅读次数:
462
sun.reflect.generics.reflectiveObjects.TypeVariableImpl cannot be cast to java.lang.Class异常解决方法...
分类:
编程语言 时间:
2014-05-15 23:01:15
阅读次数:
972
C++类中常量数据成员初始化和静态成员初始化...
分类:
编程语言 时间:
2014-05-15 23:56:16
阅读次数:
407
C++中vector reserve和resize函数...
分类:
编程语言 时间:
2014-05-15 23:37:28
阅读次数:
415
元组
元组不能修改;(可能你已经注意到了:字符串也不能修改。)
创建元组的语法很简单:如果用逗号分隔了一些值,那么你就自动创建了元组。
>>> 1,3,'ab'
(1, 3, 'ab')
元组也是(大部分时候是)通过圆括号括起来的。
>>> (1,3,'13')
(1, 3, '13')
空元组可以用没有内容的两个圆括号来表示。
如何实现包括一个值的元组呢?
...
分类:
编程语言 时间:
2014-05-15 23:38:44
阅读次数:
496
适配器模式
现有一个接口DataOperation定义了排序方法sort(int[]) 和查找方法search(int[], int),已知类QuickSort的quickSort(int[])方法实现了快速排序算法,类BinarySearch 的binarySearch(int[], int)方法实现了二分查找算法。现使用适配器模式设计一个系统,在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。绘制类图并编程实现。 (要求实现快速排序和...
分类:
编程语言 时间:
2014-05-15 23:07:47
阅读次数:
423
在单个程序中我们经常用多线程来处理不同的工作,尤其是有的工作需要等,那么我们会新建一个线程去等然后执行某些操作,当做完事后线程退出被回收。当一个程序运行时,就会有一个进程被系统所创建,同时也会有一个线程运行,这个线程就是主线程main,在主线程中所创建的新的线程都是子线程,子线程通常都是做一些辅助的事。python中提供了thread和threading两个模块来支持多线程。
p...
分类:
编程语言 时间:
2014-05-15 23:20:00
阅读次数:
471
今天跟同事讨论了一下多线程并发问题,为了验证自己的想法,写了如下代码:
package com.zken.pkg;
public class MultiThread implements Runnable {
private String name;
public String getName() {
return name;
}
public void setName(Str...
分类:
编程语言 时间:
2014-05-15 23:28:01
阅读次数:
492
在做Demo实例时,使用的jetty版本为8.x。为了避免麻烦,将所有的包都导入到MyEclipse的lib目录下。实例1:自定义handler的服务器package com.jetty.test01;
import java.io.IOException;
import javax.servlet.ServletException;
import javax.servlet.http.Http...
分类:
编程语言 时间:
2014-05-16 00:00:55
阅读次数:
471
折腾C++的类型系统是一个很有意思的事情。当钻进去之后就会发现,一些原先比较晦涩的基本概念,在研究的过程中都清晰了不少。
check_type的实用价值在于,可以利用它清晰的看见C++中一些隐藏的类型变化。比如完美转发时的引用折叠。
在实现check_type的过程中,用到了不少泛型,甚至元编程的小技巧,充分运用了C++在预处理期、编译期和运行期(RAII)的处理能力。虽然这些代码仅是学习研究时的兴趣之作,实际项目中往往typeid的返回结果就足够了,但上面的不少技巧对一些现实中的项目开发也有一定的参考和...
分类:
编程语言 时间:
2014-05-16 01:44:26
阅读次数:
354