elvalad

修仙

2014年12月1日

大型HashMap

摘要： 看到一篇评估大型HashMap的文章，备份几个Collections库。原文：Large HashMap overview: JDK, FastUtil, Goldman Sachs, HPPC, Koloboke, Trove中文翻译：大型HashMap评估：JDK、FastUtil、Goldma... 阅读全文

posted @ 2014-12-01 23:23 elvalad 阅读(383) 评论(0) 推荐(0)
桟的min实现：O(1)时间复杂度

摘要： 实现桟的push和pop操作，以及桟的min操作返回桟中的最小值，要求这三个操作的时间复杂度均为O(1)。在Java中可以使用LinkedList实现桟的各种操作，这里使用双向链表实现桟的push和pop操作，这两个操作都能维持O(1)的时间复杂度，但是对于求桟中元素的最小值，最容易想到的方法是遍历... 阅读全文

posted @ 2014-12-01 22:53 elvalad 阅读(404) 评论(0) 推荐(0)