摘要: class LRUCache { //哈希表+双向链表 LinkedHashMap (最近最少使用) 缓存机制 private Map<Integer,Node> map; //存储key value value为Node节点 private int capacity; //最大容量 private 阅读全文
posted @ 2021-07-16 07:26 一点尘尘 阅读(29) 评论(0) 推荐(0)
摘要: public class Solution { // 归并排序 /** * 列表大小等于或小于该大小,将优先于 mergeSort 使用插入排序 */ private static final int INSERTION_SORT_THRESHOLD = 7; public int[] sortAr 阅读全文
posted @ 2021-07-16 07:12 一点尘尘 阅读(34) 评论(0) 推荐(0)