登陆注册
37240300000232

第232章 动态数组

既然满了,那就扩容呗!

生成一个容量更大的数组,将已有的垃圾倒腾到里面就行了。

但是这样做不太方便,难道每次满了都得手动扩容一次?

一个更通用的做法是,包装一个动态数组。

像JavaScript,它的数组长度是可以动态改变的。

静态语言的数组不支持这样的操作,该怎么扩展呢?

杨成思考了一会儿,决定基于以下的策略:

每次新增元素(垃圾)之前,检测数组容量是否足够。

如果不够,就将新容量扩充为原来的1.5倍。

这种方式,被JDK(Java开发工具包)所采用,具体实现上更复杂。

但在这个问题上,简单逻辑就够了。

那么就开始动手实现吧!

同类推荐
  • 魔女的星际争霸

    魔女的星际争霸

    曾经,有一个很牛逼的穿越者来到了这里。他……自称始皇,一统天下。屠戮神明,威胁世界。开发魔法,征战异界。最后……也不知道死哪去了。直到3000年后的今天,方云带着一只虫族的幼虫来到了这个神灵多如狗,主神满地走的世界。就算我没带上虫族的基因库,是个只能孵化虫巢和工蜂的废物!我也要光明正大的站在众生面前,用腐朽的声音喊出!我!虫族主宰!后边有大佬!打钱!
  • 谎言永恒

    谎言永恒

    真相即是谎言。人类未来,神族,异族,混乱之地,残酷斗争……
  • 丧尸来袭,老婆是个什么鬼

    丧尸来袭,老婆是个什么鬼

    初见时丧尸肆虐,他全然枉顾,大力撕裂她的长裙,将她扔上马掳回城。白天他对她无所不用其极,毁容放狗锒铛入狱;夜晚他化身饿狼夜夜索。“女人,你只是我的奴隶。”她以死相逼:“斩烈风,有本事你杀了我!”他却再度欺身而上:“杀了你……谁替我暖床呢?”
  • 惊艳天下:鬼帝独宠冷冷妃

    惊艳天下:鬼帝独宠冷冷妃

    她,是现代的杀手之王,血狱殿的殿主,武功,毒术,医术,经商等许多本事样样精通。却因为背叛而穿越,她下定决心,吞下绝情丹,不在轻易信任任何人,变得比前世更冷血无情。他,腹黑而强大,对别人毫不留情,却对她宠爱无限,宠她上天,整一个妻奴,发誓一定要把她追到手。
  • 无趣世界里的最后色彩

    无趣世界里的最后色彩

    诡谧的街道,灰白的世界还有那崩坏的人格和色彩。诸神啊,请你从梦中醒来。世界啊,请你再度予我色彩。就让这方天地予我力量,让我来守护这最后的色彩!
热门推荐
  • 唐之陶

    唐之陶

    家人只有爷爷和老爹,开口第一个词就是'老不死',不识字,不懂礼,看看悲惨穿二代如何被自己的地痞老爹养大成家的故事。
  • 倾尽天下繁华为君覆

    倾尽天下繁华为君覆

    经历那么多世的悲欢离合,我现在才发现还是最爱你。哪怕倾尽天下繁华也只为你覆。
  • 环天顶弧

    环天顶弧

    生而为人,何其不幸?泛古陆遭三大势力统治数万年:目空一切的半神、耀武扬威的兽、嗜杀成性的魔。三种势力互相牵制维持着冷酷的平衡。天生弱小的人类未曾得到神的庇护,世代于历史的夹缝中苟延残喘。当世界的支柱倾斜,人类该如面对突如其来的灾难?两名人类少年为了未完成的理想踏上各自的不归路。他们的目的却是相同的。要想改变世界的秩序,必须成为神。
  • 仅是初夏,月已木然

    仅是初夏,月已木然

    唐月漪,你不是说一袋黄豆粉面包,一瓶可乐,一包番茄酱就能挽回你吗?可是你要去哪?我们是不是已经忘了去问为什么了?只是我还记得,那年恰似深秋,如今已是白头。许穆然,如果我一身灰尘喜欢干净的你,会不会抱一下我。其实,我们都错了,年少的我们都太偏信偏听,以为有白头就一定有偕老。现在,我们是怎么了?如果时光倒流,我想捡起一片你已经剪掉的光阴与你慢慢述说。
  • 白色眷恋

    白色眷恋

    因为不满皇马6比2的比分,中国青年律师沈星怒砸啤酒瓶,结果电光火石间,他穿越成了佛罗伦蒂诺的儿子,且看来自09年的小伙子如何玩转03年的欧洲足坛
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 冥国之路

    冥国之路

    骑阳历2012年8月17日,虚空吞噬者从虚空来临。五大世家一起封印了他。1000年后,虚空吞噬者———天蝎月回来了
  • 十一度空间

    十一度空间

    据物理数学家们推测,我们生活在一个十一维的空间里面,我们所能看到的世界只是真实世界的小小一角。
  • 佛说摩利支天陀罗尼咒经

    佛说摩利支天陀罗尼咒经

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • exo之逝去的青春

    exo之逝去的青春

    exo.是时候说再见了吧。等我回来之后,我会把你们给我的痛我会加倍的给你们还给你们请接受我的洗礼吧