
数据结构
文章平均质量分 87
思忆(GeorgeQin)
软件工程师、灵魂贝斯手、逗比占星师
展开
-
基本数据结构之-树
树树是 n个节点的有限集,当n = 0时,称为空树.在任意一个非空树中,有如下特点:有且仅有一个特定当称为根的节点.当n >1 时,其余节点可分为m (m> 0)个互相不相交当有限集,每一个集合本身又是一个树,并称为根的子树.如上图:A即为根节点,B、C分别为 A的叶子节点. B、C 分别又有自己的子节点,所以B、C也称为A节点的子树.二叉树二叉树是树的一种特殊形式...原创 2019-11-30 16:36:49 · 417 阅读 · 0 评论 -
SparseArray 那些事儿(带给你更细致的分析)
前言说到Android 常用的数据结构,那不得不提一下SparseArray(稀疏数组),我们在很多业务以及Android源码中能见到基本介绍 (Whate)简单来讲就是一个使用int作为Key的 Map ,官网的介绍就是:SparseArrays map integers to Objects继承关系:它继承自Object,实现了Cloneable:public class Sp...原创 2019-08-09 13:54:37 · 851 阅读 · 0 评论 -
Android代码重构之-优雅的解决顺序调用方法之间的耦合
背景before:在我们APP启动过程,我们可能常常有这样的需求,在APP第一次进入的时候根据网络请求的结果弹一个对话框式的广告, ok~ 很简单,那么代码大致就是这样(这边都是伪代码,为了方便理解): @Override protected void onCreate(@Nullable Bundle savedInstanceState) { checkFirs...原创 2019-09-30 23:48:24 · 1889 阅读 · 9 评论