Map集合

Map集合

Map接口的特点：

1. 用于存储任意键值对(Key-Value)
2. 键：无序、无下标、唯一
3. 值：无序、无下标、允许重复

实现类：

• HashMap
• TreeMap：实现了SortedMap借口

Map接口方法：

• put(K key,V value) //将对象存入到集合中，关联键值。key重复则覆盖原值
• get(Object key) //根据键获取对应的值
• Set< K > //返回所有key
• Collection< v > values() //返回包含所有值的Collection集合
• Set<Map.Entry<K,V> //键值匹配的Set集合

public class TestHashMap {
    public static void main(String[] args) {
        //创建Map对象
        Map<Integer,String> hashMap = new HashMap<>();
        //添加元素
        hashMap.put(1,"中国");
        hashMap.put(2,"美国");
        hashMap.put(3,"日本");
        hashMap.put(3,"JP");//当键值存在时，旧的键值的value会被覆盖

        System.out.println("个数"+hashMap.size());
        System.out.println(hashMap.toString());

        //遍历
        //KeySet();
        //1、通过keySet方法获得键值Set集合
        //2、然后通过get方法返回对应键值的value
        System.out.println("======KeySet()========");
        for (Integer key : hashMap.keySet()) {
            System.out.println(key+"-----"+hashMap.get(key));
        }

        //entrySet();
        //把Map里的一个键对(key,value)封装成一个entry
        //直接获得键值和value
        System.out.println("=======entrySet()========");
        for (Map.Entry<Integer, String> key : hashMap.entrySet()) {
            System.out.println(key.getKey()+"------"+key.getValue());
        }

    }
}

HashMap

源码分析：

1. 创建对象时，table[]是null，为了节省空间。当添加第一个元素时，table[]容量变为16
2. 当元素个数大于阈值(当前容量*0.75)时，进行扩容，扩容后的大小为原来的2倍，目的是减少调整元素的个数
3. jdk1.8前，链表是头插入。jdk1.8后是尾插入
4. jdk1.8 当每个链表长度大于8，并且数组元素个数大于等于64时，会调整为红黑树，为了提高执行效率。当链表长度小于6，会由树调整为链表

---

TreeMap

• 因为实现了SortedMap接口，可以对key自动排序
• 如果用对象作为键值，由于是红黑树的存储结构，要实现比较规则，可以继承Comparable接口，或者匿名内部类实现接口

---

Collections工具类

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class CollectionsTool {
    public static void main(String[] args) {
        //泛型
        List<Integer> list = new ArrayList<>();

        list.add(5);
        list.add(1);
        list.add(23);
        list.add(16);
        list.add(9);

        //排序前：
        System.out.println(list.toString());
        //排序后：
        Collections.sort(list);
        System.out.println(list.toString());

        //二分查找
        int i = Collections.binarySearch(list,5);//返回下标，不存在的返回负数
        System.out.println(i);

        //复制
        List<Integer> dest = new ArrayList<>();
        //由于新的数组dest容量为0，大小不够，不能直接将复制，因此先添加空元素
        for (int j = 0; j < list.size(); j++) {
            dest.add(0);
        }
        Collections.copy(dest,list);
        System.out.println(dest.toString());

        //反转
        Collections.reverse(list);
        System.out.println(list);

        //打乱
        Collections.shuffle(list);
        System.out.println(list);

        //集合变数组
        System.out.println("=====集合变数组=====");
        Integer[] arr = list.toArray(new Integer[list.size()]);
        System.out.println(Arrays.toString(arr));

        //数组变集合
        System.out.println("=====数组变集合=====");
        String[] names = {"张三","李四","王五"};
        List<String> list2 = Arrays.asList(names);
        //数组变集合后受限，不能做修改
        System.out.println(list2);


        //基本数据类型数组转集合
        System.out.println("=====基本数据类型数组转集合=====");
        int[] nums = {100,200,300,400};
        List<int[]> list3 = Arrays.asList(nums);
        System.out.println(list3.size());//1，把整个基本数据类型数组看成一个元素了
        System.out.println(list3);//一串地址，原因是基本数据类型存的是数字，而不是字符串

        //因此应该这样转
        //修改为包装类，引用数据类型
        Integer[] nums2 = {100,200,300,400};
        List<Integer> list4 = Arrays.asList(nums2);
        System.out.println(list4.size());
        System.out.println(list4);
    }
}