LYJbao的博客

其次呢，我们还要记录map进去的键值对的顺序的，所以很显然，我们可以选择LinkedHashMap。首先，我们其实可以理解为，我们现在是需要一个map的，来存储key、value，例如我们可以使用HashMap或者是TreeMap，因为要求get、set方法的时间复杂度为O(1)，所以我们选择HashMap~其次呢，我们需要对这些键值对进行排序，排序规则：访问次数从小到大排序，访问次数相同时，则按照访问时间从小到大排序，所以很显然，我们可以选择LinkedHashMap。

Hashtable的查找、插入和删除操作平均时间复杂度为O(1)，但是在极端情况下，因为哈希冲突的原因，可能会退化到O(n)。：HashMap中可以存储null值和null键，但是要注意，当使用null作为键时，由于无法调用null的hashCode()方法，因此只能将其放在哈希表的第一个位置，它们是无序的。：由于HashMap采用链表和红黑树的数据结构，可以更好地处理哈希冲突，因此HashMap的查找、插入和删除操作都是常数时间O(1)，它的性能相对于Hashtable更高。

掌握好二叉搜索树，为红黑树和AVL树打基础~

集合框架全面总结

N皇后详解【回溯算法】-java代码

考点1、不可能的出栈序列 考点2、中缀表达式转后缀表达式（通过后缀表达式（逆波兰表达式）计算表达式结果） 附加例题全析

一万字带你搞明白十大排序算法及各个算法的特点比较，拿下面试

题目一：删除链表的中间节点解法一：暴力解决解法二：快慢指针题目二：链表中倒数第k个节点解法一：遍历链表解法二：递归求解解法三：快慢指针

1、线性表概念2、顺序表的实现2.1、概念及结构静态顺序表动态顺序表3、Leetcode练习题3.1、移除元素3.2、合并两个有序数组

​算法效率分析主要分为两种：一种是 时间效率（时间复杂度），一种是空间效率（空间复杂度）。leetcode-消失的数字-轮转数组