hashtable的结构是
hashtable<key,value>存生疑问的原因:两个字符串的hash值是有可能相同的,这没错吧?而hashtalbe的key,实际上就是根据一定的hash算法得出来的,问题:hash(key)--------会不会有重复?如果有重复的话,hashtable不就有问题了吗?请高人指点

解决方案 »

  1.   

    你说的是什么意思呀??Key怎么可能会重复??
      

  2.   

    key 是唯一的,一个key对应一个值
    两个key对应的值可以相等,不是相同
    例如
    key value
    1   "a"
    2   "a"
    3   "b"
      

  3.   

    hashtable 的key 不是根据hash算法得出来 和hash值也没有关系
      

  4.   

    value可以相同,但是key是不能相同的 网上有这么说的:“哈希表对象包含项目中的 键/值 对。键作为索引来使用,而且通过搜索它们(值)的键可以很快的找到对应的值”
      

  5.   

    key不可能也不可以重复。value倒是可以重复的
      

  6.   

    照你这样说....开发这程序的人都是sb了,不知道他弄出很多一样的key且一样的value 有什么好玩的????难道也是喝牛奶喝的?呵呵
      

  7.   

    表示键/值对的集合,这些键/值对根据键的哈希代码进行组织。键Key不能重复和为空 值value可以
      

  8.   

    hashtable 的key肯定不重复,hashtable 不能将重复的健保存进去
    value有可能相同,
    楼主所说的相同指的是key根据算法算出的下标有可能是重复的。这个是没有办法,hashtable 中的算法没有办法规避。
      

  9.   

    hash中有对键值冲突处理的方法,开放地址法,链地址法等
      

  10.   

    http://hi.baidu.com/dxit/blog/item/6e8c1855436e07c4b645ae52.html