菜鸟笔记
提升您的技术认知

java的map集合 详解map集合-ag真人游戏

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

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

3.map中的元素,key不允许重复,value可以重复

4.map里的key和value是一一对应的。

1.public   v  put (k key,v value) 把指定的键和值添加到map集合中,返回值是v

如果要存储的键值对,key不重复返回值v是null

如果要存储的键值对,key重复返回值v是被替换的value值 

2. public  v remove(object key)把指定键所对应的键值对元素,在map集合中删除,返回被删除的元素的值。 返回值:v 。如果key存在,返回被删除的值,如果key不存在,返回null

 

3.public v remove (object key):根据指定的键 在map集合中获取对应的值

如果key存在,返回对应的value值,如果key不存在,返回null

 

  4.boolean containskey( object key)判判断集合中是否包含指定的键

包含返回true,不包含返回false

1.通过键找值的方法;

使用了setkey方法,将map集合中的key值,存储到set集合,用迭代器或foreach循环遍历set集合来获取map集合的每一个key,并使用get(key)方法来获取value值

 

 2.使用entry对象遍历

map.entry,在map接口中有一个内部接口entry(内部类)

作用:当集合一创建,就会在map集合中创建一个entry对象,用来记录键与值(键值对对象,键值的映射关系)

 有了entry对象就可以使用map中的entryset方法,把map集合中的多个entry对象存入一个set集合来遍历set集合,获取set集合中每一个entry对象,然后可以使用entry中的两个方法getkey和getvalue来分别获取键和值。

代码步骤:

 

 

 

【1】.特点:1.hashmap底是哈希表,查询速度非常快(jdk1.8之前是数组 单向链表,1.8之后是数组 单向链表/红黑树 ,链表长度超过8时,换成红黑树)

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

     3.集合是不同步的,也就是说是多线程的,速度快

【2】.hashmap存储自定义类型键值

hashmap存储自定义类型键值,map集合保证key是唯一的:作为key的元素,必须重写hashcode方法和equals方法,以保证key唯一

 (二)linkedhashmap

hashmap有子类linkedhashmap:linkedhashmap extends hashmap 

是map接口的哈希表和链表的实现,具有可预知的迭代顺序(有序)

底层原理:哈希表 链表(记录元素顺序)

特点:1.linkedhashmap底层是哈希表 链表(保证迭代的顺序)

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

改进之处就是:元素存储有序了

hashtable implements map

hashtable:底层也是哈希表,是同步的,是一个单线程结合,是线程安全的集合,速度慢

hashmap:底层也是哈希表,但是线程不安全的集合,是多线程集合,速度快

hashmap(还有之前学的所有集合):都可以存储null键,null值

hashtable:不能存储null键,null值

网站地图