MySQL基础锁小结
对整个数据库实例加锁。典型使用场景是,做全库逻辑备份。
对整个数据库实例加锁。典型使用场景是,做全库逻辑备份。
哈希表、有序数组、搜索树。
主要有以下方式:
LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是如果数据最近被访问过,那么将来被访问的几率也更高,相反如果很长时间未被访问,则它在最近一段时间内也不会被访问。实现方式有很多种,这里先介绍基于数组和单链表的实现方式。
判断一个单链表是否为回文链表目前有两种实现思路。一种是通过数组记录前半部分与后半部分依次比较,一种是找到链表中间结点,将左半部分反转与右半部分依次比较,下面详细介绍。
本文主要用头插法实现单链表的反转,开始前先简单了解一下头插法与尾插法。

整体已整理成思维导图:

数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。
编码可以是intset或者hashtable
编码可以是ziplist或者hashtable