HASH的目的不仅仅是时间 <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

李颖： HASH的目的不仅仅是时间

[阅读: 818] 2004-08-11 03:22:17

适合使用HASH的情况是

数据(Key值)的取值范围非常大，但是数据量不大

比如某些场合，数据量可能只有1、2K条数据，但是数据的Key值可能的范围有100万或者上亿

通过散列算法之后，可以用较少的空间，比如2K，来容纳这些数据

并且可以通过数组的方式来直接寻址

对于实际数据量非常大的场合，要快速查找，比较适合的数据结构是平衡树

典型的例子是数据库的索引

DISSENT IS THE HIGHEST FORM OF PATRIOTISM !

--Thomas Jefferson

相关信息:

嘿嘿，大富翁! (29566字) (wander [2703] 2004-08-11 01:14)
- 一个WINDOWS网络中的一台客户机，用IP地址可以访问到另一台客户机，可是用机器名却无法访问到 (13字) (pinxue [1473] 2004-08-11 01:22)
  - 是啊，很多原因都可以导致的，包括网段划分。。。 (空) (dead_lee [807] 2004-08-11 02:05)
  - 根本原因再於 NetBIOS 名稱解析方面！！！ (空) (wander [878] 2004-08-11 02:07)
    - 那么你该回答此协议没装，还是windows不稳定出错？ (空) (sea026 [735] 2004-08-11 02:25)
      - netbios好像不能不装，没有选择的。。。。 (空) (dead_lee [783] 2004-08-11 02:27)
- 还真有人把它贴过来 (空) (sea026 [732] 2004-08-11 01:47)
- 关于网络那个，csdn上前端时间有个分析文章不错。。。 (空) (dead_lee [869] 2004-08-11 02:10)
  - 網上領居,對等網是通過網卡的廣播獲得netbios名稱，域網絡是主瀏懶器列表。 (空) (wander [883] 2004-08-11 02:22)
    - 这个题出得有问题的，我也可以说是DNS没配好，没配对 (空) (pigprince [719] 2004-08-11 02:24)
      - win98不用DNS的，域網絡中用 WINS ，2k 以後的系統才用 DNS拋妻了wins (空) (wander [1038] 2004-08-11 02:26)
      - dns配置和这个没有必然的关系的 (空) (dead_lee [606] 2004-08-11 02:27)
    - 我现在找不到那个文章了。。。 (91字) (dead_lee [737] 2004-08-11 02:25)
      - 是對的。域中也會如此，交換機和速度較快的電腦都有可能緩存的 (空) (wander [754] 2004-08-11 02:27)
      - 是不是这篇 (5278字) (sea026 [795] 2004-08-11 03:01)
    - win2000以前的系统配置了wins，以后的配了dns就不是广播了，适合于交换网络，如果分别在不同子网就非配置wins/dns (空) (bmkun [944] 2004-08-11 03:59)
- 看完之后很是感慨 (311字) (玉楼 [910] 2004-08-11 02:15)
  - 我也狠感慨，我都不会。。。 (空) (pigprince [759] 2004-08-11 02:17)
  - 。 (空) (dead_lee [646] 2004-08-11 02:17)
  - 我也狠感慨，我都不会。。。 (空) (pigprince [0] 8-11 10:17) (空) (JinBo [752] 2004-08-11 02:31)
- 给大家讲个故事 (310字) (JoJo [881] 2004-08-11 02:53)
  - 一堆常识性的能答出一些也就是了，主要还是讨论人家最熟悉的东西为好 (空) (DeepBlue [799] 2004-08-11 02:57)
  - 出题目是为了招人的，不是为了把人都考倒的。 (50字) (老玉米 [802] 2004-08-11 02:57)
    - nb (空) (dead_lee [691] 2004-08-11 02:58)
      - 不是nb，他问的这些问题就能看出月薪也就４０００到头了。 (9字) (老玉米 [706] 2004-08-11 03:04)
        网管也能拿到4000？北京的工资高哇！ (空) (pcplayer [1059] 2004-08-11 03:09)
        網管分很多種，上W的多著呢。。。。。。。。。 (空) (wander [675] 2004-08-11 03:11)
        莫非，你就是传说中的工资上万U的网管？ (空) (pcplayer [718] 2004-08-11 03:36)
        偶沒你牛B。。。。。。。 (空) (wander [685] 2004-08-11 03:42)
        ccie呢？ (空) (乌烟 [686] 2004-08-11 04:01)
    - 出题目是为了把人都考倒的，不是为了招人的。 - 老玉米 (2004-08-11 10:57:44) (空) (DeepBlue [719] 2004-08-11 03:04)
  - hash的好处在于查找时间是个常数。。。 (14字) (dead_lee [923] 2004-08-11 03:00)
    - 呵呵，用词太专业了 (187字) (JoJo [942] 2004-08-11 03:05)
      - 这个好像随便一本ｊａｖａ的书里都有说吧。 (14字) (老玉米 [730] 2004-08-11 03:07)
        我没有什么独到的见解 (26字) (JoJo [769] 2004-08-11 03:11)
        起码你和死力都注意看了。 (空) (老玉米 [691] 2004-08-11 03:13)
        俺没有做几个这样的项目,光看书了... (空) (dead_lee [666] 2004-08-11 03:14)
      - 为了ide的需要... (空) (dead_lee [664] 2004-08-11 03:14)
        运行时刻FORM装载和事件加载也用了，不仅是IDE (空) (李颖 [780] 2004-08-11 03:29)
      - 只要在使用J2EE的程序员，就没有没使用过HashTable的？ (31字) (pinxue [748] 2004-08-11 07:13)
    - HASH的目的不仅仅是时间 (196字) (李颖 [817] 2004-08-11 03:22)
      - 我们不是谈java么... (84字) (dead_lee [848] 2004-08-11 03:25)
        重点在HASH，不在JAVA (空) (李颖 [762] 2004-08-11 03:27)
        别逗了，靠 (空) (pigprince [604] 2004-08-11 03:28)
      - 这里有详细的解释 (64字) (李颖 [617] 2004-08-11 03:35)
      - Hash是一种折中的办法，如果用B树构造代价要比Hash大的多 (62字) (JoJo [1006] 2004-08-11 03:54)
  - 大量使用的好像是HashMap。 (空) (乌烟 [788] 2004-08-11 04:03)
    - 要这么说大量使用的是Property (13字) (JoJo [671] 2004-08-11 04:05)
  - 不知道，他是直接的map查抄速度快，而且不是线程安全的速度更快，又是序列话 (空) (AntXdoclet [827] 2004-08-12 09:16)
- TCanvas从哪继承来的，我干吗要知道这个？ (183字) (老玉米 [797] 2004-08-11 02:55)
  - 老玉米要如何做吃起来才和嫩玉米的感觉一样？ (14字) (pcplayer [2017] 2004-08-11 03:07)
    - 。 (空) (老玉米 [575] 2004-08-11 03:08)
    - 这个需要老处女来指导我们... (空) (dead_lee [747] 2004-08-11 03:15)
  - 你不做网络编程自然不知道这些，也没必要知道 (19字) (玉楼 [774] 2004-08-11 07:48)
    - 什么叫网络编程？ (27字) (老玉米 [2218] 2004-08-12 09:13)
      - 再说对一个程序员来说最重要的是分析和解决问题的能力。 (37字) (老玉米 [746] 2004-08-12 09:18)
        都不知道什么是TCP、UDP还写个P网络编程？ (空) (玉楼 [680] 2004-08-12 09:51)
        你都不知道三段握手，你就能防得住DOS攻击？ (空) (玉楼 [709] 2004-08-12 09:52)
- 看来我的水平还可以啊（挺有信心的样子），嘿嘿！我一直以为我很菜呢（我也是半路出家-被逼的）！ (空) (UnKnow365 [721] 2004-08-11 02:58)
  - 我觉得半路出家的容易看些杂七杂八的知识。。。 (25字) (dead_lee [849] 2004-08-11 03:01)
- 我考，好多不会的！！！！！ (空) (ahfei [674] 2004-08-11 03:29)
- 出的题太死板，感觉就是应试教育的后遗症 (空) (咔波碧宝 [658] 2004-08-11 03:30)
  - 呵呵，有出得比这个恶心的。。。 (空) (pigprince [653] 2004-08-11 03:36)
    - 比如Sun的Java认证就更恶心 (空) (JinBo [681] 2004-08-11 03:42)
- 呵呵，只有一句话。。。 (17字) (乌烟 [701] 2004-08-11 03:59)
- 题目出得够呛，不过后面的回答也挺让人佩服 (34字) (Pcman [734] 2004-08-11 04:52)
- 我觉得对抓住题目本身指责的人，至少有一点，就是根本没有能够领会王寒松本来想要表达的中心思想 (空) (Miracle [754] 2004-08-11 04:52)
  - 各大五十大板比较好 (空) (Pcman [686] 2004-08-11 05:03)
- 题目好象确实有些怪异,不过也算简单,我都能直接回答出来,是不是该算菜鸟 (空) (Water [744] 2004-08-11 04:56)
- 昨天和老王讨论过，有些题目我也觉得题意不清，不过注意基本上是选择题，无可厚非。DHCP不知道有点过分了。以前招聘，故意把鼠标和笔记本放歪点，上机不懂摆正笔记本和甩下鼠标的，基本都没…… (空) (DeepBlue [768] 2004-08-11 05:02)
  - 上机不懂摆正笔记本和甩下鼠标的，基本都没…… 是不是还要考察一下应聘人员进门的时候是不是先迈的右脚 (空) (Water [700] 2004-08-11 05:10)
    - 你观察下自己和其他程序员，经常写代码的都会先调整到一个自己舒服的位置 (空) (DeepBlue [749] 2004-08-11 07:45)
      - 我舒服的位置是先把鞋子脱了，把脚翘到墙上。但面试的时候不能这么干吧？ (空) (pcplayer [823] 2004-08-11 07:49)
        这个姿势有点眼熟。。。 (14字) (JoJo [675] 2004-08-11 08:11)
      - 靠！好象还真是那么回事 (19字) (JinBo [646] 2004-08-11 08:08)
      - 自己想想确实也是 (空) (Water [801] 2004-08-12 08:56)
  - 你还不如在凳子上放个图钉呢。 (空) (老玉米 [772] 2004-08-12 09:18)
- 别人要花钱的，当然要慎重点了，不过我发现我可以不用思索全部打出 (空) (十方 [676] 2004-08-11 06:58)
- HEHE,好象和MS招人的标准不一样嘛... (50字) (MaoMao [746] 2004-08-11 07:42)
- 这是召开发人员吗？好像是计算几学校召培训老师吗。我上次去面试，对方让我写个程序，他打开word让我在上面写，写个c++和java的，考，还好我的功底不错 (空) (AntXdoclet [827] 2004-08-12 09:11)
- 这里可以平板显示吗？？ (空) (Airate [691] 2004-08-17 05:16)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.732 - 866936