源码分析要分析HashMap,先来回顾一下数据结构中的哈希表。什么是哈希表?是根据关键码值(Key)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做哈希函数,存放记录的数组叫哈希表。
比如关键字为k,则其值存放在f(k)的存储位置上。由此,不需比较便可直接取得所查记录。称这个对应关系f为哈希函数,按这个思想建立的表为散列表(哈希表...
分类:
其他好文 时间:
2015-03-06 19:15:19
阅读次数:
219
哈希表(hash table)是从一个集合A到另一个集合B的映射(mapping)。映射是一种对应关系,而且集合A的某个元素只能对应集合B中的一个元素。但反过来,集合B中的一个元素可能对应多个集合A中的元素。如果B中的元素只能对应A中的一个元素,这样的映射被称为一一映射。这样的对应关系在现实生活中很...
分类:
其他好文 时间:
2015-03-06 18:37:44
阅读次数:
1063
一、数据结构与数据基本术语的对比数据结构对应关系关系数据库数据数据库数据对象=表数据元素=记录数据项=字段二、基本术语的具体含义1.数据结构数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。它不仅包括整型、实型等..
分类:
数据库 时间:
2015-03-06 11:26:22
阅读次数:
187
go语言中包(package)与java中的包(package)非常类似,都是组织代码的方式,而且都和磁盘上的目录结构存在对应关系。go语言中,包名一般为go代码所在的目录名,但是与java不同的是,go语言中包名只有一级,而在java中包名是以点分割的多级目录组合的。go语言中,引用包时需要以GO...
分类:
编程语言 时间:
2015-03-03 09:42:55
阅读次数:
257
原文网址:http://blog.csdn.net/huiguixian/article/details/39928027从Android developer copy过来,留作笔记的。Platform VersionAPI LevelVERSION_CODENotesAndroid 4.419KI...
分类:
移动开发 时间:
2015-03-02 18:59:07
阅读次数:
181
transform: matrix(a,b,c,d,e,f) ,如下图矩阵所示,任意点(x,y,1)经过matrix变化为(ax+cy+e,bx+dy+f,1),由此可以知道,matrix参数与translate/scale/skew/rotate函数参数的对应关系为:translate(tx,ty...
分类:
Web程序 时间:
2015-03-02 18:33:34
阅读次数:
125
Model:表与表之间的关系:hasOne一对一( $fields, $referenceModel, $referencedFields : 当前表中的字段, 对应关系模型, 对应关系模型中表的字字段 )hasMany一对多 ( $fields, $referenceModel, $referen...
分类:
其他好文 时间:
2015-03-02 18:29:19
阅读次数:
817
redis多机集群部署文档(centos6.2)(要让集群正常工作至少需要3个主节点,在这里我们要创建6个redis节点,其中三个为主节点,三个为从节点,对应的redis节点的ip和端口对应关系如下)10.168.32.116:637910.168.32.117:637910.168.32.118:...
分类:
其他好文 时间:
2015-03-02 16:25:06
阅读次数:
269
概述在开始考虑Android的数据库操作之前,我们先回想一下Web方面的数据库操作。如果我们只是停留在JDBC的简单使用和封装上(比如纯JDCB,或者DBUtils),即使我们对数据库的增删改查操作进行了接口的抽取,代码依旧会和业务有很强的耦合性。经过我们分析,解除耦合性的关键在于如何解决自动映射“实体类 与 数据库表”之间的对应关系。如果能够做到这一步,那么我们就能够更好的解耦了,也能降低我们的代...
分类:
移动开发 时间:
2015-03-01 17:11:19
阅读次数:
215
一对一的映射在对象模型中是经常见到的,为了将对象模型转换为关系模型就必须在映射文件中进行配置,重点是标签的使用,需要在映射的主对象中添加该标签,现在就来看看。
一对一的关联映射中,有一种特殊的情况,就是一个表的主键同时也是一个表的外键,也就是说一个字段是同是主键和外键,并且该外键唯一对应着另一张表的一行,它们两个是唯一对应关系,反应到对象模型中就是属于一种一对一的引用关系,一个对象的...
分类:
Web程序 时间:
2015-02-28 14:38:32
阅读次数:
216