240 发简信
IP属地:广东
  • 120
    Android内存泄露监听分析

    1 一个小例子 首先,来看一个小例子。新创建一个Android工程项目,在Activity里面增加两个按钮,一个按钮用于产生内存泄漏,一个按钮用...

  • 120
    排序:快速排序

    1 思路 假设对数组data进行排序,如果能够对data以元素v分割成左右两部分, 对于左边所有元素都比v小, 对于右边所有元素都比v要大。 那...

  • 120
    排序:归并排序

    1 思路 假设有这样一个数组: 归并排序的思路是,将这个数组先不断的拆分为二,直至只有一个子元素。然后不断的向上合并已排好序的子数组。 因此,大...

  • 120
    HashMap源码分析

    1 基本原理 HashMap是一种用于存储键值对的数据结构,顾名思义,它的底层算法是基于hash运算的。对于HashMap最简单的使用如下: 假...

  • 线性结构:链表队列

    思路 由于链表只在头节点处增删都为O(1),那么对于队列操作,采用上一篇的链表结构,就不能做到入队和出队操作都为O(1),假设在链表头处入队,那...

  • 线性结构:链表

    概念和图示 链表是一条有节点(Node)所组成链式数据结构,每个节点存储的元素(e)以及指向下一个元素的节点(next): 使用类表示如下: 一...

  • 线性结构:队列

    定义 队列是一种先进先出(First In First Out,FIFO)的数据结构。 实现 可以和栈一样,把队列看成是数组实现的一个子集。由于...

  • 线性结构:栈

    思路 栈是一种先进后出(First In Last Out, FILO)的数据结构。相对上一篇的数组,它只能在最后添加或删除元素,因此它是数组的...

  • 线性结构:数组

    什么是数据结构? 数据结构研究的是数据如何在计算机中进行组织和存储,使得我们可以高效的获取数据或者修改数据。 数组封装 定义一个class Ar...