上一篇中对HashMap中的基本内容做了详细的介绍，解析了其中的get和put方法，想必大家对于HashMap也有了更好的认识，本篇将从了算法的角度，来分析HashMap中的那些函数。 HashCode 先来说说HashMap中HashCode的算法，在上一篇里，我们看到了HashMap中的put方法是这样的： 那这个hash函数又是什么呢 让我们来看看它的真面目： 可以看出，这里并不是简单的使 ...
2018-06-18 21:32 2 875 推荐指数：
准备了很长时间，终于理清了思路，鼓起勇气，开始介绍本篇的主角——HashMap。说实话，这家伙能说的内容太多了，要是像前面ArrayList那样翻译一下源码，稍微说说重点，肯定会让很多人摸不着头脑，不能把复杂的东西用尽量简单的方式说明白，那就说明讲的挺失败的（面壁中）。所以这次决定把内容分四篇 ...
前两篇对HashMap这家伙的主要方法，主要算法做了一个详细的介绍，本篇主要介绍HashMap中默默无闻地工作着的集合们，包括KeySet，values，EntrySet，以及对应的迭代器：HashIterator，KeyIterator，ValueIterator，EntryIterator ...
今天来介绍一个不太常见也不太常用的类——ArrayDeque，这是一个很不错的容器类，如果对它还不了解的话，那么就好好看看这篇文章吧。 看完本篇，你将会了解到： 1、ArrayDeque是什么？ 2、ArrayDeque如何使用？ 3、ArrayDeque的内部结构 ...
今天要介绍的是基础容器类（为了与并发容器类区分开来而命名的名字）中的另一个成员——PriorityQueue，它的大名叫做优先级队列，想必即使没有用过也该有所耳闻吧，什么？没。。没听过？emmm。。。那就更该认真看看了。 通过本篇你将了解到： 1、PriorityQueue是什么 ...
这次介绍一下List接口的另一个践行者——LinkedList，这是一位集诸多技能于一身的List接口践行者，可谓十八般武艺，样样精通，栈、队列、双端队列、链表、双向链表都可以用它来模拟，话不多说 ...
2、LinkedHashSet源码分析 3、LinkedHashSet应用场景 本篇预计需要食用10 ...
今天要说的是Collection族长下的三名大将之一，List，Set，Queue中的List，它们都继承自Collection接口，所以Collection接口的所有操作，它们自然也是有的。 List，Set，Queue，分别是列表，集合，队列的意思，代表着Collection家族下 ...
