-
LinkedHashMap集合。
存储数据采用的哈希表结构+链表结构。通过链表结构可以保证元素的存取顺序一致;通过哈希表结构可以保证的键的唯一、不重复,需要重写键的hashCode()方法、equals()方法。 -
Map 接口中的集合都有两个泛型变量
<K,V>
,在使用时,要为两个泛型变量赋予数据类型。两个泛型变量<K,V>
的数据类型可以相同,也可以不同。
2. Map 接口中的常用方法
-
put(K key, V value)
:将指定的键与值对应起来,并添加到集合中 -
方法返回值为键所对应的值
1. 使用put方法时,若指定的键(key)在集合中没有,则没有这个键对应的值,返回 null,并把指定的键值 添加 到集合中;
2. 使用put方法时,若指定的键(key)在集合中 存在,则返回值为集合中键对应的值(该值为替换前的值),并把指定键所对应的值,替换 成指定的新值。
3.get(Object key)
: 获取指定键(key)所对应的值(value)
-
如果集合中没有这个键,返回 null
-
remove(Object key)
:根据指定的键(key)删除元素,返回 被删除元素的值(value) -
如果集合中没有这个键,返回 null
3. Map 集合遍历—— keySet方法
-
keySet 方法:把所有的 键,存储到
Set集合
-
遍历步骤:
-
调用 map 集合的方法 keySet方法,把所有的键存储到 Set集合 中
-
遍历 Set集合,获取出 Set集合中的 所有元素 (Map中的键)
-
调用 map集合 get方法,通过键获取到值
public class MapDemo {
public static void main(String[] args) {
Map<String,Integer> map = new HashMap<String,Integer>();
map.put(“a”, 11);
map.put(“b”, 12);
map.put(“c”, 13);
map.put(“d”, 14);
Set set = map.keySet();
Iterator it = set.iterator();
while(it.hasNext()){
String key = it.next();
Integer value = map.get(key);
System.out.println(key+"…"+value);
}
//利用加强 for 遍历
for(String key : map.keySet()){
Integer value = map.get(key);
System.out.println(key+"…"+value);
}
4. Entry 接口
- 在Map类设计时,提供了一个嵌套接口:
Entry
。Entry将键值对的对应关系封装成了对象。即 键值对对象,这样我们在遍历Map集合时,就可以从每一个键值对(Entry)对象中获取对应的键与对应的值 - Entry是Map接口中提供的一个 静态内部嵌套接口
Map.Entry(K, V)
entrySet()方法
:用于返回 Map 集合中所有的 键值对(Entry)对象,以Set集合
形式返回。
5. Map 集合遍历——Entry
-
键值对方式: 即通过集合中每个 键值对(Entry)对象,获取键值对(Entry)对象中的键与值。
-
遍历步骤:
-
调用 map 集合方法
entrySet()
,将集合中的映射关系对象,存储到 Set集合 -
遍历 包含键值对(Entry)对象的 Set集合,得到每一个键值对(Entry)对象
-
通过键值对(Entry)对象,用
getKey
、getValue
获取 Entry 对象中的 键与值。
Map集合不能直接使用 迭代器 或者 增强for 进行遍历。但是转成 Set 之后就可以使用了。
public class MapSet {
public static void main(String[] args) {
Map<Integer,String> map = new HashMap<>();
map.put(1,“a”);
map.put(2,“ab”);
map.put(3,“abc”);
//调用 map 集合方法 entrySet(),将集合中的映射关系对象,存储到 Set集合
Set<Map.Entry<Integer,String>> set = map.entrySet();
//遍历Set集合
Iterator<Map.Entry<Integer,String>> it = set.iterator();
while(it.hasNext()){
//获取Set集合中的元素,也就是映射关系对象
//it.next 获取是 Map.Entry对象
Map.Entry<Integer,String> entry = it.next();
//通过键值对(Entry)对象,用 getKey、getValue 获取 Entry 对象中的 键与值
Integer key = entry.getKey();
String value = entry.getValue();
System.out.println(key+" : “+value);
}
}
//增强for循环
for(Map.Entry<Integer,String> entry : map.entrySet()){
System.out.println(entry.getKey()+” : "+entry.getValue());
}
}
6. HashMap 存储自定义类型键值
-
当给HashMap中存放自定义对象时,如果自定义对象作为 key 存在,这时要保证 对象唯一,必须复写对象的 hashCode 和 equals方法
-
如果要保证map中存放的 key 和 取出的顺序一致,可以使用 LinkedHashMap 集合来存放。
-
《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》
【docs.qq.com/doc/DSmxTbFJ1cmN1R2dB】 完整内容开源分享
二、集合继承体系的面向对象思想
- 接口:用来明确所有集合中该具有的功能,相当于在定义集合功能标准;
- 抽象类:把多个集合中功能实现方式相同的方法,抽取到抽象类实现,具体集合不再编写,继承使用即可;
- 具体类:继承抽象类,实现接口,重写所有抽象方法,达到具备指定功能的集合。每个具体集合类,根据自身的数据存储结构方式,对接口中的功能方法,进行不同方式的实现。
三、数组和 List 的相互转化
1. Collction转化为数组
- 用
Arrays.asList
得到的List,不允许向其中添加元素,或者删除其中的元素,因为是 线程不安全的集合,必须转化为 线程安全 的集合 Collections.synchronizedList(list)
:将 list 转化为线程安全的集合Collections.synchronizedList(set)
线程不安全的集合,必须转化为 线程安全 的集合Collections.synchronizedList(list)
:将 list 转化为线程安全的集合Collections.synchronizedList(set)