摘要:
HashMap底层实现采用了哈希表。哈希表的结构是“数组+链表”。 (1)数组:占空间连续,寻址容易,查询速度快,但是,增加和删除效率非常低。 (2)链表:占空间不连续,寻址困难,查询速度慢,但是,增加和删除效率高。 而哈希表就结合了二者的优点。 transient Node<K,V>[] tabl 阅读全文
摘要:
在现实生活中,我们进场要存储某些信息,例如,我们使用的微信,一个手机号只能对应一个微信账户,一张银行卡只能是一个人名下的,这就是一张成对存储的关系。Map就是用来存储“键(key) 值(value)对”的。其中存储的“键值对”是通过键来标识的,所有键不可重复,其中的对象都可以是自定义实现的。Map接 阅读全文