Elson的博客

常见模拟类算法。

动态规划（英语：Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，并且记录所有子问题的结果，因此动态规划方法所耗时间往往远少于朴素解法。动态规划有自底向上和自顶向下两种解决问题的方式。自顶向下即记忆化递归，自底向上就是递推。

链表（Linked List）是最简单的线性的、动态数据结构。理解它是理解树结构、图结构的基础。链表在插入数据的时候可以达到 O(1) 的复杂度，但是查找一个节点或者访问特定编号的节点则需要 O(n) 的时间。

二分查找算法 ，是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。

常见二叉树的算法

二叉搜索树的常见算法。

LeetCode接雨水

LRU算法的特点是：当资源不足需要清除数据时，最近被使用过的数据不会被清除(即：只会清除最近没有使用的数据)。要实现这个特点，就需要维护一个链表来表达数据被使用的顺序。同时我们知道链表的查询效率较低，所以需要结合散列表的特点(查询效率高)来实现这个数据结构。

几种常见排序算法的代码实现。

二叉树前序、中序、后序的遍历方式，及二叉树的构建。

OkHttp常见面试题

常见的网络基础知识点

本文主要介绍了 RecyclerView 缓存机制实现原理。

关于 HashMap 和 ConcurrentHashMap 的面试题。