Hashtable,哈希表是根据关键码值(Key value)直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。
HashMap,不保证映射的顺序,特别是它不保证该顺序恒久不变。一个HashMap的实际容量=容量x因子,其默认值是16×0.75=12。当存入HashMap的对象超过这个容量时,HashMap会重新构造存取表(长度变为原来的2倍,然后一个个indexfor进去),这是一个大问题,所以当你知道大概要存放多少个对象时,最好设为该实际容量的能接受的数字。对于冲突...
分类:
其他好文 时间:
2014-05-15 06:59:55
阅读次数:
236
在引入有些第三方的时候,会出现如上图的错误当然了有些错误不可避免,特别是有些比较强大的第三方,为什么呢,其实仔细看看出错的原因就不难找到错误,有些第三方功能之所以强大在与起封装了许多第三方,如果它有用到有些第三方,而你再次引用就会出现引用符号重复的问题,会报错:
具体的原因不一:就我出的错而言就是jsonkit重复引用,json解析其实有四种:包括原生的NSJSONSerialization,T...
分类:
Web程序 时间:
2014-05-15 06:45:11
阅读次数:
448
大家都知道,在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
散列表(Hash table,也叫哈希表),是根据关键字(Key value)而直接访问在内存存储位置的数据结构。也就是说,它通过把键值通过一个函数的计算,映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。
一个通俗的例子是,为了查找电话簿中某人的号码,可以创建一个按照人名首字母顺序排列的表(即建立人名x到首字母F(x)的一个函数关系),在首...
分类:
编程语言 时间:
2014-05-15 02:27:50
阅读次数:
497
大部分的应用中的大部分的实体类型对象都可以使用key-value被序列化到JSON中。key就是field的name或这property,value是string,number,boolean,另外的对象,数组,或者其他的类型如用string表示的date类型,或者表示地理位置信息的对象。{
"n....
分类:
其他好文 时间:
2014-05-14 23:02:34
阅读次数:
390
插入排序是最基本基于比较的排序方法,其时间复杂度为Ο(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
问题
最近项目中遇到了一个分布式系统的并发控制问题。该问题可以抽象为:某分布式系统由一个数据中心D和若干业务处理中心L1,L2 ... Ln组成;D本质上是一个key-value存储,它对外提供基于HTTP协议的CRUD操作接口。L的业务逻辑可以抽象为下面3个步骤:
read: 根据keySet {k1, ... kn}从D获取keyValueSet {k1:v1, ... kn:vn...
分类:
Web程序 时间:
2014-05-14 21:10:05
阅读次数:
474
JDBC连接数据库查询数据时时返回ResultSet结果集。ResultSet中存放键值对。我们可以首先取得Key值,然后通过key值获取我们想要的value。那么我们如何获取Key值呢?看下面代码:try{
List<Map<String,String>>list=newArrayList<Map<String,String>>();..
分类:
数据库 时间:
2014-05-14 19:07:01
阅读次数:
1107
1.查看Java是否安装java-version2.安装Jenkinswget-q-O-http://pkg.jenkins-ci.org/debian/jenkins-ci.org.key|sudoapt-keyadd-sudosh-c‘echodebhttp://pkg.jenkins-ci.org/debianbinary/>/etc/apt/sources.list.d/jenkins.list‘sudoapt-getupdatesudoapt-getinstalljenkins..
分类:
其他好文 时间:
2014-05-14 18:40:21
阅读次数:
281
Java中很多class都是immutable,像String,Integer等,它们通常用来作为Map的key.
分类:
编程语言 时间:
2014-05-14 11:40:34
阅读次数:
227