BHBCSC

摘要： HashMap简述 在JDK中，HashMap是存储键值对用的比较多的一个类。 其基于哈希散列表计算位置来达到键不重复存储。 其内部数据结构是数组（散列桶）+链表+红黑树， 数组是基础存储，存储位置为计算出来的hash值和数组长度减一相与，而数组长度一直都为2的整数幂。 链表是遇到哈希碰撞时，即数组 阅读全文