HashMap: 默认不初始化hash表，在put时才初始化开辟16个容量的数组，扩展因子3/4。 新容量 和 扩展锚点： newCap = oldCap << 1 newThr = oldThr << 1;【初始化oldCap =16 ；oldThr =12】 hash算法 (key == nul ...
分类：
编程语言 时间：
2018-01-27 15:16:15
阅读次数：
195
Hash表也称散列表，也有直接译作哈希表，Hash表是一种根据关键字值（key - value）而直接进行访问的数据结构。它基于数组，通过把关键字映射到数组的某个下标来加快查找速度，但是又和数组、链表、树等数据结构不同，在这些数据结构中查找某个关键字，通常要遍历整个数据结构，也就是O(N)的时间级， ...
分类：
编程语言 时间：
2018-01-27 00:40:20
阅读次数：
198
import org.slf4j.Logger; import org.slf4j.LoggerFactory; import redis.clients.jedis.Jedis; import redis.clients.jedis.JedisPool; import redis.clients.... ...
分类：
编程语言 时间：
2018-01-24 19:46:57
阅读次数：
252
1、windows安装redis 解压，启动，如下 1 2、linxu安装redis 3、连接redis 4、set，get，设置键值，取得键值 5、hash表设置键值，取键值 6、批量set键值 7、设置过期时间 8.list队列操作 9、redis连接池pool ...
分类：
其他好文 时间：
2018-01-24 16:53:10
阅读次数：
164
Memcache介绍：danga.com的一个开源项目，它是一个高性能的分布式的内存对象缓存系统 通过在内存里维护一个统一的巨大的Hash表，能够用来存储各种格式的数据 *
分类：
系统相关 时间：
2018-01-22 23:07:14
阅读次数：
257
首先想到的是用两个for循环找到两个数，但这样的时间复杂度是O(n^2) 代码如下： 如果采用hash表，先存储每个数的下表，然后通过一次循环，判断(target-数1)是否存在。用空间换时间。 这个代码只适用于非负数： ...
分类：
其他好文 时间：
2018-01-22 14:08:37
阅读次数：
164
Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来 ...
分类：
其他好文 时间：
2018-01-22 00:05:36
阅读次数：
141
// 使用hash表 public static char getFirstNotRepeat(char[] arr) { if (arr == null || arr.length == 0) { return '\0'; } int tableSize = 256; // 简单的hash表 in ...
分类：
其他好文 时间：
2018-01-20 22:51:46
阅读次数：
171
MySQL主要提供2种方式的索引：B-Tree索引，Hash索引 B树索引具有范围查找和前缀查找的能力，对于有N节点的B树，检索一条记录的复杂度为O(LogN)。相当于二分查找。 哈希索引只能做等于查找，但是无论多大的Hash表，查找复杂度都是O(1)。 显然，如果值的差异性大，并且以等值查找（=、 ...
分类：
数据库 时间：
2018-01-16 18:00:04
阅读次数：
203
一：Linux的产生和发展1.在1946年宾夕法尼亚大学制造出第一台计算机ENIARC。每秒运算5000次但依旧有缺陷首先用户独占全机，资源利用率低。其次CPU要等待手工操作，CPU利用不充分。2.兼容分时系统和键盘显示器等终端的产生产生大大提高了计算机的性能。3.1965年，Mutics计划让大型主机可以同时支持300个以上的终端机，1969年贝尔实验室退出计划失败。4.1970年，Unix诞生
分类：
系统相关 时间：
2018-01-14 18:40:16
阅读次数：
238
