问二：谈谈你对HashMap的理解？

HashMap(Java8以前)：数组+链表 HashMap(Java8及以后)：数组+链表+红黑树     如果存入的key是一个自定义的类，该怎么办呢？（重新equals和hashcode） 进入源码： 可以看到key是由Set来存的，就不能够有重复数据了 values用Collection来存，可以重复 内部存储结构是[是一个MapEntry的实现] 数组被分为一个个的bucket，通过ha

>>阅读原文<<