2020年9月16日
不使用map和set实现LRU——那用List？
摘要： 遇到一道面试题，不使用map和set实现LRU，要求get的时间复杂度为O(logn)，put的时间复杂度不超过O(n)。想到了用ArrayList来实现，保存有序的key。然而牵涉add节点，在保证有序的情况下通过插入排序在ArrayList中插入一个新节点，时间复杂度不能保证O(n)，粗略写了一 阅读全文
posted @ 2020-09-16 20:13 XJXia_Post 阅读(152) 评论(0) 推荐(0) 编辑