看过《数据结构》一书后，对哈希表仍有疑惑。

xmlscript 2005-04-06 01:53:35

改书过于强调结构本身，而疏于C语言的表达，例子代码不全，所以大概搞懂了，但还是不会具体编程。
为了追求速度，我选择构建一个哈希表，刚好主键是1到1000且绝不会重复的整数（这样就没有冲突的问题了吧？），其它的数据为字符串。

结果搞了半天还是没编出来。大家帮帮我。。。领我入门啊！

...全文

171 6 打赏收藏转发到动态举报

写回复

用AI写文章

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

crashbluebird 2005-04-08

打赏
举报

就是个map而已嘛搞得这么夸张

xmlscript 2005-04-08

打赏
举报

题目主要是要求用哈希表。不准使用线性表。

arrowcy 2005-04-06

打赏
举报

题目要求中，主键本身就刚好是1到1000不重复的，那就直接根据主键得到下标存到数组中就完了阿
根本连算都不用算

xmlscript 2005-04-06

打赏
举报

就是那个要求，你们帮我设计一个，带我入门啊。要代码。

pcboyxhy 2005-04-06

打赏
举报

hash
不过是一个映射而已

arrowcy 2005-04-06

打赏
举报

把代码贴上来看看吧

你是否遇到过这样的困惑：学了一堆数据结构（栈、链表、树…），但做题或写代码时总不知道该用哪个？其实，数据结构就像厨房的工具——切菜用菜刀，打鸡蛋用打蛋器，炖肉用砂锅。本文通过6个真实算法场景，帮你建立“问题→数据结构→算法”的思维链路，掌握“如何根据问题选工具”的核心能力。本文从生活故事引入，先通俗解释核心数据结构，再用6个经典案例（括号匹配、两数之和、二叉树遍历、最短路径、任务调度、LRU缓存）展示数据结构如何优化算法。最后总结“选结构”的黄金法则，帮你举一反三。栈：后进先出（括号匹配、函数调用栈）。

1、说说HashMap的结构在JDK7时，采用数组+链表结构在JDK8时，采用数组+链表+红黑树的结构，在一定条件下，链表会转化为红黑树。以上图来源于：https://blog.csdn.net/goosson/article/details/81029729 2、数组和链表的用处是什么数组用来随机查找，能够根据hash值快速定位到Node的位置。链表是用来解决hash冲突的，多个元素定位到同一个Node时，用链表将它们顺序串起来。 3、为什么要转红黑树单链表的查询时间复

感觉今天全世界都有offer了结果我收到的只有拒信（小米一面后就一直泡着池子，过了整整一周才约面，整体面试体验还是很不错的二面还是专业面，对面是搞技术的叔，但是。作为二本鼠鼠java选手，秋招投简历出去没一点机会，然后全部投了实习岗位，意外拿到了一个字节后端开发实习岗（投的转正实习）的面试，我以为是kpi因为HR连我学校。全是线下面，两天就结束了，速度真的可以。感觉第二题给的两个示例有问题，先说一下题目吧：给定一个精度值eps，然后根据一个无限展开的级数公式去求Pi值，要求返回在精度内的Pi值即可。

在 c++98 中， STL 提供了底层是红黑树结构的一系列关联式容器，set 和 map 的查询效率可以达到 log2N，红黑树最差的情况也只是需要比较红黑树的高度次，当节点数量非常多时，查找一个节点还需要比较几十次，效果也不是太理想，最理想的查询是，进行很少次的比较次数就能将元素找到。因此在 c++11 中，STL 又提供了 unordered 系列，unordered_map, unordered_set，unordered_mulitmap, unordered_mulitset。

前言先说明一下情况，本人大三，西南交通大学软件工程在读。虽然成绩大约前20%，但不怎么会敲代码，没有项目经历，是个废物（有太多大佬了，我怎么和做过项目的上进本科生和勤奋研究生们比啊…），只会应试学习：《数据结构》82分，《算法分析与设计》75分，《操作系统》89分（因为不理解，已经完全忘记），《编译原理》94分（完全忘记），《数据库原理》93分（忘记）。也许是简历写得还行，或者说是因为有学长内推，总之，在2021年3月11日，我的简历被捞了起来，接到了一个电话，问我什么时候可以面试？由于在2021年3月

其它技术问题

3,882

社区成员

9,045

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章