我们知道，对象Hash的前提是实现equals()和hashCode()两个方法，那么HashCode()的作用就是保证对象返回唯一hash值，但当两个对象计算值一样时，这就发生了碰撞冲突。如下将介绍如何处理冲突，当然其前提是一致性hash...

JVM进阶(二)——初识JAVA堆  在博文《JVM进阶(一)——初识JAVA栈》中我们说到了栈，他在内存中是连续的空间；保存一个个的栈帧，对应一次次方法的调用；还讲到了他是保存对象的引用，那么对象存在哪里呢？我们来看...

哈希表的概念  哈希表(Hash Table)也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构。... 以数据中每个元素的关键字K为自变量，通过散列函数H（k）计算出函数值，以该函数值作为一块连续存储空间

虽然我们不希望发生冲突，但实际上发生冲突的可能性仍是存在的。...另外，当关键字的实际取值大于哈希表的长度时，而且表中已装满了记录，如果插入一个新记录，不仅发生冲突，而且还会发生溢出。因此，处理

就不自己写了,直接贴下吧 看了ConcurrentHashMap的实现, 使用的是拉链法. 虽然我们不希望发生冲突，但实际上发生冲突的可能性仍是存在的。当关键字值域远大于哈希表的长度，而且事先并不知道关键字的具体取值...

一、哈希表 1、概念 ...这个映射函数就做散列函数，存放记录的数组叫做散列表。 2、散列存储的基本思路  以数据中每个元素的关键字K为自变量，通过散列函数H（k）计算出函数值，以该函数值作为一块连

另外，当关键字的实际取值大于哈希表的长度时，而且表中已装满了记录，如果插入一个新记录，不仅发生冲突，而且还会发生溢出。因此，处理冲突和溢出是 哈希技术中的两个重要问题。 1、开放定址法  用开放定址法...

插入元素时，如果发生冲突，算法会简单的从该槽位置向后循环遍历hash表，直到找到表中的下一个空槽，并将该元素放入该槽中（会导致相同hash值的元素挨在一起和其他hash值对应的槽被占用）。查找元素时，首先散列值所...

但是由于实际上存储在字典里的关键字集合K比实际上所有可能的关键字的全域U要小的多，因此散列表所需要的存储空间比直接寻址表要小的多    通过散列函数 h:U -> {0,1,2…m-1} 其中m 远小于|U| 但是...

第一题便是数据结构中的数组和链表的区别 数组(Array) 一、数组特点： 所谓数组，就是相同数据类型的元素按一定顺序排列的集合；数组的存储区间是连续的，占用内存比较... 在使用前需要提前申请所占内存的大小，...

查找（二）   散列表 散列表是普通数组概念的推广。由于对普通数组可以直接寻址，使得能在O(1)时间内访问数组...我们需要面对两个或多个键都会散列到相同的索引值的情况。因此，第二步就是一个处理碰撞冲突的过程，

一个关键字会映射到同一个位桶中的情况，这种情况就就叫做哈希冲突，解决哈希冲突的有三种方案，一种叫做拉链法（也叫作链接法、链地址法，一个意思），另外三种分别为开发地址法和再散列法。 一、拉链法 ...

针对cocos2dx运行时内存占用做的一个小优化。我使用gDEBugger断点住项目中的某一帧，发现内存中部分textureList如下图：  这些都是文本占用的纹理，但是发现一个问题，这些纹理都是512*512大小，但是有些纹理...

连续分配方式（分区技术） ：指为一个用户程序分配一片连续的内存空间。静态分区：作业装入时一次完成，分区大小及边界在运行时不能改变。动态分区：根据作业大小动态地建立分区，分区的大小、数目可变。连续分配...

散列方法不同于顺序查找、二分查找、二叉排序树及B-树上的查找。它不以关键字的比较为基本操作，采用直接寻址技术。在理想情况下，无须任何比较就可以找到待查关键字，查找的期望时间为O(1)。 散列表的概念 1...

这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的...

输入性 有零个或多个输入 输出性 至少有一个或多个输出 有穷性 算法在执行有限步后能自动结束，不会出现无限循环 确定性 算法的每一步都具有确定的含义，不会出现二义性 可行性 算法的每一步都能够通过执行有限操作...

2：100分急求，随机输出十个小写字母，但是，要求这十个字母不相同 3：求Sn=a+aa+aaa+…+aaa…a（n个a）之值 4：数组题 望高手帮忙！ 5：呵呵，来推荐一下我的网站，本站提供大量当今流行的免费的音乐和免费电影，...

注：我们先由简到难总结一下常用的数据结构，如简单数组、链表、散列表、队列、栈、树、图等等，最后再来研讨算法。 一、线性表 线性表是很基本的一种数据结构，就如字面意思一样，它把若干数据线性组合在一起：每...

散列表,它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。 散列表（Hash table，也叫哈希表），...

若选定的散列表长度为m，则可将散列表定义为一个由m个头指针组成的指针数组T[0..m-1]。凡是散列地址为i的结点，均插入到以T[i]为头指针的单链表中。T中各分量的初值均应为空指针。在拉链法中，装填因子α可以大于 1...

哈希表(hash table)是从一个集合A到另一个集合B的映射(mapping)。 映射是一种对应关系，而且集合A的某个元素只能对应集合B中的一个元素。但反过来，集合B中的一个元素可能对应多个集合A中的元素。如果B中的元素只能...

1．设置方式寄存器：设置DMA通道的传输方式，寄存器DMAMODE0或者DMAMODE1的位9:0-表示块传输，1-表示散/聚传输；2．设置PCI地址寄存器：设置PCI总线侧的地址空间。3．设置LOCAL地址寄存器：设置LOCAL总线侧的地址...

内核中每个字符设备都对应一个 cdev结构的变量，下面是它的定义： linux-2.6.22/include/linux/cdev.h struct cdev { struct kobject kobj; // 每个 cdev都是一个 kobject struct module *owner; //指向...

影响空间规模的几种数据存储结构 正文  所谓数据存储结构，就是数据的元素与元素之间在计算机中的一种表示，它的目的是为了解决空间规模问题，或者是通过空间规模问题从而间接地解决时间规模问题。我们知道，...

前几天在一个群里看到有人讨论hashmap中的加载因子为什么是默认0.75。 HashMap源码中的加载因子 ...当时想到的是应该是“哈希冲突”和“空间利用率”矛盾的一个折衷。 跟数据结构要么查询快要么插

ThreadLocalMap 和HashMap区别 HashMap 的数据结构是数组+链表 ThreadLocalMap的数据结构仅仅是数组 HashMap 是通过链地址法解决hash ...这种方法的基本思想是将所有哈希地址为i的元素构成一个称为同义词链的单链表，并

而单链表和顺序存储结构就不一样，它的每个数据的存储位置不需要像数组那样集中，它可以很散，是一种动态结构。对于每个链表来说，它所占用的空间大小和位置并不需要预先分配划定，可以根据系统的情况和实际的需求...

哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组...

目 录 第1章 Java语言概述 1 实例001 输出“Hello World” 2 实例002 输出控制台传递的参数 2 实例003 输出由“*”组成的三角形 3 实例004 输出符号表情 5 第2章 Eclipse开发工具 6 实例005 下载并运行Eclipse工具 7 实例006 为Eclipse安装汉化包 8 实例007 使用Eclipse注释代码 10 实例008 使用Eclipse格式化代码 11 实例009 安装WindowBuilder插件 12 实例010 开发计算器界面 14 第3章 Java语言基础 15 实例011 输出错误信息与调试信息 16 实例012 从控制台接收输入字符 16 实例013 重定向输出流实现程序日志 17 实例014 自动类型转换与强制类型转换 19 实例015 加密可以这样简单（位运算） 20 实例016 用三元运算符判断奇数和偶数 21 实例017 不用乘法运算符实现2×16 22 实例018 实现两个变量的互换 （不借助第3个变量） 23 第4章 流程控制 25 实例019 判断某一年是否为闰年 26 实例020 验证登录信息的合法性 27 实例021 为新员工分配部门 28 实例022 用switch语句根据消费 金额计算折扣 29 实例023 判断用户输入月份的季节 31 实例024 使用while循环语句与自增 运算符循环遍历数组 33 实例025 使用for循环输出杨辉三角形 34 实例026 使用嵌套循环在控制台上 输出九九乘法表 35 实例027 使用while循环计算1+ 1/2!+1/3!…1/20！ 36 实例028 使用for循环输出空心的菱形 38 实例029 终止循环体 39 实例030 循环体的过滤器 41 第5章 数组及其常用操作 43 实例031 获取一维数组的最小值 44 实例032 将二维数组中的行列互换 45 实例033 利用数组随机抽取幸运观众 47 实例034 用数组设置JTable表格的 列名与列宽 49 实例035 使用按钮控件数组实现 计算器界面 51 实例036 通过复选框控件数组实现 添加多个复选框控件 52 实例037 使用选择排序法对数组排序 53 实例038 使用冒泡排序法对数组排序 55 实例039 使用快速排序法对数组排序 57 实例040 使用直接插入法对数组排序 59 实例041 使用sort()方法对数组排序 61 实例042 反转数组中元素的顺序 63 第6章 面向对象入门 65 实例043 自定义图书类 66 实例044 温度单位转换工具 67 实例045 成员变量的默认初始化值 68 实例046 单例模式的应用 69 实例047 汉诺塔问题求解 70 实例048 编写同名的方法 71 实例049 构造方法的应用 72 实例050 统计图书的销售量 73 实例051 两只完全相同的宠物 74 实例052 重新计算对象的哈希码 76 实例053 使用字符串输出对象 77 实例054 Java对象的假克隆 78 实例055 Java对象的浅克隆 80 实例056 Java对象的深克隆 82 实例057 序列化与对象克隆 84 实例058 深克隆效率的比较 87 第7章 面向对象进阶 89 实例059 经理与员工的差异 90 实例060 重写父类中的方法 92 实例061 计算几何图形的面积 93 实例062 简单的汽车销售商场 95 实例063 使用Comparable接口自定 义排序 96 实例064 策略模式的简单应用 98 实例065 适配器模式的简单应用 100 实例066 普通内部类的简单应用 102 实例067 局部内部类的简单应用 103 实例068 匿名内部类的简单应用 104 实例069 静态内部类的简单应用 105 实例070 实例化Class类的几种方式 107 实例071 查看类的声明 108 实例072 查看类的成员 110 实例073 查看内部类信息 112 实例074 动态设置类的私有域 113 实例075 动态调用类中方法 115 实例076 动态实例化类 116 实例077 创建长度可变的数组 117 实例078 利用反射重写toString()方法 119 第8章 字符串与包装类 121 实例079 将数字格式化为货币字符串 122 实例080 货币金额大写格式 123 实例081 String类格式化当前日期 125 实例082 字符串大小写转换 126 实例083 字符与Unicode码的转换 128 实例084 判断用户名是否正确 129 实例085 用户名排序 130 实例086 判断网页请求与FTP请求 132 实例087 判断文件类型 133 实例088 判断字符串是否为数字 135 实例089 验证IP地址的有效性 136 实例090 鉴别非法电话号码 137 实例091 将字符串转换成整数 139 实例092 整数进制转换器 140 实例093 获取字符串中汉字的个数 141 实例094 批量替换某一类字符串 142 实例095 查看数字的取值范围 144 实例096 ASCII编码查看器 145 实例097 判断手机号的合法性 146 实例098 用字符串构建器追加字符 147 实例099 去掉字符串中的所有空格 148 实例100 Double类型的比较 149 第9章 Java集合类框架 151 范例101 用动态数组保存学生姓名 152 实例102 用List集合传递学生信息 153 实例103 Map集合二级联动 155 实例104 不重复随机数组排序 157 实例105 for循环遍历ArrayList 159 实例106 Iterator遍历ArrayList 159 实例107 ListIterator逆序遍历ArrayList 160 实例108 制作电子词典 161 实例109 制作手机电话簿 162 第10章 常用数学工具类 164 实例110 角度和弧度的转换 165 实例111 三角函数的使用 166 实例112 反三角函数的使用 167 实例113 双曲函数的使用 168 实例114 指数与对数运算 169 实例115 高精度整数运算 170 实例116 高精度浮点运算 171 实例117 七星彩号码生成器 173 实例118 大乐透号码生成器 174 第11章 错误处理 177 实例119 算数异常 178 实例120 数组下标越界异常 179 实例121 空指针异常 180 实例122 类未发现异常 181 实例123 非法访问异常 182 实例124 文件未发现异常 183 实例125 数据库操作异常 184 实例126 方法中抛出异常 185 实例127 方法上抛出异常 186 实例128 自定义异常类 187 实例129 捕获单个异常 188 实例130 捕获多个异常 189 第12章 输入/输出 191 实例131 显示指定类型的文件 192 实例132 以树结构显示文件路径 193 实例133 查找替换文本文件内容 194 实例134 设置Windows系统的文件 属性 195 实例135 文件批量重命名 196 实例136 快速批量移动文件 197 实例137 删除文件夹中的.tmp文件 198 实例138 将图片文件保存到数据库 199 实例139 从数据库读取图片文件 200 实例140 窗体动态加载磁盘文件 201 实例141 删除文件夹中所有文件 202 实例142 创建磁盘索引文件 203 实例143 控制台记录器 205 实例144 防止创建多个字符串对象 206 实例145 合并多个文本文件 207 实例146 对大文件实现分割处理 208 实例147 将分割后的文件重新合并 209 实例148 读取属性文件单个属性值 210 实例149 向属性文件中添加信息 211 实例150 在复制文件时使用进度条 212 实例151 从XML文件中读取数据 213 实例152 读取Jar文件属性 214 实例153 电子通讯录 215 实例154 批量复制指定扩展名文件 217 实例155 分类保存文件 218 实例156 搜索指定文件夹中的文件 219 实例157 实现文件锁定功能 220 实例158 简单的投票软件 221 实例159 压缩所有文本文件 222 实例160 将压缩包解压到指定文件夹 223 实例161 压缩所有子文件夹 225 实例162 深层文件夹压缩包的释放 226 实例163 解决压缩包中文乱码 227 实例164 Apache实现文件解压缩 228 实例165 把窗体压缩成ZIP文件 229 实例166 解压缩Java对象 230 实例167 文件压缩为RAR文档 231 实例168 解压缩RAR压缩包 233 实例169 为RAR压缩包添加注释 234 实例170 获取压缩包详细文件列表 235 实例171 从RAR压缩包中删除文件 237 实例172 在压缩文件中查找字符串 238 实例173 重命名RAR压缩包中文件 239 实例174 创建自解压RAR压缩包 240 第13章 枚举类型与泛型 242 实例175 查看枚举类型的定义 243 实例176 枚举类型的基本特性 244 实例177 增加枚举元素的信息 245 实例178 选择合适的枚举元素 246 实例179 高效的枚举元素集合 248 实例180 高效的枚举元素映射 249 实例181 使用枚举接口遍历元素 250 实例182 使用泛型实现栈结构 251 实例183 自定义泛型化数组类 253 实例184 泛型方法与数据查询 254 实例185 使用通配符增强泛型 256 实例186 泛型化的折半查找法 257 第14章 Swing入门 259 实例187 从上次关闭位置启动窗体 260 实例188 始终在桌面最顶层显示窗体 261 实例189 设置窗体大小 262 实例190 根据桌面大小调整窗体大小 263 实例191 自定义最大化、最小化和 关闭按钮 265 实例192 禁止改变窗体的大小 267 实例193 指定窗体标题栏图标 267 实例194 设置闪烁的标题栏 269 实例195 实现带背景图片的窗体 270 实例196 背景为渐变色的主界面 271 实例197 随机更换窗体背景 273 实例198 椭圆形窗体界面 275 实例199 钻石形窗体 276 实例200 创建透明窗体 277 实例201 信息提示对话框 278 实例202 设置信息提示对话框的图标 279 实例203 指定打开对话框的文件类型 280 实例204 为保存对话框设置默认文件名 282 实例205 支持图片预览的文件选 择对话框 283 实例206 颜色选择对话框 285 实例207 信息输入对话框 286 实例208 定制信息对话框 287 实例209 拦截事件的玻璃窗格 289 实例210 简单的每日提示信息 290 实例211 震动效果的提示信息 292 实例212 制作圆形布局管理器 293 实例213 制作阶梯布局管理器 295 实例214 密码域控件简单应用 296 实例215 文本域设置背景图片 297 实例216 文本区设置背景图片 298 实例217 简单的字符统计工具 299 实例218 能预览图片的复选框 300 实例219 简单的投票计数软件 301 实例220 单选按钮的简单应用 302 实例221 能显示图片的组合框 303 实例222 使用滑块来选择日期 305 实例223 模仿记事本的菜单栏 308 实例224 自定义纵向的菜单栏 309 实例225 复选框与单选按钮菜单项 311 实例226 包含图片的弹出菜单 312 实例227 工具栏的实现与应用 314 实例228 修改列表项显示方式 315 实例229 列表项与提示信息 316 实例230 表头与列的高度设置 317 实例231 调整表格各列的宽度 319 实例232 设置表格的选择模式 321 实例233 为表头增添提示信息 323 实例234 单元格的粗粒度排序 325 实例235 实现表格的查找功能 326 实例236 应用网格布局设计计算 器窗体 327 第15章 多线程 329 实例237 查看线程的运行状态 330 实例238 查看JVM中的线程名 331 实例239 查看和修改线程优先级 333 实例240 休眠当前线程 335 实例241 终止指定线程 336 实例242 线程的插队运行 337 实例243 使用方法实现线程同步 339 实例244 使用特殊域变量实现线程同步 341 实例245 简单的线程通信 342 实例246 新建有返回值的线程 344 实例247 使用线程池优化多线程编程 346 实例248 哲学家的就餐问题 348 第16章 网络通信 350 实例249 获得内网的所有IP地址 351 实例250 获取网络资源的大小 352 实例251 解析网页中的内容 354 实例252 网络资源的单线程下载 355 实例253 网络资源的多线程下载 357 实例254 下载网络资源的断点续传 359 实例255 建立服务器套接字 362 实例256 建立客户端套接字 363 实例257 设置等待连接的超时时间 364 实例258 获得Socket信息 365 实例259 接收和发送Socket信息 367 实例260 关闭Socket缓冲 369 实例261 使用Socket通信 371 实例262 防止Socket传递汉字乱码 375 实例263 使用Socket传递对象 377 实例264 使用Socket传输图片 379 实例265 使用Socket传输音频 381 实例266 使用Socket传输视频 384 实例267 一个服务器与一个客户端 通信 385 实例268 一个服务器与多个客户端 通信 387 实例269 客户端一对多通信 389 实例270 客户端一对一通信 391 实例271 基于Socket的数据库编程 393 实例272 使用Proxy创建代理服务器 396 实例273 使用ProxySelector选择 代理服务器 397 实例274 聊天室服务器端 399 实例275 聊天室客户端 401 第17章 数据库操作 405 实例276 JDBC连接MySQL数据库 406 实例277 连接SQL Server 2005数据库 407 实例278 JDBC连接Oracle数据库 408 实例279 获取SQL Server指定数据 库中的数据表信息 409 实例280 获取MySQL指定数据库 中的数据表名称 411 实例281 查看数据表结构 412 实例282 动态维护投票数据库 414 实例283 SQL Server数据备份 416 实例284 SQL Server数据恢复 419 实例285 MySQL数据备份 422 实例286 MySQL数据恢复 424 实例287 动态附加数据库 425 实例288 生成SQL数据库脚本 426 实例289 表中字段的描述信息 429 实例290 将员工信息添加到数据表 430 实例291 添加数据时使用数据验证 431 实例292 插入用户登录日志信息 432 实例293 生成有规律的编号 433 实例294 生成无规律的编号 435 实例295 插入数据时过滤危险字符 436 实例296 复选框保存到数据库 437 实例297 把数据复制到另一张表中 438 实例298 批量插入数据 439 实例299 更新指定记录 440 实例300 在删除数据时给出提示信息 442