维斯特洛小铁匠

Jetpack Compose在实际项目开发中的一些注意事项及性能优化。 以及举例说明了一些最佳实践。

通过JavaBean对象给要构建的对象一一赋值，处理灵活，可分别初始化值和设置值。

散列表的英文叫 “Hash Table” ，我们平时也叫它 “ 哈希表 ” 或者 “Hash 表 ” 。 开放寻址法的核心思想是，如果出现了散列冲突，我们就重新探测一个空闲位置，将其插入。讲一个比较简单的探测方法，线性探测（Linear Probing）。 散列表中的数据都存储…

规则 a >> b 将数值 a 的二进制数值从 0 位算起到第 b - 1 位，整体向右方向移动 b 位，符号位不变，高位空出来的位补数值 0。 规则 a << b 将数值 a 的二进制数值从 0 位算起到第 b - 1 位，整体向左方向移动 b 位，符号位不变，低位空出来的位…

二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0。 所以，经过了k次区间缩小操作，时间复杂度就是O(k)。通过n/2 k =1，我们可以求得k=log 2 n，…

如果要排序的数据有 n 个，我们把它们均匀地划分到 m 个桶内，每个桶里就有 k=n/m 个元素。每个桶内部使用快速排序，时间复杂度为 O(k * logk) 。 m 个桶排序的时 间复杂度就是O(m * k * logk) ，因为 k=n/m ，所以整个桶排序的时间复杂度就是…

桶排序。 值相等的元素，经过排序之后，相等元素之间原有的先后顺序不变，稳定排序算法可以保持金额相同的两个对象，在排序之后的前后顺序不变。 冒泡排序是稳定的排序算法。 最坏情况时间复杂度为O(n 2 )。 对于一个倒序排列的数组，比如6 ， 5 ， 4 ， 3 ， 2 ， 1 ，…

去的过程叫 “ 递 ” ，回来的过程叫 “ 归 ” 。基本上，所有的递归问题都可以用递推公式来表示。 子问题就是数据规模更小的问题。比如，前面讲的电影院的例子，你要知道， “ 自己在哪一排 ” 的问题，可以分解为 “ 前一排的人在哪一排 ” 这样一个子 问题。 比如电影院那个例…

先进者先出，这就是典型的 “ 队列 ” 结构。 支持两个操作：入队 enqueue() ，放一个数据到队尾；出队 dequeue() ，从队头取一个元素。 栈只支持两个基本操作：入栈push()和出栈pop()。队列跟栈非常相似，支持的操作也很有限，最基本的操作也是两个：入队e…