哈希表的冲突问题,一直是让人挺头大的点。数组改成链表这招,说简单也简单,说难也难,关键在理解它为啥这么干。如果你平时写 HashMap,肯定碰到过 put 的时候 key 冲突的情况吧?嗯,那就是冲突。用链表冲突,其实是把原本放不下的数据,挂在一个小链子上,查找效率虽然会降,但胜在不丢数据。