Android机动车

写自我总结的习惯，是从毕业那年开始的。伴随着同事朋友陆续回家过年，也意味着己亥猪年即将完全过去。 2019年也被叫做5G元年，这一年996.icu成为热门话题，网易裁员，马云退休，翟博士无知知网，复联4上映，国庆阅兵。不知不觉2019就已经完全过去，清单还未实现，2020就已悄…

JSON不管是在Web开发还是服务器开发中是相当常见的数据传输格式，一般情况我们对于JSON解析构造的性能并不需要过于关心，除非是在性能要求比较高的系统。 目前对于Java开源的JSON类库有很多种，下面我们取四个常用的JSON库进行性能测试对比，同时根据测试结果分析如果根据实…

说明：对于一些功能，需要多个BaseURl来请求不同服务器地址的api，我不可能有几个BaseURl，我就实例化几个Retrofit实例。这样做很不科学，要是BaseURl有上百个那个工作量是没法去估计的。为了解决这个问题方法如下： 运用应用拦截器Interceptor，来获取…

说到二叉树遍历，脑海中立刻想到的就是深度优先遍历和广度优先遍历，这两种方式相信大家都驾轻就熟了，就不再过多累赘。 今天和大家分享的是之字形遍历二叉树。 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印…

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 对于后序遍历来说，序列数组的最后一个元素一定是根节点,根据这个元素，将前面的数组分为左、右两个部分，左侧部分都比该元素小，右侧部分都比该元…

输入一个链表，输出该链表中倒数第k个结点。 经典的双指针法。定义两个指针，第一个指针从链表的头指针开始遍历向前走k-1步，第二个指针保持不动，从第k步开始，第二个指针也开始从链表的头指针开始遍历，由于两个指针的距离保持在k-1，当第一个指针到达链表的尾节点时，第二个指针刚好指向…

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 纵向从下往上开始遍历第一列，数值相等直接返回；小于n从上一行开始循环判断，大于n判断…

堆排序(Heap Sort)是指利用堆这种数据结构所设计的一种排序算法。 我们知道，堆分为"最大堆"和"最小堆"。最大堆通常被用来进行"升序"排序，而最小堆通常被用来进行"降序"排序。 鉴于最大堆和最小堆是对称关系，理解其中一种即可。本文将对最大堆实现的升序排序进行详细说明。 …

在介绍动态代理之前，有必要先聊聊静态代理。 如果接口增加一个方法，除了所有实现类需要实现这个方法外，所有代理类也需要实现这些方法，增加了代码维护的复杂度。 如果使用静态代理，那么真实角色（委托类）必须是实现已经存在的，并将其作为代理对象的内部成员。但实际开发中，一个真实角色必须…