Map集合概述和Map常用子类

Map集合概述

Map可以理解为双列集合,元素是成对存在的。每个元素由键与值两部分组成,通过键可以找对所对应的值。

特点:

  1.Map集合是一个双列集合,一个元素包含两个值(一个key,一个value)

  2.Map集合中的元素,key和value的数据类型可以相同,也可以不同

  3.Map集合中的元素,key是不允许重复的,value是可以重复的

  4.Map集合中的元素,key和value是一一对应

 

Map常用子类

HashMap集合的特点:

  1.HashMap集合底层是哈希表:查询的速度特别的快

    JDK1.8之前:数组+单向链表

    JDK1.8之后:数组+单向链表/红黑树(链表的长度超过8):提高查询的速度

  2.hashMap集合是一个无序的集合,存储元素和取出元素的顺序有可能不一致

LinkedHashMap<k,v>集合 extends HashMap<k,v>集合

LinkedHashMap的特点:

  1.LinkedHashMap集合底层是哈希表+链表(保证迭代的顺序)

  2.LinkedHashMap集合是一个有序的集合,存储元素和取出元素的顺序是一致的

 

 

 

posted @ 2022-07-06 17:18  魔光领域  阅读(101)  评论(0编辑  收藏  举报