良有以也

Ricardo

数据结构之AVL树

AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。 旋转 如果在AVL树中进行插入或删除节点后，可能导致AVL树失去平衡。这种失去平衡的可以概括为4种姿态：LL(左左)，LR(左右)，RR(右右)和RL(右左)。下面给出它们的示意图： ...

Posted by jjx on June 15, 2016

数据结构之二叉搜索树

二叉搜索树 一棵二叉树，可以为空；如果不为空，满足以下性质： 非空左子树的所有键值小于其根结点的键值。 非空右子树的所有键值大于其根结点的键值。 左、右子树都是二叉搜索树。 二叉搜索树的插入，删除，查找 头文件 #include "iostream" #include ...

Posted by jjx on June 14, 2016

Android缓存学习入门

本文主要包括以下内容 利用LruCache实现内存缓存 利用DiskLruCache实现磁盘缓存 LruCache与DiskLruCache结合实例 利用了缓存机制的瀑布流实例 内存缓存的实现 public class PhotoWallAdapter extends...

Posted by jjx on June 14, 2016

Volley学习总结

本文主要包括以下内容 volly基本操作(String与Json类型) volly图片操作 自定义volly volly源码分析 Volley简单易用，在性能方面也进行了大幅度的调整，它的设计目标就是非常适合去进行数据量不大，但通信频繁的网络操作，而对于大数据量的网络操...

Posted by jjx on June 12, 2016

Android高性能ORM数据库DBFlow入门

DBFlow，综合了 ActiveAndroid, Schematic, Ollie,Sprinkles 等库的优点。同时不是基于反射，所以性能也是非常高，效率紧跟greenDAO其后。基于注解，使用apt技术，在编译过程中生成操作类，使用方式和ActiveAndroid高度相似，使用简单。 ...

Posted by jjx on June 12, 2016

读《了不起的盖茨比》

So we beat on, boats against the current, borne back ceaselessly into the past.   这本书终于看完了，应该是我看完的第一本英文书，不过是牛津书虫版的，并不是完全的原著，完全的原著对我来 说，还是有些困难的...

Posted by jjx on June 11, 2016

Retrofit与RXJava整合

Retrofit 除了提供了传统的 Callback 形式的 API，还有 RxJava 版本的 Observable 形式 API。下面我用对比的方式来介绍 Retrofit 的 RxJava 版 API 和传统版本的区别。 以获取一个 User 对象的接口作为例子。使用Retrofit ...

Posted by jjx on June 11, 2016

Android单元测试

安卓单元测试总结文章，目测主要会cover以下的主题： 什么是单元测试 为什么要做单元测试 JUnit Mockito Robolectric Dagger2 一个具体的app例子实践 神秘的bonus JUnit测试 在写测试之前，让我们做下简单的检...

Posted by jjx on June 11, 2016