​ 无序： HashSet（底层HashMap,维护了一个哈希表，即（数组+链表+红黑树））

因为通常声明map集合时不会指定大小，或者初始化的时候就创建一个容量很大的map对象，所以这个通过容量大小与key值进行hash的算法在开始的时候只会对低位进行计算，虽然容量的2进制高位一开始都是0，但是key的2进制高位通常...

Java中的Object对象中已经包括了hashCode函数，因为全部的对象都继承自Object，因此全部的对象都有hashCode函数。该函数能返回一个整数。代表这个实例的哈希值。...

之前在测试commons-pool2相关实现的时候，发现在线程接近500时候，性能瓶颈降低非常厉害，就好像碰到了总体性能的天花板一样，随着线程继续增加而单线程性能急速下降的现象。当时粗略判断其中一个原因是用来存储对象映射关系...

上次我测试了通用池化框架GenericObjectPool性能测试，效果还行，对后面使用commons-pool2框架的使用提供了非常有效的参考依据。

面试官：看你简历上写了熟悉集合相关内容，你了解HashMap吗？讲一下HashMap的put方法？

Java集合类主要由两个接口Collection和Map派生出来的，Collection有三个子接口：List、Set、Queue。

你负责的项目需要一个功能，但是这个负责实现这个功能却不是你，很可能是第三方厂商给你的一个服务。

一个IP有32bit（4Byte），1GB=10亿，那么在4GB内存的情况下，可以存10亿个IP。用HashMap，边存入IP边维护一个最大次数，这样遍历一遍就可以求出，时间复杂度为O(n)。...

前两期我们讲解了HashMap的基本原理，以及高并发场景下存在的问题。没看过的小伙伴可以点击下面链接：