Java – Map的底层实现 一. 特性 map的特点是,无序,键值不能重复(如果重复,就覆盖value),利用键值寻找对象 二.map的实现(数组 + 链表) 本节课的目的是为了用哈希码和“数组+ 链表”的方式自己实现map 在01版本中,因为每次要查找键值是否重复(因为map的键值是不可重复的),都需要遍历数组,效率很低,因此,采用使用哈希码的方式定位,但因为数组的长度是有限的,而
转载
1月前
48阅读