楠易

给定一棵二叉搜索树，请找出其中第K大的节点。(本题是剑指Offer第54题) 1 ≤ k ≤ 二叉搜索树元素个数。 本文解题思路的前提是知道二叉搜索树的中序遍历是递增的。 中序遍历后的树节点是递增的，所以问题就可以转化为找出中序遍历后递增序列的倒数第k个节点。中序遍历的递归写法…

从Retrofit的设计模式，来进一步的学习Retrofit源码，个人觉得是认识Retrofit源码最快，也是比较容易理解的一种方式。在阅读本文之前要对Retrofit源码有过阅读，否则有些部分估计会看不懂，推荐一下我之前写的Retrofit流程解析。 为子系统中的一组接口提供…

Retrofit通过组合各种设计模式，封装网络请求接口的框架，具体的请求交给Okhttp去完成。 Retrofit对象的配置需要数据序列化、线程调度、适配器等一系列的配置。具体配置可以自由设置，需要注意的是配置数据转换器时，要指定对应的转换器。不然数据序列化时可能会报错。 Re…

通过调用ExecutorServic的submit和execute方法，可以添加一个任务到线程池中。至于这两个方法的区别在于submit方法添加的任务会返回任务的执行结果，execute方法没有返回结果。在submit方法中仍然是调用execute方法来添加任务。 首先判断正在…

Android中有两种方式可以创建一个Thread,可以直接new 一个Thread对象，或者实现一个Runnable对象给Thread来创建Thread对象。 Thread本身实现了Runnable接口，当调用Thread的run方法时，会判断是否设置了单独的Runnable…

在OkHttpClient中设置缓存的路径和缓存的大小。 在Request中设置缓存条件。 首先我们创建OkHttpClient对象时，通过调用 cache 方法来设置缓存的路径和缓存的大小。在Request的构造链中，通过 cacheControl 方法，可以用来设置每个请求…