Hanniboo's Blog

LinkedHashMap采用的hash算法和HashMap相同，但是它重新定义了数组中保存的元素Entry，该Entry除了保存当前对象的引用外，还保存了其上一个元素before和下一个元素after的引用，从而在哈希表的基础上又构成了双向链接列表。这样就能按照插入的顺序遍历原本无序的HashMap了，是不是很方便？看源代码：/** * 双向链表的表头元素。 */ priv...

上一篇讲了LinkedHashMap实现有序的原理，这票介绍一个另一种有序的Map，TreeMap。同样是有序，两者大不一样，LinkedHashMap是按照插入顺序排序，而TreeMap是按照Key的自然顺序或者Comprator的顺序进行排序。在实现原理上LinkedHashMap是双向链表，TreeMap是红黑树。TreeMap还有个好兄弟叫TreeSet，实现原理是一样的。这是...

先讲使用，再讲原理队列是遵循先进先出（First-In-First-Out）模式的，但有时需要在队列中基于优先级处理对象。举两个例子：作业系统中的调度程序，当一个作业完成后，需要在所有等待调度的作业中选择一个优先级最高的作业来执行，并且也可以添加一个新的作业到作业的优先队列中。 每日交易时段生成股票报告的应用程序中，需要处理大量数据并且花费很多处理时间。客户向这个应用程序发送请求时，...