13115925351

图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。 图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。 在图的基本算法中，最初需要接触的就是图…

JAVA GC（Garbage Collection，垃圾回收）机制是区别C++的一个重要特征，C++需要开发者自己实现垃圾回收的逻辑，而JAVA开发者则只需要专注于业务开发，因为垃圾回收这件繁琐的事情JVM已经为我们代劳了，从这一点上来说，JAVA还是要做的比较完善一些。但这…

Binder 在 Android 是如此的重要，承当起整个 Android 的通信任务，作为优秀的 Android 工程师有什么理由不了解了？在接下来的文章中，会陆陆续续讲解 Android Binder，希望大家持续关注。

树是一种非常常用的数据结构，树与前面介绍的线性表，栈，队列等线性结构不同，树是一种非线性结构 计算机世界里的树，是从自然界中实际的树抽象而来的，它指的是N个有父子关系的节点的有限集合。对于这个有限的节点集合而言，它满足如下条件： 当N=0时，改节点集合为空，这课树也被称为空树 …

对红黑树的简单解析

本文介绍数据结构中几种常见的树: 二分查找树，2-3 树，红黑树，B 树。

大家好，我是张拭心，今天给大家分享的是常见的三种二叉树：完全二叉树、平衡二叉树、二叉查找树。

今天依旧是看看android sdk的源码。 本文将从几个常用方法下手，来阅读SparseArray的源码。 按照从构造方法->常用API（增、删、改、查）的顺序来阅读源码，并会讲解阅读方法中涉及的一些变量的意义。了解SparseArray的特点、适用场景。 如果本文中有不正确…

深入分析了 SparseArray 的实现原理，以及与 HashMap 进行比较。