漫谈数据结构-散列表
散列表（Hash Table），平时也叫它“哈希表”或者“Hash 表”。通过把 Key 值映射到表（即数组）中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
数据结构
共 7 篇文章
数据结构02-链表
单链表、循环链表、双向链表、双向循环链表
单链表实现LRU缓存淘汰算法
LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是如果数据最近被访问过，那么将来被访问的几率也更高，相反如果很长时间未被访问，则它在最近一段时间内也不会被访问。实现方式有很多种，这里先介绍基于数组和单链表的实现方式。
单链表回文判断
判断一个单链表是否为回文链表目前有两种实现思路。一种是通过数组记录前半部分与后半部分依次比较，一种是找到链表中间结点，将左半部分反转与右半部分依次比较，下面详细介绍。
单链表反转Java版
本文主要用头插法实现单链表的反转，开始前先简单了解一下头插法与尾插法。
数据结构01-数组
数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。
时间复杂度的计算-数据结构
一般来说，时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数)比如：一般总运算次数表达式类似于这样：a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+fa<>