关于哈希表操作问题

lashengcrh 2007-11-25 09:07:12

Set s = m_hashplayerZhu.keySet();
iHashCount = m_hashplayerZhu.size();
Iterator j = s.iterator();

for(;j.hasNext();){
playerTemp=(player)m_hashplayerZhu.get(j.next());
m_hashplayerZhu.put(iHashCount++,playerTemp2); //增加新的元素到哈希表中

s = m_hashplayerZhu.keySet();
iHashCount = m_hashplayerZhu.size();
j = s.iterator();
}

我这样做后,似乎进入了死循环.

...全文

110 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

lashengcrh 2007-11-28

打赏
举报

回复

up

本微软面试100题系列，共计11篇文章，300多道面试题，截取本blog索引性文章：程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦：http://blog.csdn.net/v_july_v/article/details/6543438，中的第一部分编辑而成，涵盖了数据结构、算法、海量数据处理等3大主题。闲不多说，眼下九月正是校招，各种笔试，面试进行火热的时节，希望此份微软面试100题系列的PDF文档能给正在找工作的朋友助一臂之力！如果读者发现了本系列任何一题的答案有问题，错误，bug，恳请随时不吝指正，你可以直接评论在原文之下，也可以通过私信联系我。祝诸君均能找到令自己满意的offer或工作，谢谢。July、二零一二年九月二十日

输入说明：第一行输入13，表示输入哈希表的表长第二行输入13，表示除留余数法的模第三行输入11，表示输入数据的个数第四行输入11个整数，表示输入具体的数据第五行输入要查找的数据。输入说明：第一行输入13，表示输入哈希表的表长；输入说明：第一行输入7，表示输入哈希表的表长第二行输入9，表示输入数据的个数第三行输入9个整数，表示输入具体的数据第四行输入要删除的整数。输入说明：第一行输入7，表示输入哈希表的表长第二行输入9，表示输入数据的个数第三行输入9个整数，表示输入具体的数据。

本文将从哈希表的概念、复杂度、STL实现函数、哈希表相关经典题目展开叙述。哈希表是散列表，就是通过关键码值而直接进行访问的一种数据结构哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素其内部由一个个key：value 样式的键值对组成。哈希表中的key通过哈希函数得到内存地址，然后将key和value放到对应的内存地址，从而实现通过key获取Value的方式哈希碰撞：2个不同的key通过哈希函数

哈希表基础操作，线性探测法，拉链法

哈希表：也叫做散列表。是根据关键字和值（Key-Value）直接进行访问的数据结构。也就是说，它通过关键字 key 和一个映射函数 Hash(key) 计算出对应的值 value，然后把键值对映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数（散列函数），用于存放记录的数组叫做 哈希表（散列表）。 哈希表的关键思想是使用哈希函数，将键 key 和值 value 映射到对应表的某个区块中。可以将算法思想分为两个部分：哈希表的原理示例图如下所示：哈希函数：将哈希表中元素的关键键值映射为元

62,623

社区成员

307,257

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章