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对象,用来记录键与值(键值对对象,键值的映射关系)
有了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
是map接口的哈希表和链表的实现,具有可预知的迭代顺序(有序)
底层原理:哈希表 链表(记录元素顺序)
特点:1.linkedhashmap底层是哈希表 链表(保证迭代的顺序)
2.linkedhashmap是一个有序的集合,存储元素和取出元素的顺序一致
改进之处就是:元素存储有序了
hashtable
hashtable:底层也是哈希表,是同步的,是一个单线程结合,是线程安全的集合,速度慢
hashmap:底层也是哈希表,但是线程不安全的集合,是多线程集合,速度快
hashmap(还有之前学的所有集合):都可以存储null键,null值
hashtable:不能存储null键,null值