最新文章列表

hash算法常备链接

  在这里总结几个常用的hash函数出来,留备后续用到时候方便查阅。原文出自:http://blog.csdn.net/eaglex/article/details/6310727。           MD5算法的wiki条目:http://zh.wikipedia.org/wiki/MD5
yxl22128 评论(0) 有629人浏览 2012-12-21 16:13

Jedis 与 ShardedJedis 设计

Jedis设计 Jedis作为推荐的java语言redis客户端,其抽象封装为三部分:   对象池设计:Pool,JedisPool,GenericObjectPool,BasePoolableObjectFactory,JedisFactory 面向用户的redis操作封装:BinaryJedisCommands,JedisCommands,BinaryJedis,Jedis ...
yychao 评论(5) 有53932人浏览 2012-12-21 13:10

MyHash总结

    前段时间因为自己的事情比较多,技术这块有些懈怠了,很多东西学得不扎实,常常产生眼高手低的情况。讲到Hash部分的时候,自认为听过课之后比较容易理解Hash的原理,于是放松了代码的练习,先进行一下自我检讨。   Hash这部分原理其实不难理解,它也是数据结构的一种。数据结构最基础的有四种,分别是树、队列、Map、图,延伸之后产生数组、链表等对基础数据结构的应用。而Hash即是基础的数据结构组合 ...
陌上烟雨 评论(0) 有1352人浏览 2012-11-22 21:52

数据结构之Hash

数据结构之hash 首先介绍两种非常重要的数据结构。数组,为了方便我们把同类型的数据按照一定的数据放在一起[][][][],数组的好处在于,数组的查找很方便,只要知道下标便可以找到数据,但是数据的大小超过数组的大小时,那么就会变得非常麻烦,在java等强类型语言中数组的大小一旦被定义那么就无法改变(javascript中如果定义了一个10长度的数组a可以直接扩张该数组,比如a[10]),我们就只能 ...
raidyue 评论(0) 有886人浏览 2012-11-19 21:45

Hash算法

  Hash算法分析 学了这么久的java,但一直不知道HashCode到底是怎么回事,现在对HashCode做一下简单的分析。 java中集合分为两类,一类是List,一类是Set。前者是有序的,可以存储重复的元素,后者是无序的,不可存放重复的元素。那现在 就有一个问题,Set是怎么判断一个元素是否重复的。Object类中有个equals()方法,用它来判断一个元素是否重复,但如果每添 ...
lsx111 评论(1) 有1087人浏览 2012-11-18 13:59

初识“哈希”

今天刚刚写了一下有关哈希链表的代码:感觉还是挺简单的,虽然我的是没啥技术含量的因为我没有解决哈希表冲突的问题,不过以后会解决的,解决的 ...
李媛媛liyuanyuan 评论(0) 有694人浏览 2012-11-18 13:27

redis -- hash_max_zipmap_entries设置过大有问题

使用redis时为了使用hash追求更高的内存使用率,我们一般都用hash结构,并且有时候会把hash_max_zipmap_entries这个值设置的很大,很多资料也推荐设置到1000,默认设置为了512,但是这里有个坑   #define ZIPMAP_BIGLEN 254 #define ZIPMAP_END 255     /* Return the number of entr ...
chenchao051 评论(0) 有4355人浏览 2012-11-08 14:00

Hash的简单介绍与java代码实现

这是我在初步接触后,写的关于哈希表的插入、查找、删除、遍历、更改几个基本操作的java代码思路。 哈希表是种数据结构,它可以提供快速的插入操作和查找操作,其余优缺点不加以讨论。但一般的操作必须是根据key值进行。所谓的key值,是唯一标识数据信息的特殊数据,不可重复,如学生的学号,人民的身份证号码。在计算机中,key值可是内存地址,亦可自我设定。下面是关于哈希表的其中一个方式。 在数据就是key值 ...
zhong_qm 评论(0) 有1728人浏览 2012-10-27 07:16

hash算法小节

                             Hash算法小节 看了这么久的hash算法,也稍微有点了解了。所以,我想来谈谈自己对hash算法的看法。 说到hash算法,我们能想到的就是散列,这个是只要在百度上输入hash算法就能找到的。然后,我们同时也能够找到几种常见的hash算法,虽然大家很容易就能够找到,不过我还是给大家列出来方便一下吧。 几个比较常见的hash函数: 1. 除法散 ...
郑_freewind 评论(0) 有480人浏览 2012-10-27 00:12

Hash结构小谈

要理解Hash结构首先得明白Hash算法。Hash算法是将一组数据映射到一组紧凑的数据上,通常是不可逆的数学函数。但是不同的输入在这一映射上可能得到相同的输出,产生冲突,所以需要处理冲突。Hash结构将大量数据映射到一组比较紧凑的数据上,查找容易。 下面举例谈谈自定义的Hash结构。这里我用的Hash算法是比较常见的取余法,处理冲突的方法是挂链法。 既然采用挂链法,那么就需要一个链表存储相互冲突的数 ...
h-e-m-u 评论(0) 有837人浏览 2012-10-26 20:25

实现简单的Hash数据结构

          一:对以往所学的简单数据结构回顾  学习程序语言时数组是我们首先接触到的数据结构。众所周知,数组在访问数据时通过下标可以及其快 ...
1641606815 评论(0) 有1154人浏览 2012-10-26 08:20

为什么覆盖(不是重载)equals方法一定要覆盖hashCode方法

两个对象值相同(x.equals(y) == true),但却可有不同的hash code,这句话对不对? 不对 两个对象有相同的hash code,但是值不同(x.equals(y) == false),这句话对不对? ...
darrenzhu 评论(0) 有7040人浏览 2012-09-20 14:00

JS Hash对象

/* * 哈希对象 * * empty 清空hash。 * contains 检测hash是否包含此键值对,参数为key * put 向hash增加一个键值对,参数两个,key与value * get 根据key取得相应的value * remove 根据key移除相应的键值对,返回修改后的hash * pop 根据key移除相 ...
liuxing87327 评论(0) 有7470人浏览 2012-09-08 02:04

ruby Hash 总结

1. 如何创建Hash? x = Hash.newx = {}x = {:a => 1, :b => 2} 这些都是创建Hash的方法。第一个和第二个一样,表示创建空的Hash.第三个表示创建的Hash,有2对键/值。 2. Hash的键是哪些类型? 可以是任何目标,如: irb(main):002:0> x={}=> {}irb(main):003:0> x ...
chen_miao 评论(0) 有6313人浏览 2012-08-31 18:51

征服 Redis + Jedis + Spring (二)—— 哈希表操作(HMGET HMSET)

不得不说,用哈希操作来存对象,有点自讨苦吃! 不过,既然吃了苦,也做个记录,也许以后API升级后,能好用些呢?! 或许,是我的理解不对,没有真正的理解哈希表。   相关链接: 征服 Redis 征服 Redis + Jedis 征服 Redis + Jedis + Spring (一)—— 配置&常规操作(GET SET DEL) 征服 Redis + Jedis + S ...
snowolf 评论(16) 有82407人浏览 2012-08-29 18:29

一个不错的哈希题

链接:  http://www.lightoj.com/volume_showproblem.php?problem=1423 题意简化后就是:有大概30条跑道,每条跑道上长为50000,(以上都是数据的最大范围),每条跑道上有一些位置放了栏架,每条跑道的栏架个数不超过5000, 求最长的一段区间,使得这个区间内的每条跑道的栏架个数相等。 咋一看,毫无思路啊,难道说要去枚举区间长度 ...
nightyui 评论(0) 有6人浏览 2012-08-22 13:14

Oracle hash join

hash join是oracle里面一个非常强悍的功能,当做hash join时,oracle会选择一个表作为驱动表,先根据过滤条件排除不必要的数据,然后将结果集做成hash表, ...
lizhen3708693 评论(0) 有1034人浏览 2012-08-15 15:13

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics