随笔分类 - 数据结构和算法
摘要：什么是布隆过滤器 布隆过滤器（Bloom Filter）是有布隆在 1970 年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成。布隆过滤器是用来检索一个元素是否在一个集合中。 * 优点：空间效率和查询时间都远远超过一般算法，因为使用数组存入，同时使用二进制，占用空间小 * 缺点：
阅读全文
摘要：排序算法 简单排序算法 冒泡排序 两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止 直接插入排序 通过 n i 次关键字间的比较，从 n i+1 个记录中选出关键字最小的记录，并和第 i 个记录交换 简单选择排序 改进算法 快速排序（冒泡排序的改进） 先随机选择一个记录，比它大的放在
阅读全文
摘要：数据结构 链表 链表特点 链表是一种用于存储数据集合的数据结构 相邻元素之间通过指针连接 最后一个元素的后继指针值为 NULL 链表的空间能够按需分配 没有内存空间的浪费 链表的长度可以增加或缩小 链表抽象数据类型操作 插入 删除 删除链表 链表长度 查找 链表特点 优点：可以常数时间内动态分配储存
阅读全文
摘要：## SparseArray ## SparseBooleanArray ## SparseIntArray ## SparseLongArray * 位于android.util，Android 中的数据结构，针对移动端做了优化，在数据量比较少的情况下，性能会好过 HashMap，类似于 Hash
阅读全文
摘要：今天在看 SparseArray 源码的时候看到了很多地方都用到了 ContainerHelpers.binarySearch(mKeys, mSize, key) 方法 ContainerHepler 类位于：android.util 源码：
阅读全文
