一、Map集合
1.Collection接口
java.util.Collection:只有一个泛型。
Collection接口定义了【单列集合】规范,每次存储【一个】元素,单个元素
Collection中的集合,元素是【孤立存在】的(理解为单身),向集合中存储元素采用一个个元素的方式存储。
2.Map接口
java.util.Map<K, V>:有两个泛型:
K:此映射所维护的键的类型
V:映射值得类型
public interface Map<K, V>:
将键映射到值得对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。
通过键可以找到对应的值
Map接口定义了【双列集合】的规范,每次存储【一对儿】元素。
Map中的集合,元素是【成对存在】的(理解为夫妻)。每个元素由键和值两部分组成,通过键可以找到所对应的值。
键是【唯一】的,值是可以【重复】的。
Map集合的【特点】:
1.Map集合是一个双列集合,一个元素包含两个值(一个key,一个value)
2.Map集合中的元素,key和value的数据类型可以相同,也可以不同
3.Map集合中的元素,key是不允许重复的,value是可以重复的
4.Map集合中的元素,key和value是一一对应的。
3.HashMap集合
java.util.HashMap<k, v>集合,implements Map<k, v>接口
HashMap集合的特点:
1.HashMap集合底层是哈希表:查询的速度特别的快
JDK1.8之前: 哈希表 = 数组 + 单向链表
JDK1.8之后: 哈希表 = 数组 + 单向链表/红黑树(链表的长度超过8时,由链表转换为红黑树,也是为了提高查询的速度)
2.HashMap集合是一个无序的集合,存储元素和取出元素的顺序可能不一样
4.LinkedHashMap集合
LinkedHashMap的特点:
1.LinkedHashMap集合底层是哈希表 + 链表(保证迭代的顺序)。
2.LinkedHashMap是一个有序的元素,存储元素和取出元素的顺序是一致的。
5.put()方法
public V put(K key, V value) : 把指定的键与指定的值添加到Map集合中
返回值: V
存储键值对的时候,key不重复,返回值V是null
存储键值对的时候,key重复,会使用新的value替换map中重复的value,返回被替换的value
6.remove()方法
public V remove(Object key):把指定的键,所对应的键值对元素,在map集合中删除,返回被删除元素的值。
返回值:V
key存在,v返回被删除的值
key不存在,v返回null
7.get()方法
public V get(Object key):根据指定的键,在Map集合中获取对应的值
返回值:V
key存在,v返回被删除的值
key不存在,v返回null
8.containsKey()方法
boolean containsKey(Object key):判断集合中是否包含指定的键
返回值:
包含返回true,不包含返回false
9.Map集合遍历
Map集合的第一种遍历方式:通过键找值的方式:
Map集合中的方法:
Set<K> keySet() 返回此映射中包含的键的Set视图。
实现步骤:
1.使用Map集合中的方法keySet(),把Map集合所有的key取出来,存储到一个Set集合中
2.遍历set集合,获取Map集合中的每一个key
3.通过Map集合中的方法get(key),通过key找到value
Map集合遍历的第二种方式:使用Entry键值对对象:
Map.Entry<K, V> : 在Map接口中有一个内部接口Entry
作用:
当Map集合一创建,那么就会在Map集合中创建一个Entry对象,用来记录键与值(键值对对象,键与值的映射关系)--> 类似于结婚证
Map集合中的方法:
Set<Map.Entry<K, V>> entrySet() 返回此映射中包含的映射关系的Set视图
实现步骤:
1.使用Map集合中的方法entrySet(),把Map集合中多个Entry对象取出来,存储到一个Set集合中
2.遍历set集合,获取每一个Entry对象
3.使用Entry对象中的方法getKey()和getValue()获取键与值
10.HashMap存储自定义类型键值
Map集合保证key是【唯一】的:
作为key的元素,必须重写hashCode方法和equals方法,以保证key唯一
11.LinkedHashMap集合
java.util.LinkedHashMap<K, V> extends HashMap<K, V>
由Map接口的哈希表和链接列表实现,是【有序的】
底层原理:
哈希表(数组(记录哈希值) + 链表(记录哈希值对应的内容)) + 链表(记录元素的顺序)
12.Hashtable集合
java.util.Hashtable<K, V>集合 implements Map<K, V>
Hashtable也是双列集合,实现了Map接口
Hashtable集合的特点:
1.底层也是一个哈希表
2.是一个线程安全的集合,是【单线程】集合,【速度慢】
区别于,HashMap集合:
1.底层是一个哈希表
2.是一个线程不安全的集合,是【多线程】的集合,【速度快】
3.HashMap集合【可以存储】null值,null键
Hashtable集合,【不能存储】null值,null键
13.注意事项
ArrayList集合取代了Vector集合
HashMap集合取代了Hashtable集合
但是:
Hashtable的子类【Properties】依然存在,而且Properties集合是一个唯一和IO流相结合的集合。
15.静态的方法of()
List接口、Set接口、Map接口:
里边增加了一个静态的方法of,可以给集合一次性添加多个元素
static <E> List<E> of (E... elements)
使用前提:
当集合中存储的元素的个数已经确定了,不在改变时使用
注意:
1.of方法【只适用于】:List接口、Set接口、Map接口,【不适用于】接口的实现类
2.of方法的返回值是一个不能改变的集合,集合不能在使用add,put方法添加元素,会抛出异常
3.Set接口和Map接口在调用of方法的时候,不能有重复的元素,否则会抛出异常
实例分析:
List<String> list = List.of("a", "b", "c", "a", "c", "d"); //可以有重复元素
Set<String> set = Set.of("a", "b", "c", "d"); //不可以有重复元素