小小明_18790

众所周知，HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。 HashMap数组每一个元素的初始值都是Null。 对于HashMap，我们最常使用的是两个…

首先先回答一下上一篇文章的问题。 求这个方法的时间复杂度。 这个其实比较简单，我们发现，实际上它就是通过递归的方式从n * (n-1)...*1。从n一直乘到1，就是n的阶乘。一共乘了n次，所以时间复杂度为：T(n) = O(n) 线性表特点：若元素存在多个，第一个元素无前驱元…

一个老程序员告诉你，光刷面经到底有没有用，现在存在存在着一个很奇怪的现象，纯技术类的文章，大家的关注度往往很少，相反XXX面试攻略，反而会深受追捧。 也正因为这个风气的存在，会出现越来越多，也越来越水的面试者，也许大家想的是先解决温饱，再谈论理想，但是我想说的是，面试你的人，并…

通过前几章的学习，大家已经掌握了在APP启动时，如何对一些第三方初始化的内容 使用启动器进行异步、同步及 使用有向无环图的拓扑排序处理继承关系等处理。这一章我们继续来探讨下在空闲期需要处理的Task。 还记得这张图吗？Application里面的各种第三方的初始化的分类。 我们…

4. Activity中初始化组件

事情是这样的，由于近期 Flutter 发布了 1.17 的稳定版，按照“惯例”开始着手把生产项目升级到 1.12.13+hotfix.9 版本，在升级适配完成之后，一个突如其来的 Bug 让我陷入了沉思。 如上图所示，可以看到在键盘 B 页面打开后，退回上一个页面 A 时键盘…

本来接下来想更新线性表的，结果我的一个小伙伴面试的时候碰到了这个题目，就打算先梳理科普一下这块的内容。 答：官方的解释，因为受硬件环境和输入规模的影响，代码的绝对执行时间是无法估计的，但是可以估算代码的基本执行次数。所以简单理解，时间复杂度就是其实简单来讲，就是用来计算算法基本…

通过上述公式我们可以推断出顺序存储的线性表中的任何一个元素的地址，通过公式我们知道，无论求哪个元素的地址，他们时间复杂度都是O(1)。也称为随机存储结构。

对于没有指针的编程语言，可以用数组替代指针，来描述链表。让数组的每个元素由data和cur两部分组成，其中cur相当于链表的next指针，这种用数组描述的链表叫做静态链表。这种描述方法叫做游标实现法 ，存储方式如下图所示 我们对数组的第一个和最后一个元素做特殊处理，从数据来说：…