- 浏览: 16678 次
- 性别:
最新评论
文章列表
HashMap的实现过程
一、从Hash说起
还记得,我们第一次接触Hash这个词,是在学数据结构,讲到查找一节,引入哈希表的时候。
对于像顺序查找、折半查找、二叉排序树查找等查找,关键字在存储结构中的位置是随机的,即关键字与它的存储位置之间存在着不确定性的关系,因而这样的查找方法是建立在“比较”的基础上。而查找的效率也主要依赖于查找过程中所进行比较的次数。
哈希表的引入,提供了有别于上面所说查找的另外一种查找方式。即关键字与它所存储的位置之间有着一个确定的对应关系,这样当我们要查找指定关键字时,只要通过这样的一个映射关系,就可以得到它的存储地址,从而可以很快地找到关键 ...
Android版百度地图的移动定位开发过程
一、准备工作
1、下载百度地图移动版API(Android版)开发包
开发包中包含两个文件:baidumapapi.jar和libBMapApiEngine.so
下载地址:http://dev.baidu.com/wiki/imap/index.php?title=Android%E5%B9%B3%E5%8F%B0/%E7%9B%B8%E5%85%B3%E4%B8%8B%E8%BD%BD
2、申请BaiduMapAPI Key(访问BaiduMap密钥)
申请地址:http://dev.baidu.com/wiki/i ...
一、工厂模式简介
1、工厂模式主要作用:为创建对象提供接口。
2、工厂模式的分类:在《java与模式》一书中分为三类,分别是“简单工厂模式(Simple Factory)”,“工厂方法模式(Factory Method)”,“抽象工厂模式(Abstract Factor ...
java文件分隔符之 pathSeparator、 pathSeparatorChar、 separator、 separatorChar四者的区别:
1、pathSeparator与pathSeparatorChar与系统文件路径分隔有关
例如: F:\Java学习\文件操作与异常;G:\重装系统 其中的 “;” 为 “F:\Java学习\文件操作与异常” 和 “G:\重装系统” 两个不同路径的分隔符
两者的不同在于:pathSeparator被表示为一个字符串,如果此字符串只包含一个字符,则可用pathSeparatorChar来 ...
1、概述:{ 1、java实现可移植性靠的是JVM,JVM就是一台虚拟的计算机,只要在不同的操作系统上植入不同版本的JVM,java程序就可以在各个平台上移植,做到“一次编写,处处运行”。 2、java中程序的执行步骤为:{ 1、使用javac命令 ...