java的hashmap是如何避免hashcode碰撞

转自：https://www.cnblogs.com/faunjoe88/p/7992234.htmlhtml 先说Java以外的，什么是拉链法？怎么解决冲突的：java 拉链法解决冲突的作法是：将全部关键字为同义词的结点连接在同一个单链表中。数组 若选定的散列表长度为m，则可将散列表定义为一个由m个头指针组成的指针数组t[0..m-1]。凡是散列地址为i的结点，均插入到以t为头指针的单链表中。数

>>阅读原文<<