作为一个技术博主，了不起不是在创作就是在创作的路上（当然偶尔也会有点恰饭文~还指望大家多多支持），我们都知道，在写代码的过程中，很多时候能够用到这个数据结构，而大厂在面试的时候也是各种强调自己要求数据结构如何如何的，然后通过问关于数据结构的面试题来筛选面试者，那么今天了不起就来盘一下这个数据结构。
百度百科是这么解释的：
数据结构(data structure)是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
其实我们总结一下的话，那真的太简单的，存在内存的，而且是用来存数据的，它就可以理解为数据结构。
我们在开发中，也都经常的用到数据结构，只是不是很在意这个名词，而是直接使用他们的另外的说法，比如：
上面的这四个数结构，可以统称为线性表。而除了线性表，我们还有其他的数据结构，比如散列表，树，还有图。
散列表有：
树有：
图包含：
我们今天也别分析太多的内容，我们从最熟悉的入手，那么什么是我们最熟悉的呢？毫无疑问，那就是线性表中的内容，因为 数组，链表，堆，栈，这都是我们经常会在面试中遇到的，而且也是在代码中经常能够看到的，而有的同学会说，根本没用过，那这就是有点不太理解了，毕竟你用的都是上层的封装类，而不是具体的底层。
我们先说数组：
数组（Array）是有限个相同类型的变量所组成的有序集合，数组中的每一个变量被称为元素。数组是 最为简单、最为常用的数据结构。
数组都是用一组连续的内存空间来存储一组具有相同类型的数据。
也就是在我们的内存中位置，都是紧挨着的，
就比如下图，灰色标志的是被使用的内存，而红色格子表示的就是数组占用的连续内存，而黄色格子表示的就是空闲的内存。
上面这个图，就是数组在内存中的存储空间示意图，其实主要目的还是了不起想给大家说这个数组在内存中存储的时候，是一个连续的内存空间，不会出现隔一个格子出现一个。
而数组呢，可以根据下标随机访问数据，其实说随机，而此随机非彼随机。
他说随机，也只是说随机元素寻址，而不是说随机取数据。
比如我们的 int 是 4 字节，也就是(32位)，实际上内存存储的是位
如果这时候随机元素寻址的话，
int a[5]采用随机元素寻址，那么就是
a[i]_address=a[0]_address+i*4那么我们就得知道这个操作这个数组的内存空间是都干了什么
第一步，读取元素
第二步更新元素
读取和更新都是可以随机访问的，时间复杂度大家可以猜测一下，欢迎在文章末尾回复。
那么插入元素的时候就会有三种情况了，尾部插入，中间插入，还有超范围的插入。
那么什么是尾部插入呢？
其实尾部茶壶如是最简单的实现方式，
在数据的实际元素数量小于数组长度的情况下：直接把插入的元素放在数组尾部的空闲位置即可，等同于更新元素的操作
在数据的实际元素数量小于数组长度的情况下：由于数组的每一个元素都有其固定下标，所以首先把插入位置及后面的元素向后移动，腾出地方， 再把要插入的元素放到对应的数组位置上。
假如现在有一个数组，已经装满了元素，这时还想插入一个新元素，或者插入位置是越界的 这时就要对原数组进行扩容：可以创建一个新数组，长度是旧数组的2倍，再把旧数组中的元素统 统复制过去，这样就实现了数组的扩容。
那么使用数组的优缺点都有什么呢？
优点：
数组拥有非常高效的随机访问能力，只要给出下标，就可以用常量时间找到对应元素
缺点：
插入和删除元素方面。由于数组元素连续紧密地存储在内存中，插入、删除元素都会导致大量元素被迫 移动，影响效率。(ArrayList LinkedList ) 申请的空间必须是连续的，也就是说即使有空间也可能因为没有足够的连续空间而创建失败。
如果超出范围，需要重新申请内存进行存储，原空间就浪费了
一般的，数组是基础的数据结构，应用太广泛了，ArrayList、Redis、消息队列等等，这些都是使用了数组这种数据结构，这种数据结构也是在面试的时候经常会和其他的数据结构拿出来做对比的，关于这个数据结构的数组，你学会了么？
我想将html转换为纯文本。不过，我不想只删除标签，我想智能地保留尽可能多的格式。为插入换行符标签，检测段落并格式化它们等。输入非常简单，通常是格式良好的html(不是整个文档，只是一堆内容，通常没有anchor或图像)。我可以将几个正则表达式放在一起，让我达到80%，但我认为可能有一些现有的解决方案更智能。 最佳答案 首先，不要尝试为此使用正则表达式。很有可能你会想出一个脆弱/脆弱的解决方案，它会随着HTML的变化而崩溃，或者很难管理和维护。您可以使用Nokogiri快速解析HTML并提取文本:require'nokogiri'h
我有多个ActiveRecord子类Item的实例数组，我需要根据最早的事件循环打印。在这种情况下，我需要打印付款和维护日期，如下所示:ItemAmaintenancerequiredin5daysItemBpaymentrequiredin6daysItemApaymentrequiredin7daysItemBmaintenancerequiredin8days我目前有两个查询，用于查找maintenance和payment项目(非排他性查询)，并输出如下内容:paymentrequiredin...maintenancerequiredin...有什么方法可以改善上述(丑陋的)代
我主要使用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
我的代码目前看起来像这样numbers=[1,2,3,4,5]defpop_threepop=[]3.times{pop有没有办法在一行中完成pop_three方法中的内容？我基本上想做类似numbers.slice(0,3)的事情，但要删除切片中的数组项。嗯...嗯，我想我刚刚意识到我可以试试slice! 最佳答案 是numbers.pop(3)或者numbers.shift(3)如果你想要另一边。 关于ruby-多次弹出/移动ruby数组，我们在StackOverflow上找到一
我需要读入一个包含数字列表的文件。此代码读取文件并将其放入二维数组中。现在我需要获取数组中所有数字的平均值，但我需要将数组的内容更改为int。有什么想法可以将to_i方法放在哪里吗？ClassTerraindefinitializefile_name@input=IO.readlines(file_name)#readinfile@size=@input[0].to_i@land=[@size]x=1whilex 最佳答案 只需将数组映射为整数:@land边注如果你想得到一条线的平均值，你可以这样做:values=@input[x]
我正在使用puppet为ruby程序提供一组常量。我需要提供一组主机名，我的程序将对其进行迭代。在我之前使用的bash脚本中，我只是将它作为一个puppet变量hosts=>"host1,host2"我将其提供给bash脚本作为HOSTS=显然这对ruby不太适用——我需要它的格式hosts=["host1","host2"]自从phosts和putsmy_array.inspect提供输出["host1","host2"]我希望使用其中之一。不幸的是，我终其一生都无法弄清楚如何让它发挥作用。我尝试了以下各项:我发现某处他们指出我需要在函数调用前放置“function_”……这
这个问题在这里已经有了答案:Checktoseeifanarrayisalreadysorted?(8个答案)关闭9年前。我只是想知道是否有办法检查数组是否在增加？这是我的解决方案，但我正在寻找更漂亮的方法:n=-1@arr.flatten.each{|e|returnfalseife
我有一个这样的哈希数组:[{:foo=>2,:date=>Sat,01Sep2014},{:foo2=>2,:date=>Sat,02Sep2014},{:foo3=>3,:date=>Sat,01Sep2014},{:foo4=>4,:date=>Sat,03Sep2014},{:foo5=>5,:date=>Sat,02Sep2014}]如果:date相同，我想合并哈希值。我对上面数组的期望是:[{:foo=>2,:foo3=>3,:date=>Sat,01Sep2014},{:foo2=>2,:foo5=>5:date=>Sat,02Sep2014},{:foo4=>4,:dat
我正在尝试在Ruby中制作一个cli应用程序，它接受一个给定的数组，然后将其显示为一个列表，我可以使用箭头键浏览它。我觉得我已经在Ruby中看到一个库已经这样做了，但我记不起它的名字了。我正在尝试对soundcloud2000中的代码进行逆向工程做类似的事情，但他的代码与SoundcloudAPI的使用紧密耦合。我知道cursesgem，我正在考虑更抽象的东西。广告有没有人见过可以做到这一点的库或一些概念证明的Ruby代码可以做到这一点？ 最佳答案 我不知道这是否是您正在寻找的，但也许您可以使用我的想法。由于我没有关于您要完成的工作
有没有办法在这个简单的get方法中添加超时选项？我正在使用法拉第3.3。Faraday.get(url)四处寻找，我只能先发起连接后应用超时选项，然后应用超时选项。或者有什么简单的方法？这就是我现在正在做的:conn=Faraday.newresponse=conn.getdo|req|req.urlurlreq.options.timeout=2#2secondsend 最佳答案 试试这个:conn=Faraday.newdo|conn|conn.options.timeout=20endresponse=conn.get(url