大型HashMap
摘要：
看到一篇评估大型HashMap的文章，备份几个Collections库。原文：Large HashMap overview: JDK, FastUtil, Goldman Sachs, HPPC, Koloboke, Trove中文翻译：大型HashMap评估：JDK、FastUtil、Goldma... 阅读全文
桟的min实现：O(1)时间复杂度
摘要：
实现桟的push和pop操作，以及桟的min操作返回桟中的最小值，要求这三个操作的时间复杂度均为O(1)。在Java中可以使用LinkedList实现桟的各种操作，这里使用双向链表实现桟的push和pop操作，这两个操作都能维持O(1)的时间复杂度，但是对于求桟中元素的最小值，最容易想到的方法是遍历... 阅读全文