大家好，我是卷心菜，可以叫我菜菜，大二学生一枚。本篇主要讲解一种数据结构：哈希表。如果您看完文章有所收获，可以三连支持博主哦~，嘻嘻。
文章目录
这道题是牛客网的一道算法题：题目链接如下：两数之和
可能刚接触编程的小伙伴们还不知道什么是牛客网：他是一个可以学习编程，比如JAVA、C++、C、Python等等编程语言；内推找工作；面经复习知识的神器，非常适合用来日常的学习，：点击开始注册吧
在正式开始讲解哈希表之前，让我们来简单认识一下数组。我们经常使用 数组，它也是一种数据结构，那么数组有什么优点呢？
简单来说，数组的优点是：我们可以通过数组的下标快速定位到该位置下的数值，获取这个数值是非常非常的快， O(1)级别的时间复杂度。而哈希表的出现，就很好的解决了这个问题。
但是大家有没有想过，如果我们不知道该数值的下标，想要获取这个值，只能通过从头遍历数组，这时候，查询的时间复杂度就是O(N)级别的
哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数(哈希函数)，存放记录的数组叫做哈希表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希（Hash）表，函数f(key)为哈希(Hash) 函数。
读起来有些吃力，我们只需要抓住两点：哈希函数、哈希表，接下来我会介绍它们
前面讲过了，哈希表的出现可以解决数组的缺点，让我们从一个小案例来慢慢理解哈希表~
假如周末到了，你要去图书馆借一本书《活着》，图书馆的管理员管理书籍很随意，是按照数组的方式来放书的，就像下图一样。而恰巧你要的《活着》是在最后一个位置，管理员从头开始找，你是不是要等好久好久？
最后你等的不耐烦了，就举报这个管理员，图书馆的老板把这个管理员给解雇了，来了一个新的管理员，她很聪明，她通过一种方式把每种书籍都编上一个号，并记录下来。你向她借《活着》，她通过“一种方式”一计算，哦，是在下标为6的位置，就直接走过去，给你拿了过来。你很满意，老板也很满意，给她升职加薪~
上文说的“一种方式”，就是哈希函数，它有三个很重要的性质：
前面说了数组和哈希函数，就引出了我们的哈希表结构：
我们输入一个值，通过哈希函数计算后 % 上数组的长度，就可以让值放入数组中，所以当我们使用哈希表结构的时候，它的时间复杂度在理想状态下是O(1)，接下来给大家举例分析一下：
当我们输入abc时，由哈希函数计算得到一个哈希值10，10求%后得到1，就把abc放到数组下标为1的位置；然后输入edg，再次由哈希函数计算得到一个哈希值13,13求%后得到4，就把edg放到数组下标为4的位置，后面的操作也是这样。
最后再来提一提哈希冲突：当我们输入future时，假如通过哈希函数计算得到哈希值是15，我们就发现跟love的位置冲突了，解决这个方式有好几种，比如：拉链法、再次哈希法等等，这个我准备在写HashMap源码的时候，通过讲解HashMap的底层实现原理时，说一说Java的API的哈希表是什么样的时候再说。
优点：处理元素很快，添加、删除、修改、查找元素性能好缺点：元素在数组中是无序的，不能重复最后，讲解了哈希表的数据结构，那么力扣第一题你会了吗？
class Solution {
public int[] twoSum(int[] nums, int target) {
int[] arr = new int[2];
HashMap<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < nums.length; i++) {
if (map.containsKey(nums[i])) {//如果为true，说明target-num[i-1]的值在数组中存在
arr[0] = map.get(nums[i]);
arr[1] = i;
return arr;
}
map.put(target - nums[i], i);//这条语句不能放到if语句的前面！
}
return arr;
}
}
感谢阅读，一起进步，嘻嘻~
类classAprivatedeffooputs:fooendpublicdefbarputs:barendprivatedefzimputs:zimendprotecteddefdibputs:dibendendA的实例a=A.new测试a.foorescueputs:faila.barrescueputs:faila.zimrescueputs:faila.dibrescueputs:faila.gazrescueputs:fail测试输出failbarfailfailfail.发送测试[:foo,:bar,:zim,:dib,:gaz].each{|m|a.send(m)resc
我有一个模型:classItem项目有一个属性“商店”基于存储的值，我希望Item对象对特定方法具有不同的行为。Rails中是否有针对此的通用设计模式？如果方法中没有大的if-else语句，这是如何干净利落地完成的？ 最佳答案 通常通过Single-TableInheritance. 关于ruby-on-rails-Rails-子类化模型的设计模式是什么？，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.co
我想将html转换为纯文本。不过，我不想只删除标签，我想智能地保留尽可能多的格式。为插入换行符标签，检测段落并格式化它们等。输入非常简单，通常是格式良好的html(不是整个文档，只是一堆内容，通常没有anchor或图像)。我可以将几个正则表达式放在一起，让我达到80%，但我认为可能有一些现有的解决方案更智能。 最佳答案 首先，不要尝试为此使用正则表达式。很有可能你会想出一个脆弱/脆弱的解决方案，它会随着HTML的变化而崩溃，或者很难管理和维护。您可以使用Nokogiri快速解析HTML并提取文本:require'nokogiri'h
我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%
我主要使用Ruby来执行此操作，但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式，例如使用这个yaml文件，它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i
为什么4.1%2返回0.0999999999999996？但是4.2%2==0.2。 最佳答案 参见此处:WhatEveryProgrammerShouldKnowAboutFloating-PointArithmetic实数是无限的。计算机使用的位数有限(今天是32位、64位)。因此计算机进行的浮点运算不能代表所有的实数。0.1是这些数字之一。请注意，这不是与Ruby相关的问题，而是与所有编程语言相关的问题，因为它来自计算机表示实数的方式。 关于ruby-为什么4.1%2使用Ruby返
它不等于主线程的binding，这个toplevel作用域是什么？此作用域与主线程中的binding有何不同？>ruby-e'putsTOPLEVEL_BINDING===binding'false 最佳答案 事实是，TOPLEVEL_BINDING始终引用Binding的预定义全局实例，而Kernel#binding创建的新实例>Binding每次封装当前执行上下文。在顶层，它们都包含相同的绑定(bind)，但它们不是同一个对象，您无法使用==或===测试它们的绑定(bind)相等性。putsTOPLEVEL_BINDINGput
我可以得到Infinity和NaNn=9.0/0#=>Infinityn.class#=>Floatm=0/0.0#=>NaNm.class#=>Float但是当我想直接访问Infinity或NaN时:Infinity#=>uninitializedconstantInfinity(NameError)NaN#=>uninitializedconstantNaN(NameError)什么是Infinity和NaN？它们是对象、关键字还是其他东西？ 最佳答案 您看到打印为Infinity和NaN的只是Float类的两个特殊实例的字符串
如果您尝试在Ruby中的nil对象上调用方法，则会出现NoMethodError异常并显示消息:"undefinedmethod‘...’fornil:NilClass"然而，有一个tryRails中的方法，如果它被发送到一个nil对象，它只返回nil:require'rubygems'require'active_support/all'nil.try(:nonexisting_method)#noNoMethodErrorexceptionanymore那么try如何在内部工作以防止该异常？ 最佳答案 像Ruby中的所有其他对象
关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗？通过editingthispost添加细节并澄清问题.关闭8年前。Improvethisquestion为什么SecureRandom.uuid创建一个唯一的字符串？SecureRandom.uuid#=>"35cb4e30-54e1-49f9-b5ce-4134799eb2c0"SecureRandom.uuid方法创建的字符串从不重复？