day07_Collections、Map

1. 可变参数

• 可变参数：就是一种特殊参数格式，格式是：数据类型... 参数名称
• 特点：可以不传数据给它；可以传一个或者同时传多个数据给它；也可以传一个数组给它
• 好处：常常用来灵活的接收数据
• 格式：方法名(数据类型... 形参)

注意事项：

• 可变参数在方法内部就是一个数组
• 一个形参列表中可变参数只能有一个
• 可变参数必须放在形参列表的最后面

2. Collections

是一个用来操作集合的工具类

常用方法

方法名称	说明
public static <T> boolean addAll(Collection<? super T> c, T... elements)	给集合批量添加元素
public static void shuffle(List<?> list)	打乱List集合中的元素顺序
public static <T> void sort(List<T> list)	对List集合中的元素进行升序排序
public static <T> void sort(List<T> list，Comparator<? super T> c)	对List集合中元素，按照比较器对象指定的规则进行排序

3. Map集合

3.1 Map接口

概念解析

• Map集合称为双列集合，格式：{key1=value1 , key2=value2 , key3=value3 , ...}， 一次需要存一对数据做为一个元素

• Map集合的每个元素“key=value”称为一个键值对/键值对对象/一个Entry对象，Map集合也被叫做“键值对集合”

• Map集合的所有键是不允许重复的，但值可以重复，键和值是一一对应的，每一个键只能找到自己对应的值

• Map系列集合的特点都是由键决定的，对值并不做要求

常用子类

• HashMap（由键决定特点）：无序、不重复、无索引
• LinkedHashMap（由键决定特点）：由键决定的特点：有序、不重复、无索引
• TreeMap（由键决定特点）：按照大小默认升序排序、不重复、无索引

常用方法

方法名称	说明
public V put(K key,V value)	添加元素
public int size()	获取集合的大小
public void clear()	清空集合
public boolean isEmpty()	判断集合是否为空，为空返回true，反之
public V get(Object key)	根据键获取对应值
public V remove(Object key)	根据键删除整个元素
public boolean containsKey(Object key)	判断是否包含某个键
public boolean containsValue(Object value)	判断是否包含某个值
public Set<K> keySet()	获取全部键的集合
public Collection<V> values()	获取Map集合的全部值
Set<Map.Entry<K, V>> entrySet()	获取所有“键值对”的集合
default void forEach(BiConsumer<? super K, ? super V> action)	结合lambda遍历Map集合

3.2 遍历方式

方式一：先获取Map集合全部的键，再通过遍历键来找值

Map<String, String> hashMap = new HashMap<>();
hashMap.put("A", "a");
hashMap.put("B", "b");
hashMap.put("C", "c");
hashMap.put("D", "d");

Set<String> keys = hashMap.keySet();
for (String key : keys) {
    System.out.println(key + ":" + hashMap.get(key));
}

方式二：把“键值对“看成一个整体进行遍历

Set<Map.Entry<String, String>> entrys = hashMap.entrySet();
for (Map.Entry<String, String> entry : entrys) {
    System.out.println(entry.getKey() + ":" + entry.getValue());
}

方式三：结合lambda遍历Map集合

/*
hashMap.forEach(new BiConsumer<String, String>() {
    @Override
    public void accept(String key, String value) {
        System.out.println(key + ":" + value);
    }
});
*/

hashMap.forEach((key, value) -> System.out.println(key + ":" + value));

3.3 HashMap

• HashMap跟HashSet的底层原理是一模一样的，都是基于哈希表实现的
• 实际上：原来学的Set系列集合的底层就是基于Map实现的，只是Set集合中的元素只要键数据，不要值数据而已

注意事项：

• HashMap集合是一种增删改查数据，性能都较好的集合
• HashMap是无序，不能重复，没有索引支持的（由键决定特点）
• HashMap的键依赖hashCode方法和equals方法保证键的唯一
• 如果键存储的是自定义类型的对象，可以通过重写hashCode和equals方法，这样可以保证多个对象内容一样时，HashMap集合就能认为是重复的

3.4 LinkedHashMap

• 底层数据结构依然是基于哈希表实现的，只是每个键值对元素又额外的多了一个双链表的机制记录元素顺序(保证有序)
• 实际上：原来学习的LinkedHashSet集合的底层原理就是LinkedHashMap

3.5 TreeMap

• TreeMap跟TreeSet集合的底层原理是一样的，都是基于红黑树实现的排序

TreeMap集合同样也支持两种方式来指定排序规则：

• 让类实现Comparable接口，重写比较规则
• TreeMap集合有一个有参数构造器，支持创建Comparator比较器对象，以便用来指定比较规则