前言

距离上次极光征文不知不觉已经过了将近一年的时间，先感谢上次的征文比赛，通过 《我和 Android 推送的时间简史》 这篇文章获奖，这次又厚着脸皮再次参与，因为项目一直很忙，只得利用周末时间准备 demo 素材和写文章，不好之处，多多见谅。

前言

终于进入排序了，这应该是大学课上学的第一个算法，当时学的还不是很成熟，只是当时学会了如何去写，并没有深究其原理和时间复杂度等细节信息，在之后不久就忘记怎么写了。其实在大部分的编程语言中，也提供了排序函数。

定义

最简单的例子，常见的推荐有奖营销活动，如果需要找到最终的推荐人，那么就需要用到 递归。递归是一种应用非常广泛的算法或者是编程技巧。其中有两个难点：动态规划和递归。

定义

有一定的业务需求就会有对应的技术或数据结构产生。我们都知道 CPU 的资源是有限的，任务的处理速度与线程个数并不是线性正相关。相反过多的线程反而会导致 CPU 频繁切换，处理性能下降。所以线程池的大小一般都是综合考虑处理任务的特点和硬件环境，来事先设置的。

队列的特点 先进先出，可以想象成排队买票，先来的先买。最基本的操作就是 入队和出队，所以队列跟栈一样，也是一种 操作受限的线性数据结构。

定义

先入后出，有点类似将书放在抽屉里，先放进去的书，如果想拿到他，必须将他上面书拿完才可以，粗俗的形容可以这么比喻：“吃了吐”叫栈，“吃了拉”叫队列，话粗理不粗。栈是一种“操作受限”的线性表，只允许一段插入和删除数据。

从功能上看，数组或链表确实可代替栈，但是在特定的情况中，数组和链表暴露的接口太多，操作上虽然灵活，但是很多条件不可控，使用上当然容易出现问题。

当某个数据集合只涉及在一段插入和删除数据，并且满足先进后出的特性，我们就应该首选栈这种数据结构。

底层存储结构

与 数组 对比，数组需要一块 连续的内存空间 来存储，对内存要求很高。如果我们申请 50MB 的内存，即便内存的剩余内存大于 50MB，但是如果内存不是连续的，也是很有可能申请失败。

而 链表 与之相反，它并不需要一块连续的内存，通过 指针 将一组 零散的内存块 串联起来使用。

定义

数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。

线性表

顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。

重要性

复杂度分析是整个算法学习的精髓，只要掌握了它，数据结构和算法的内容基本上就掌握了一半。

1. 测试结果非常依赖测试环境

2. 测试结果受数据规模的影响很大

我们需要一个不用具体的测试数据来测试，就可以粗略地估计算法的执行效率的方法。

线程

概念

说到线程池，不得不说一下线程。无论是 java 还是 Android ，线程都是一个非常重要的概念，它是所有基础操作的载体，无论是更新 UI，或是请求网络等耗时操作，都需要在线程中完成。众所周知，Android 中将线程分为 主线程 和 工作线程。那主线程和工作线程有什么区别的，其实本质上没太大区别，主线程因为是要跟用户直接打交道，实时交互性强，不能有其他的耗时操作阻塞其正常流程，不然出现丢帧卡顿的现象，因此 Android 是禁止在主线程中进行耗时操作的。

前言

之前利用自己的业余时间入门了微信小程序，并写了一个入门项目 我的第一个微信小程序-趣闻 ，整体效果和之前写的 kotlin-android 版的 趣闻 模块和功能上没有什么区别。不得不说，相比较 Android ，小程序开发起来真的是很舒服，完善的 API和封装全面的组件，安装官方详细的开发文档，很快就可以开发出一款简单便捷的应用。