Day 22 集合框架（4）

集合框架（4）

Map体系集合

Map父接口

特点：存储一对数据(Key-Value)，无序、无下标,键不可重复，值可重复。

方法：

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

package United;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class Demo14 {
    public static void main(String[] args) {
        Map<String,String> a = new HashMap<>();
        //添加元素
        a.put("cn","中国");
        a.put("us","米国");
        a.put("uk","英国");
        a.put("uk","yingguo");
        System.out.println("元素的个数："+a.size());
        System.out.println(a);
        //删除
        //a.remove("us");
        //System.out.println("删除之后："+a.size());
        //遍历
        //3.1 使用keySet();
        Set<String> b = a.keySet();
        for (String c:b) {
            System.out.println(c+"-----"+a.get(c));
        }
        System.out.println("=====================");
        //3.2 使用entrySet();方法
        Set<Map.Entry<String,String>> d = a.entrySet();
        for (Map.Entry<String,String> e:d) {
            System.out.println(e.getKey()+"-----"+e.getValue());
        }
        //判断
        System.out.println(a.containsKey("cn"));
        System.out.println(a.containsValue("泰国"));
        System.out.println(a.isEmpty());
    }
}

HashMap【重点】

JDK1.2版本，线程不安全，运行效率快;允许用null 作为key或是value.

和HashSet一样以hashcode和equals作为重复依据

package United;

import java.util.Objects;

public class Student02 {
    private String name;
    private int stuNo;

    public Student02() {
    }

    public Student02(String name, int stuNo) {
        this.name = name;
        this.stuNo = stuNo;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getStuNo() {
        return stuNo;
    }

    public void setStuNo(int stuNo) {
        this.stuNo = stuNo;
    }

    @Override
    public String toString() {
        return "Student02{" +
                "name='" + name + '\'' +
                ", stuNo=" + stuNo +
                '}';
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student02 student02 = (Student02) o;
        return stuNo == student02.stuNo && Objects.equals(name, student02.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, stuNo);
    }
}

package United;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

//HashMap的使用
//存储结构：哈希表（数组+链表+红黑树）
public class Demo15 {
    public static void main(String[] args) {
        //创建集合
        HashMap<Student02,String> a = new HashMap<>();
        //添加元素
        Student02 s1 = new Student02("张学友",1151);
        Student02 s2 = new Student02("周润发",1139);
        Student02 s3 = new Student02("郭富城",1142);
        a.put(s1,"歌神");
        a.put(s2,"赌神");
        a.put(s3,"帅神");
        a.put(new Student02("张学友",1151),"无锡");
        System.out.println("元素个数："+a.size());
        System.out.println(a);
        //删除
        //a.remove(s1);
        //System.out.println("删除之后："+a.size());
        //遍历
        //3.1 使用keySet
        Set<Student02> b = a.keySet();
        for (Student02 c:b) {
            System.out.println(c+"-----"+a.get(c));
        }
        System.out.println("============================");
        //3.2 使用entrySet
        Set<Map.Entry<Student02,String>> d = a.entrySet();
        for (Map.Entry<Student02,String> e:d) {
            System.out.println(e.getKey()+"-----"+e.getValue());
        }
        //判断
        System.out.println(a.containsKey(s1));
        System.out.println(a.containsValue("无锡"));
        System.out.println(a.isEmpty());
    }
}

HashMap源码分析

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;//hashMap初始容量
static final int MAXIMUM_CAPACITY = 1 << 30;//hashMap的数组最大容量
static final float DEFAULT_LOAD_FACTOR = 0.75f;//默认加载因子（当元素超过容量75%，进行扩容）
static final int TREEIFY_THRESHOLD = 8;//JDK1.8 当链表长度大于8时，调整为红黑树
static final int UNTREEIFY_THRESHOLD = 6;//当链表长度小于6时，调整为链表
static final int MIN_TREEIFY_CAPACITY = 64;//JDK1.8 当链表长度大于8并且集合元素个数大于等于64时调整为红黑树
traisient Node<K,V>[] table;//哈希表中的数组

存储结构：哈希表（数组+链表+红黑树）

默认table=null，size=0，添加元素之前，容量为0

put方法：

    public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
    }

总结：

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

HashTable

JDK1.0版本，线程安全，运行效率慢;不允许null作为key或是value。

子类为：Properties

Properties

Hashtable的子类，要求key和value都是String。通常用于配置文件的读取。

TreeMap

实现了SortedMap接口(是Map的子接口)，可以对key自动排序。

package United;

import java.util.Comparator;
import java.util.Map;
import java.util.TreeMap;

public class Demo16 {
    public static void main(String[] args) {
        //创建集合
        //定制比较方法，也可以在Student02中实现接口，个人更喜欢定制器
        TreeMap<Student02,String> a = new TreeMap<>(new Comparator<Student02>() {
            @Override
            public int compare(Student02 o1, Student02 o2) {
                int a1 = o1.getStuNo()- o2.getStuNo();
                return a1;
            }
        });
        //添加元素
        Student02 s1 = new Student02("张学友",1151);
        Student02 s2 = new Student02("周润发",1139);
        Student02 s3 = new Student02("郭富城",1142);
        a.put(s1,"歌神");
        a.put(s2,"赌神");
        a.put(s3,"帅神");
        System.out.println("元素的个数："+a.size());
        System.out.println(a);
        //删除
        //a.remove(s3);
        //System.out.println("删除之后："+a.size());
        //遍历
        //3.1 keySet方法
        for (Student02 b:a.keySet()) {
            System.out.println(b+"-----"+a.get(b));
        }
        System.out.println("=========================");
        //3.2 entrySet方法
        for (Map.Entry<Student02,String> c:a.entrySet()) {
            System.out.println(c.getKey()+"-----"+c.getValue());
        }
        //判断
        System.out.println(a.containsKey(new Student02("周润发", 1139)));
        System.out.println(a.containsValue("无锡"));
    }
}
	

Collections工具类

概念:集合工具类,定义了除了存取以外的集合常用方法。

方法:

• . public static void reverse(List<?> list)//反转集合中元素的顺序
• public static void shuffle(List<?> list)//随机重置集合元素的顺序
• public static void sort(List list)//升序排序(元素类型必须实现Comparable接口)

package United;

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

//Collections工具类的使用
public class Demo17 {
    public static void main(String[] args) {
        List<Integer> a = new ArrayList<>();
        a.add(20);
        a.add(15);
        a.add(10);
        a.add(5);
        a.add(25);

        //sort排序
        System.out.println("排序前："+a);
        Collections.sort(a);//默认为升序
        System.out.println("排序后："+a);

        //binarySearch 二分查找
        System.out.println(Collections.binarySearch(a, 15));

        //copy 复制
        List<Integer> dest = new ArrayList<>();
        for (int i = 0; i < a.size(); i++) {
            dest.add(0);
        }
        Collections.copy(dest,a);
        System.out.println("复制："+dest);

        //reverse 反转
        Collections.reverse(a);
        System.out.println("反转："+a);

        //shuffle 打乱
        Collections.shuffle(a);
        System.out.println("打乱："+a);

        //补充：集合转成数组
        Integer[] arr = a.toArray(new Integer[0]);
        System.out.println("数组长度："+arr.length);
        System.out.println("这是转成数组后的："+Arrays.toString(arr));

        //补充2： 数组转成集合
        String[] names = {"张三","李四","王五"};
        //这个集合是一个受限集合，不能添加和删除
        List<String> list = Arrays.asList(names);
        System.out.println("这是转成集合后的："+list);

        Integer[] nums = {10,20,30,40};
        List<Integer> list1 = Arrays.asList(nums);//也就是说，想要将数组转成集合，数组创建时不能使用基本类型创建
        System.out.println("数组的转成集合："+list1);
    }
}

总结

集合的概念:

• 对象的容器，和数组类似，定义了对多个对象进行操作的常用方法。

List集合:

• 有序、有下标、元素可以重复。(ArrayList、LinkedList、Vector)

Set集合:

• 无序、无下标、元素不可重复。（HashSet、TreeSet)

Map集合:

• 存储一对数据，无序、无下标，键不可重复,值可重复。(HashMap、 HashTable、 TreeMap)

Collections:

• 集合工具类，定义了除了存取以外的集合常用方法。

我的常用类、集合框架学习的是king老师的资源，讲得详细认真
https://space.bilibili.com/416186032
在此链接搜索关键字就可以啦~