源码分析之-容器类-HashMap

1、HashMap基本原理 HashMap采用Entry数组来存储key-value对，每个键值对组成了一个Entry实体，Entry类其实是一个单向的链表结构，它具备Next指针，能够链接下一个Entry实体，依次来解决Hash冲突的问题，由于HashMap是按照Key的hash值来计算Entry在HashMap中存储的位置的，若是hash值相同，而key内容不相等，就用链表来解决这种hash冲

>>阅读原文<<