Java集合框架——双列集合Map

爱吃包子的boubou
49 阅读1分钟

Map

image.png

image.png

image.png

image.png

image.png

image.png

Map常见的函数

  1. put函数

put函数的返回值是value

image.png

image.png

image.png

  1. remove

image.png

  1. clear

1.2 Map集合的遍历方式

image.png

键找值

image.png

image.png

image.png

键值对

image.png

image.png

image.png

image.png

image.png

Lambda表达式

image.png

image.png

image.png

HashMap

image.png

image.png

image.png

image.png

image.png

image.png

如果数组索引不为null,调用equals方法比较键的属性值，若键的属性值相同，会覆盖原有的Entry对象，与HashSet不同，HashSet是如果属性相同，就舍弃该值。

image.png

image.png

LinkedHashMap

image.png

image.png

  1. 调用hashcode计算出哈希值
  2. 计算在数组中应存入的位置index
  3. 若该位置有元素，就用equals方法比较键是否相同
  4. 若相同，就覆盖，不相同就添加进去
  5. 在底层多了一条双向链表，链表头节点是第一个元素
  6. 添加第二个元素，当把第二个元素添加成功，第一个元素内会记录第二个元素的地址值，第二个元素会记录第一个元素的地址值
  7. 第三个元素会记录第二个元素的地址值，

image.png

TreeMap

image.png

image.png

image.png

avatar
文章
阅读
粉丝