ITloser的博客

原创 Java HashMap基础解读

Hash表科普 Hash表是存储数据的一种方式。该方式需要申请大量的存储空间（相对存储的数据量而言），并且需要构建一个对应的Hash函数用于计算数据在Hash表中的存储位置。当需要存储数据时，先hash函数对该数据进行处理，得到一个对应于hash表中的存储位置，判断该位置上是否有值： 如果无值，则将该数据存储到该位置中； 如果有值，则说明出现了碰撞（一个好的Hash函数可以有效减少碰撞），碰...