今天面试被问到这个问题,没有了解过。貌似说什么环式结构的。
原问是这样的:“Java 中什么样的数据类型,在前后端插入速度快,并且查询速度也很快。”
今天面试被问到这个问题,没有了解过。貌似说什么环式结构的。
原问是这样的:“Java 中什么样的数据类型,在前后端插入速度快,并且查询速度也很快。”
4 回答1.5k 阅读✓ 已解决
4 回答1.3k 阅读✓ 已解决
1 回答2.6k 阅读✓ 已解决
3 回答1.9k 阅读
2 回答778 阅读✓ 已解决
2 回答1.7k 阅读
2 回答1.3k 阅读
双链表+哈希表的数据结构。 链表的节点作为哈希表的key。 对于双链表我们可以维护头指针和尾指针从而实现头尾插入O(1),哈希表实现查询O(1)。 这个数据结构非常常用,参见leetcode的经典题LRU