Java学习day10-Java高级-Java集合

Java集合框架概述

数组不方便就用链表，链表是Java集合的一部分，数组中元素可以重复，但是集合里面不能重复，所以用Set来存放。相当于C++中的STL。有Map，List，Set这些标准数据结构以及其方法。

Collection接口方法

Collection中有一些集合的基本操作，像增删改查之类的都实现了。可以自行查阅

Iterator迭代器接口

和C++中一样，需要建立一个Iterator的对象来遍历集合，用于读取集合中的元素。取代了for i=0; i<N;i++变为 iterator=List.begin():iterator<List.end()+1;iterator.next()

JDK5.0后用foreach遍历集合和数组

Collection子接口1：List

常用类有可变的数组，可变的链表，可变向量。List可以动态的增加数组长度。

第一种实现方法ArrayList

ArrayList底层代码讲解视频

第二种实现类LinkedList

LinkedList底层代码讲解视频

第三种Vector

Vector底层代码讲解视频

三种实现类之间的异同

三者之间的异同：
同：三个类都实现了List接口，存储数据都是有序的可重复的。
不同：
ArrayList：作为List接口的主要实现类，线程不安全的，执行效率高。底层用Object[] elementData存储
Vector：作为List接口实现的古老的实现类，在List接口之前出来，List出来之后被归并到List的实现类中，线程安全的。Object[] elementData存储
LinkedList：底层用双向链表存储。对于频繁的增删效率高

Collection子接口2：Set

第一种实现类HashSet

主要Set实现接口，线程不安全的，可以存储null值





Set不可重复性要重写equals和hashcode方法。

package com.packtest.java;/*
@author LiRui
@create 2021-10-29 20:18
*/

import java.util.HashSet;
import java.util.Iterator;
import java.util.Objects;
import java.util.Set;

class User{
    private int age;
    private  String name;

    public  User(int age,String name){ //快速插入get set方法 alt+insert
        this.age=age;
        this.name=name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public String getName() {
        return name;
    }

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

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

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

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

public class ListTest {
    public static void main(String[] args) {
        Set hashSet = new HashSet();
        hashSet.add(456);
        hashSet.add("AA");
        hashSet.add("CC");
        hashSet.add("DD");
        hashSet.add(new User(12, "Tom"));
        hashSet.add(new User(12, "Tom"));
        Iterator iterator = hashSet.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}

第二种实现类LinkedHashSet

作为HashSet的子类：遍历内部数据时，可以按照添加的顺序遍历。为什么能顺序遍历，因为添加的数据都存放在了双向链表中，可以顺序存储。

第三种实现类TreeSet

要求放入同一个类型的对象，可以实现添加对象的属性排序。

Map接口

Map map = new HashMap();
//map.put(..,..)省略
System.out.println("map的所有key:");
Set keys = map.keySet();// HashSet
for (Object key : keys) {
	System.out.println(key + "->" + map.get(key));
}
System.out.println("map的所有的value：");
Collection values = map.values();
Iterator iter = values.iterator();
while (iter.hasNext()) {
	System.out.println(iter.next());
}
System.out.println("map所有的映射关系：");
// 映射关系的类型是Map.Entry类型，它是Map接口的内部接口
Set mappings = map.entrySet();
for (Object mapping : mappings) {
	Map.Entry entry = (Map.Entry) mapping;
	System.out.println("key是：" + entry.getKey() + "，value是：" + entry.getValue());
}

第一种实现类HashMap

线程不安全的效率高。可以存储null的key和value。

JDK7 HashMap底层实现原理

底层创建了一个长度为16的数组 Entry[] table.
下一步map.put(k1,v1);
首先计算k1所在类的hashCode方法计算哈希值，得到Entry数组中的存放位置。如果位置上没有数据，则k1v1添加成功。如果次位置上的数据不为空（有多个数据，以链表形式存在），比较k1和已存在的多个数据值不相同。则成功添加。如果存在一个和k1相同的结果。则继续比较k1所在类的equals方法，如果返回flase则成功，如果返回true则使用value1替换相同k1的value值，具有修改和覆盖功能。

JDK8 HashMap底层实现原理

new HashMap：底层没有创建一个长度为16的数组，jdk8底层是Node[]而非Entry[]。首次调用put()方法时，底层创建长度为16的数组。jdk8的底层结构：数组+链表+红黑树。当某个索引位置上以链表形式存在的个数大于8，且当前数组长度大于64时，此时此索引位置上的所有索引数据改为红黑树。

HashMap的扩容

HashMap面试题

第二种实现类之LinkedHashMap

频繁遍历的效率高于HashMap

继承了Hashmap里的node并加入了两个指针来记录前一个和后一个节点。

第三种实现类TreeMap

第四种实现类Hashtable

第五种实现类Properties

Collections工具类