java.util.List接口 extends Collection接口
List接口的特点:
    1.有序的集合,存储元素和取出元素的顺序是一致的(存储123 取出123)
    2.有索引,包含了一些带索引的方法
    3.允许存储重复的元素

List接口中带索引的方法(特有)
    - public void add(int index, E element): 将指定的元素，添加到该集合中的指定位置上。
    - public E get(int index):返回集合中指定位置的元素。
    - public E remove(int index): 移除列表中指定位置的元素, 返回的是被移除的元素。
    - public E set(int index, E element):用指定元素替换集合中指定位置的元素,返回值的更新前的元素。
注意:
    操作索引的时候,一定要防止索引越界异常
    IndexOutOfBoundsException:索引越界异常,集合会报
    ArrayIndexOutOfBoundsException:数组索引越界异常
    StringIndexOutOfBoundsException:字符串索引越界异常

ArrayList集合
        特点，ArrayList集合底层是一个数组，数组的特点就是查询快增删慢
                        不是同步的，也就是说是多线程的整体效率会高
LinkedList集合
        java.util.LinkedList集合 implements List接口
LinkedList集合的特点:
    1.底层是一个链表结构:查询慢,增删快
    2.里边包含了大量操作首尾元素的方法
    注意:使用LinkedList集合特有的方法,不能使用多态

    - public void addFirst(E e):将指定元素插入此列表的开头。
    - public void addLast(E e):将指定元素添加到此列表的结尾。
    - public void push(E e):此方法等效于addFirst()。

    - public E getFirst():返回此列表的第一个元素。
    - public E getLast():返回此列表的最后一个元素。

    - public E removeFirst():移除并返回此列表的第一个元素。
    - public E removeLast():移除并返回此列表的最后一个元素。
    - public E pop():从此列表所表示的堆栈处弹出一个元素。此方法相当于 removeFirst
    - public boolean isEmpty()：如果列表不包含元素，则返回true。

                        常见异常：
NoSuchElementException 没有元素异常
                                        当集合为空的时候，去操作集合和报出这个异常

Vector集合
        最早版本的一个集合，底层是数组结构，是单线程的速度慢被ArrayList所取代
        是同步的，单线程，整体效率低。


HashSet集合
        java.util.Set接口 extends Collection接口
Set接口的特点:
    1.不允许存储重复的元素
    2.没有索引,没有带索引的方法,也不能使用普通的for循环遍历
java.util.HashSet集合 implements Set接口
HashSet特点:
     1.不允许存储重复的元素
     2.没有索引,没有带索引的方法,也不能使用普通的for循环遍历
     3.是一个无序的集合,存储元素和取出元素的顺序有可能不一致
     4.底层是一个哈希表结构(查询的速度非常的快)



HashSet存储自定义类型元素

set集合报错元素唯一:
    存储的元素(String,Integer,...Student,Person...),必须重写hashCode方法和equals方法
要求:
    同名同年龄的人,视为同一个人,只能存储一次




LinkedHashSet集合
java.util.LinkedHashSet集合 extends HashSet集合
LinkedHashSet集合特点:
    底层是一个哈希表(数组+链表/红黑树)+链表:多了一条链表(记录元素的存储顺序),保证元素有序



可变参数
可变参数:是JDK1.5之后出现的新特性
使用前提:
    当方法的参数列表数据类型已经确定,但是参数的个数不确定,就可以使用可变参数.
使用格式:定义方法时使用
    修饰符 返回值类型 方法名(数据类型...变量名){}
可变参数的原理:
    可变参数底层就是一个数组,根据传递参数个数不同,会创建不同长度的数组,来存储这些参数
    传递的参数个数,可以是0个(不传递),1,2...多个
       
        可变参数的注意事项
    1.一个方法的参数列表,只能有一个可变参数
    2.如果方法的参数有多个,那么可变参数必须写在参数列表的末尾



Collections 集合工具类
        java.utils.Collections是集合工具类，用来对集合进行操作。部分方法如下：
            - public static <T> boolean addAll(Collection<T> c, T... elements):往集合中添加一些元素。
            - public static void shuffle(List<?> list) 打乱顺序:打乱集合顺序。

- java.utils.Collections是集合工具类，用来对集合进行操作。部分方法如下：
    public static <T> void sort(List<T> list):将集合中元素按照默认规则排序。

注意:
     sort(List<T> list)使用前提
     被排序的集合里边存储的元素,必须实现Comparable,重写接口中的方法compareTo定义排序的规则
Comparable接口的排序规则:
    自己(this)-参数:升序

        Collections集合工具类中有一个重载形式的sort排序
- java.utils.Collections是集合工具类，用来对集合进行操作。部分方法如下：
    public static <T> void sort(List<T> list，Comparator<? super T> ):将集合中元素按照指定规则排序。
Comparator和Comparable的区别
    Comparable:自己(this)和别人(参数)比较,自己需要实现Comparable接口,重写比较的规则compareTo方法
    Comparator:相当于找一个第三方的裁判,比较两个

Comparator的排序规则:
    o1-o2:升序

Map集合（接口）
java.util.Map<k,v>集合
Map集合的特点:
     1.Map集合是一个双列集合,一个元素包含两个值(一个key,一个value)
     2.Map集合中的元素,key和value的数据类型可以相同,也可以不同
     3.Map集合中的元素,key是不允许重复的,value是可以重复的
     4.Map集合中的元素,key和value是一一对应
java.util.HashMap<k,v>集合 implements Map<k,v>接口
HashMap集合的特点:
     1.HashMap集合底层是哈希表:查询的速度特别的快
         JDK1.8之前:数组+单向链表
         JDK1.8之后:数组+单向链表|红黑树(链表的长度超过8):提高查询的速度
     2.HashMap集合是一个无序的集合,存储元素和取出元素的顺序有可能不一致
java.util.LinkedHashMap<k,v>集合 extends HashMap<k,v>集合
LinkedHashMap的特点:
     1.LinkedHashMap集合底层是哈希表+链表(保证迭代的顺序)
     2.LinkedHashMap集合是一个有序的集合,存储元素和取出元素的顺序是一致的


Map中常用的方法
        public V put(K key, V value):  把指定的键与指定的值添加到Map集合中。
            返回值:V
               存储键值对的时候,key不重复,返回值V是null
                存储键值对的时候,key重复,会使用新的value替换map中重复的value,返回被替换的value值

        public V remove(Object key): 把指定的键 所对应的键值对元素 在Map集合中删除，返回被删除元素的值。
   返回值:V
                key存在,v返回被删除的值
                key不存在,v返回null

        public V get(Object key) 根据指定的键，在Map集合中获取对应的值。
            返回值V:
                key存在,返回对应的value值
                key不存在,返回null

        boolean containsKey(Object key) 判断集合中是否包含指定的键。
包含返回true,不包含返回false


Map集合的遍历（键key找值value）
       
Map集合的第一种遍历方式:通过键找值的方式
Map集合中的方法:
     Set<K> keySet() 返回此映射中包含的键的 Set 视图。
实现步骤:
    1.使用Map集合中的方法keySet(),把Map集合所有的key取出来,存储到一个Set集合中
    2.遍历set集合,获取Map集合中的每一个key
    3.通过Map集合中的方法get(key),通过key找到value
//创建Map集合对象
Map<String,Integer> map = new HashMap<>();
map.put("赵丽颖",168);
map.put("杨颖",165);
map.put("林志玲",178);
//1.使用Map集合中的方法keySet(),把Map集合所有的key取出来,存储到一个Set集合中
Set<String> set = map.keySet();
//2.遍历set集合,获取Map集合中的每一个key
//使用迭代器遍历Set集合
Iterator<String> it = set.iterator();
while (it.hasNext()){
    String key = it.next();
    //3.通过Map集合中的方法get(key),通过key找到value
    Integer value = map.get(key);
    System.out.println(key+"="+value);
}
System.out.println("-------------------");
//使用增强for遍历Set集合
for(String key : set){
    //3.通过Map集合中的方法get(key),通过key找到value
    Integer value = map.get(key);
    System.out.println(key+"="+value);
}
System.out.println("-------------------");
//使用增强for遍历Set集合
for(String key : map.keySet()){
    //3.通过Map集合中的方法get(key),通过key找到value
    Integer value = map.get(key);
    System.out.println(key+"="+value);
}

Entry键值对象


Map集合遍历的第二种方式:使用Entry对象遍历
Map集合中的方法:
    Set<Map.Entry<K,V>> entrySet() 返回此映射中包含的映射关系的 Set 视图。
实现步骤:
    1.使用Map集合中的方法entrySet(),把Map集合中多个Entry对象取出来,存储到一个Set集合中
    2.遍历Set集合,获取每一个Entry对象
    3.使用Entry对象中的方法getKey()和getValue()获取键与值


LinkedHashMap集合
        java.util.LinkedHashMap<K,V> entends HashMap<K,V>
Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序。
底层原理:
    哈希表+链表(记录元素的顺序)

Hashtable集合（早期1.0版本使用被HashMap集合取代）
java.util.Hashtable<K,V>集合 implements Map<K,V>接口
Hashtable:底层也是一个哈希表,是一个线程安全的集合,是单线程集合,速度慢
HashMap:底层是一个哈希表,是一个线程不安全的集合,是多线程的集合,速度快

HashMap集合(之前学的所有的集合):可以存储null值,null键
Hashtable集合,不能存储null值,null键

Hashtable和Vector集合一样,在jdk1.2版本之后被更先进的集合(HashMap,ArrayList)取代了
Hashtable的子类Properties[p'rɒpətɪz]依然活跃在历史舞台
Properties集合是一个唯一和IO流相结合的集合

May<String,Intger> map = new HashMap<>();
                map.put(“a”,1);
                map.put(“b”,1);
                map.put(“a”,2);
在添加的过程中如果key值发生重复会覆盖之前相同的key值

JDK9的新特性:
    List接口,Set接口,Map接口:里边增加了一个静态的方法of,可以给集合一次性添加多个元素
    static <E> List<E> of​(E... elements)//静态方法
    使用前提:
        当集合中存储的元素的个数已经确定了,不在改变时使用
注意:
    1.of方法只适用于List接口,Set接口,Map接口,不适用于接接口的实现类
    2.of方法的返回值是一个不能改变的集合,集合不能再使用add,put方法添加元素,会抛出异常
    3.Set接口和Map接口在调用of方法的时候,不能有重复的元素,否则会抛出异常
例如代码：
                //使用of静态方法存储元素长度不可改变
        List<String> list = List.of("a", "b", "a", "c", "d");
System.out.println(list);//[a, b, a, c, d]
//如果发生改变会有异常
//list.add("w");//UnsupportedOperationException:不支持操作异常

//Set<String> set = Set.of("a", "b", "a", "c", "d");//IllegalArgumentException:非法参数异常,有重复的元素
Set<String> set = Set.of("a", "b", "c", "d");
System.out.println(set);
//set.add("w");//UnsupportedOperationException:不支持操作异常

//Map<String, Integer> map = Map.of("张三", 18, "李四", 19, "王五", 20,"张三",19);////IllegalArgumentException:非法参数异常,有重复的元素
Map<String, Integer> map = Map.of("张三", 18, "李四", 19, "王五", 20);
System.out.println(map);//{王五=20, 李四=19, 张三=18}
//map.put("赵四",30);//UnsupportedOperationException:不支持操作异常


Debug调试程序:
    可以让代码逐行执行,查看代码执行的过程,调试程序中出现的bug
使用方式:
    在行号的右边,鼠标左键单击,添加断点(每个方法的第一行,哪里有bug添加到哪里)
    右键,选择Debug执行程序
    程序就会停留在添加的第一个断点处
执行程序:
    f8:逐行执行程序
    f7:进入到方法中
    shift+f8:跳出方法
    f9:跳到下一个断点,如果没有下一个断点,那么就结束程序
    ctrl+f2:退出debug模式,停止程序
    Console:切换到控制台
异常：
        java.lang.Throwable:类是 Java 语言中所有错误或异常的超类。
    Exception:编译期异常,进行编译(写代码)java程序出现的问题
    RuntimeException:运行期异常,java程序运行过程中出现的问题
        异常就相当于程序得了一个小毛病(感冒,发烧),把异常处理掉,程序可以继续执行(吃点药,继续革命工作)
    Error:错误
        错误就相当于程序得了一个无法治愈的毛病(非典,艾滋).必须修改源代码,程序才能继续执行

异常的产生过程：



异常的处理：
        Java异常处理的五个关键字：try , catch , finally , throw , throws
       
        抛出异常 throw
        throw关键字
作用:
    可以使用throw关键字在指定的方法中抛出指定的异常
使用格式:
    throw new Exception("异常产生的原因");
注意:
    1.throw关键字必须写在方法的内部
    2.throw关键字后边new的对象必须是Exception或者Exception的子类对象
    3.throw关键字抛出指定的异常对象,我们就必须处理这个异常对象
        throw关键字后边创建的是RuntimeException或者是 RuntimeException的子类对象,我们可以不处理,默认交给JVM处理(打印异常对象,中断程序)
        throw关键字后边创建的是编译异常(写代码的时候报错),我们就必须处理这个异常,要么throws,要么try...catch

抛出异常 throw 作为校验和提示的方式
                可以进行if判断你要检验的值，做出throw new …Exception (“异常的原因”); 作为提示


Obects类中的静态方法
        public static <T> T requireNonNull(T obj):查看指定引用对象不是null。
        public static <T> T requireNonNull(T obj,String message)
源码:
    public static <T> T requireNonNull(T obj) {
        if (obj == null)
            throw new NullPointerException();
        return obj;
    }
public static <T> T requireNonNull(T obj, String message) {
    if (obj == null)
        throw new NullPointerException(message);
    return obj;
}

声明异常throws
throws关键字:异常处理的第一种方式,交给别人处理
作用:
    当方法内部抛出异常对象的时候,那么我们就必须处理这个异常对象
    可以使用throws关键字处理异常对象,会把异常对象声明抛出给方法的调用者处理(自己不处理,给别人处理),最终交给JVM处理-->中断处理
使用格式:在方法声明时使用
    修饰符 返回值类型 方法名(参数列表) throws AAAExcepiton,BBBExcepiton...{
        throw new AAAExcepiton("产生原因");
        throw new BBBExcepiton("产生原因");
        ...
    }
注意:
    1.throws关键字必须写在方法声明处
    2.throws关键字后边声明的异常必须是Exception或者是Exception的子类
    3.方法内部如果抛出了多个异常对象,那么throws后边必须也声明多个异常
        如果抛出的多个异常对象有子父类关系,那么直接声明父类异常即可
    4.调用了一个声明抛出异常的方法,我们就必须的处理声明的异常
        要么继续使用throws声明抛出,交给方法的调用者处理,最终交给JVM
        要么try...catch自己处理异常


        throw 可以抛出运行时异常，编译时异常要进行throws声明交给JVM


try ..catch
        try...catch:异常处理的第二种方式,自己处理异常
格式:
    try{
        可能产生异常的代码
    }catch(定义一个异常的变量,用来接收try中抛出的异常对象){
        异常的处理逻辑,异常异常对象之后,怎么处理异常对象
        一般在工作中,会把异常的信息记录到一个日志中
    }
    ...
    catch(异常类名 变量名){

    }
注意:
    1.try中可能会抛出多个异常对象,那么就可以使用多个catch来处理这些异常对象
    2.如果try中产生了异常,那么就会执行catch中的异常处理逻辑,执行完毕catch中的处理逻辑,继续执行try...catch之后的代码
      如果try中没有产生异常,那么就不会执行catch中异常的处理逻辑,执行完try中的代码,继续执行try...catch之后的代码


Throwable类中定义了3个异常处理的方法
String getMessage() 返回此 throwable 的简短描述。
String toString() 返回此 throwable 的详细消息字符串。
void printStackTrace()  JVM打印异常对象,默认此方法,打印的异常信息是最全面的

finally代码块
格式:
    try{
        可能产生异常的代码
    }catch(定义一个异常的变量,用来接收try中抛出的异常对象){
        异常的处理逻辑,异常异常对象之后,怎么处理异常对象
        一般在工作中,会把异常的信息记录到一个日志中
    }
    ...
    catch(异常类名 变量名){

    }finally{
        无论是否出现异常都会执行
    }
注意:
    1.finally不能单独使用,必须和try一起使用
    2.finally一般用于资源释放(资源回收),无论程序是否出现异常,最后都要资源释放(IO)


多个异常使用捕获又该如何处理呢？
1. 多个异常分别处理。,多个try catch分别处理异常
2. 多个异常一次捕获，多次处理。，一个try，多个catch分别处理异常
        注意事项：在多个catch处理异常的时候，要把子类异常放在最上面的catch括号中
3. 多个异常一次捕获一次处理。，一个try一个catch解决多个异常，


如果finally有return语句,永远返回finally中的结果,避免该情况.
··public static void main(String[] args) {
    int a = getA();
    System.out.println(a);
}
//定义一个方法,返回变量a的值
public static int getA(){
    int a = 10;
    try{
        return a;
    }catch (Exception e){
        System.out.println(e);
    }finally {
        //一定会执行的代码
        a = 100;
        return a;
    }
}



子父类的异常:
    - 如果父类抛出了多个异常,子类重写父类方法时,抛出和父类相同的异常或者是父类异常的子类或者不抛出异常。
    - 父类方法没有抛出异常，子类重写父类该方法时也不可抛出异常。此时子类产生该异常，只能捕获处理，不能声明抛出
注意:
    父类异常时什么样,子类异常就什么样



自定义异常类:
    java提供的异常类,不够我们使用,需要自己定义一些异常类
格式:
    public class XXXExcepiton extends Exception | RuntimeException{
        添加一个空参数的构造方法
        添加一个带异常信息的构造方法
    }
注意:
    1.自定义异常类一般都是以Exception结尾,说明该类是一个异常类
    2.自定义异常类,必须的继承Exception或者RuntimeException
        继承Exception:那么自定义的异常类就是一个编译期异常,如果方法内部抛出了编译期异常,就必须处理这个异常,要么throws,要么try...catch
        继承RuntimeException:那么自定义的异常类就是一个运行期异常,无需处理,交给虚拟机处理(中断处理)



并发和并行

并发：一个人同时做两件事情
并行：两个人同时做自己的事情



进程：
        应用想要执行就要去计算机内存中运行，进入内存中的程序就是进程


线程：
        线程是进程中的一个执行单元，负责当前进程中程序的执行
       

线程的调度：
        分时调度：所有线程轮流使用CPU的使用权，平均平均分配每一个线程占用CPU的时间
        抢占式调度：优先让优先级高的线程使用CPU 如果线程的优先级相同，那么会随机选择一个线程（线程的随机性）java使用的是抢占式调度



主线程:执行主(main)方法的线程

单线程程序:java程序中只有一个线程
执行从main方法开始,从上到下依次执行

JVM执行main方法,main方法会进入到栈内存
JVM会找操作系统开辟一条main方法通向cpu的执行路径
cpu就可以通过这个路径来执行main方法
而这个路径有一个名字,叫main(主)线程



创建多线程程序的第一种方式:创建Thread类的子类
java.lang.Thread类:是描述线程的类,我们想要实现多线程程序,就必须继承Thread类

实现步骤:
    1.创建一个Thread类的子类
    2.在Thread类的子类中重写Thread类中的run方法,设置线程任务(开启线程要做什么?)
    3.创建Thread类的子类对象
    4.调用Thread类中的方法start方法,开启新的线程,执行run方法
         void start() 使该线程开始执行；Java 虚拟机调用该线程的 run 方法。
         结果是两个线程并发地运行；当前线程（main线程）和另一个线程（创建的新线程,执行其 run 方法）。
         多次启动一个线程是非法的。特别是当线程已经结束执行后，不能再重新启动。
java程序属于抢占式调度,那个线程的优先级高,那个线程优先执行;同一个优先级,随机选择一个执行
        public class MyThread extends Thread{
        @Override
        public void run(){
                添加线程要执行的
}
       
}
        public class Demo{
        public static void main(){
MyThread m = new Mythread();
m.start();
}
}

多线程的原理


多线程的图解


常用获取线程名称的方法
        获取线程的名称:
    1.使用Thread类中的方法getName()
        String getName() 返回该线程的名称。
    2.可以先获取到当前正在执行的线程,使用线程中的方法getName()获取线程的名称
        static Thread currentThread() 返回对当前正在执行的线程对象的引用。
[Thread-0,5,main]

多线程设置名字的方法（通过方法设置和通过构造方法设置）
设置线程的名称:(了解)
    1.使用Thread类中的方法setName(名字)
        void setName(String name) 改变线程名称，使之与参数 name 相同。
    2.创建一个带参数的构造方法,参数传递线程的名称;调用父类的带参构造方法,把线程名称传递给父类,让父类(Thread)给子线程起一个名字
        Thread(String name) 分配新的 Thread 对象

多线程睡眠方法
public static void sleep(long millis):使当前正在执行的线程以指定的毫秒数暂停（暂时停止执行）。
毫秒数结束之后,线程继续执行

Runnale接口
创建多线程程序的第二种方式:实现Runnable接口
java.lang.Runnable
    Runnable 接口应该由那些打算通过某一线程执行其实例的类来实现。类必须定义一个称为 run 的无参数方法。
java.lang.Thread类的构造方法
    Thread(Runnable target) 分配新的 Thread 对象。
    Thread(Runnable target, String name) 分配新的 Thread 对象。

实现步骤:
    1.创建一个Runnable接口的实现类
    2.在实现类中重写Runnable接口的run方法,设置线程任务
    3.创建一个Runnable接口的实现类对象
    4.创建Thread类对象,构造方法中传递Runnable接口的实现类对象
    5.调用Thread类中的start方法,开启新的线程执行run方法

实现Runnable接口创建多线程程序的好处:
    1.避免了单继承的局限性
        一个类只能继承一个类(一个人只能有一个亲爹),类继承了Thread类就不能继承其他的类
        实现了Runnable接口,还可以继承其他的类,实现其他的接口
    2.增强了程序的扩展性,降低了程序的耦合性(解耦)
        实现Runnable接口的方式,把设置线程任务和开启新线程进行了分离(解耦)
        实现类中,重写了run方法:用来设置线程任务
        创建Thread类对象,调用start方法:用来开启新线程


匿名内部类方式实现线程的创建
匿名:没有名字
内部类:写在其他类内部的类

匿名内部类作用:简化代码
    把子类继承父类,重写父类的方法,创建子类对象合一步完成
    把实现类实现类接口,重写接口中的方法,创建实现类对象合成一步完成
匿名内部类的最终产物:子类/实现类对象,而这个类没有名字

格式:
    new 父类/接口(){
        重复父类/接口中的方法
    };



线程安全问题：
        当我们有多个线程去访问一个数据的时候，因为会抢夺资源会造成数据的安全问题。

        java.util.List接口 extends Collection接口
List接口的特点:
    1.有序的集合,存储元素和取出元素的顺序是一致的(存储123 取出123)
    2.有索引,包含了一些带索引的方法
    3.允许存储重复的元素

List接口中带索引的方法(特有)
    - public void add(int index, E element): 将指定的元素，添加到该集合中的指定位置上。
    - public E get(int index):返回集合中指定位置的元素。
    - public E remove(int index): 移除列表中指定位置的元素, 返回的是被移除的元素。
    - public E set(int index, E element):用指定元素替换集合中指定位置的元素,返回值的更新前的元素。
注意:
    操作索引的时候,一定要防止索引越界异常
    IndexOutOfBoundsException:索引越界异常,集合会报
    ArrayIndexOutOfBoundsException:数组索引越界异常
    StringIndexOutOfBoundsException:字符串索引越界异常

ArrayList集合
        特点，ArrayList集合底层是一个数组，数组的特点就是查询快增删慢
                        不是同步的，也就是说是多线程的整体效率会高
LinkedList集合
        java.util.LinkedList集合 implements List接口
LinkedList集合的特点:
    1.底层是一个链表结构:查询慢,增删快
    2.里边包含了大量操作首尾元素的方法
    注意:使用LinkedList集合特有的方法,不能使用多态

    - public void addFirst(E e):将指定元素插入此列表的开头。
    - public void addLast(E e):将指定元素添加到此列表的结尾。
    - public void push(E e):此方法等效于addFirst()。

    - public E getFirst():返回此列表的第一个元素。
    - public E getLast():返回此列表的最后一个元素。

    - public E removeFirst():移除并返回此列表的第一个元素。
    - public E removeLast():移除并返回此列表的最后一个元素。
    - public E pop():从此列表所表示的堆栈处弹出一个元素。此方法相当于 removeFirst
    - public boolean isEmpty()：如果列表不包含元素，则返回true。

                        常见异常：
NoSuchElementException 没有元素异常
                                        当集合为空的时候，去操作集合和报出这个异常

Vector集合
        最早版本的一个集合，底层是数组结构，是单线程的速度慢被ArrayList所取代
        是同步的，单线程，整体效率低。


HashSet集合
        java.util.Set接口 extends Collection接口
Set接口的特点:
    1.不允许存储重复的元素
    2.没有索引,没有带索引的方法,也不能使用普通的for循环遍历
java.util.HashSet集合 implements Set接口
HashSet特点:
     1.不允许存储重复的元素
     2.没有索引,没有带索引的方法,也不能使用普通的for循环遍历
     3.是一个无序的集合,存储元素和取出元素的顺序有可能不一致
     4.底层是一个哈希表结构(查询的速度非常的快)



HashSet存储自定义类型元素

set集合报错元素唯一:
    存储的元素(String,Integer,...Student,Person...),必须重写hashCode方法和equals方法
要求:
    同名同年龄的人,视为同一个人,只能存储一次




LinkedHashSet集合
java.util.LinkedHashSet集合 extends HashSet集合
LinkedHashSet集合特点:
    底层是一个哈希表(数组+链表/红黑树)+链表:多了一条链表(记录元素的存储顺序),保证元素有序



可变参数
可变参数:是JDK1.5之后出现的新特性
使用前提:
    当方法的参数列表数据类型已经确定,但是参数的个数不确定,就可以使用可变参数.
使用格式:定义方法时使用
    修饰符 返回值类型 方法名(数据类型...变量名){}
可变参数的原理:
    可变参数底层就是一个数组,根据传递参数个数不同,会创建不同长度的数组,来存储这些参数
    传递的参数个数,可以是0个(不传递),1,2...多个
       
        可变参数的注意事项
    1.一个方法的参数列表,只能有一个可变参数
    2.如果方法的参数有多个,那么可变参数必须写在参数列表的末尾



Collections 集合工具类
        java.utils.Collections是集合工具类，用来对集合进行操作。部分方法如下：
            - public static <T> boolean addAll(Collection<T> c, T... elements):往集合中添加一些元素。
            - public static void shuffle(List<?> list) 打乱顺序:打乱集合顺序。

- java.utils.Collections是集合工具类，用来对集合进行操作。部分方法如下：
    public static <T> void sort(List<T> list):将集合中元素按照默认规则排序。

注意:
     sort(List<T> list)使用前提
     被排序的集合里边存储的元素,必须实现Comparable,重写接口中的方法compareTo定义排序的规则
Comparable接口的排序规则:
    自己(this)-参数:升序

        Collections集合工具类中有一个重载形式的sort排序
- java.utils.Collections是集合工具类，用来对集合进行操作。部分方法如下：
    public static <T> void sort(List<T> list，Comparator<? super T> ):将集合中元素按照指定规则排序。
Comparator和Comparable的区别
    Comparable:自己(this)和别人(参数)比较,自己需要实现Comparable接口,重写比较的规则compareTo方法
    Comparator:相当于找一个第三方的裁判,比较两个

Comparator的排序规则:
    o1-o2:升序

Map集合（接口）
java.util.Map<k,v>集合
Map集合的特点:
     1.Map集合是一个双列集合,一个元素包含两个值(一个key,一个value)
     2.Map集合中的元素,key和value的数据类型可以相同,也可以不同
     3.Map集合中的元素,key是不允许重复的,value是可以重复的
     4.Map集合中的元素,key和value是一一对应
java.util.HashMap<k,v>集合 implements Map<k,v>接口
HashMap集合的特点:
     1.HashMap集合底层是哈希表:查询的速度特别的快
         JDK1.8之前:数组+单向链表
         JDK1.8之后:数组+单向链表|红黑树(链表的长度超过8):提高查询的速度
     2.HashMap集合是一个无序的集合,存储元素和取出元素的顺序有可能不一致
java.util.LinkedHashMap<k,v>集合 extends HashMap<k,v>集合
LinkedHashMap的特点:
     1.LinkedHashMap集合底层是哈希表+链表(保证迭代的顺序)
     2.LinkedHashMap集合是一个有序的集合,存储元素和取出元素的顺序是一致的


Map中常用的方法
        public V put(K key, V value):  把指定的键与指定的值添加到Map集合中。
            返回值:V
               存储键值对的时候,key不重复,返回值V是null
                存储键值对的时候,key重复,会使用新的value替换map中重复的value,返回被替换的value值

        public V remove(Object key): 把指定的键 所对应的键值对元素 在Map集合中删除，返回被删除元素的值。
   返回值:V
                key存在,v返回被删除的值
                key不存在,v返回null

        public V get(Object key) 根据指定的键，在Map集合中获取对应的值。
            返回值V:
                key存在,返回对应的value值
                key不存在,返回null

        boolean containsKey(Object key) 判断集合中是否包含指定的键。
包含返回true,不包含返回false


Map集合的遍历（键key找值value）
       
Map集合的第一种遍历方式:通过键找值的方式
Map集合中的方法:
     Set<K> keySet() 返回此映射中包含的键的 Set 视图。
实现步骤:
    1.使用Map集合中的方法keySet(),把Map集合所有的key取出来,存储到一个Set集合中
    2.遍历set集合,获取Map集合中的每一个key
    3.通过Map集合中的方法get(key),通过key找到value
//创建Map集合对象
Map<String,Integer> map = new HashMap<>();
map.put("赵丽颖",168);
map.put("杨颖",165);
map.put("林志玲",178);
//1.使用Map集合中的方法keySet(),把Map集合所有的key取出来,存储到一个Set集合中
Set<String> set = map.keySet();
//2.遍历set集合,获取Map集合中的每一个key
//使用迭代器遍历Set集合
Iterator<String> it = set.iterator();
while (it.hasNext()){
    String key = it.next();
    //3.通过Map集合中的方法get(key),通过key找到value
    Integer value = map.get(key);
    System.out.println(key+"="+value);
}
System.out.println("-------------------");
//使用增强for遍历Set集合
for(String key : set){
    //3.通过Map集合中的方法get(key),通过key找到value
    Integer value = map.get(key);
    System.out.println(key+"="+value);
}
System.out.println("-------------------");
//使用增强for遍历Set集合
for(String key : map.keySet()){
    //3.通过Map集合中的方法get(key),通过key找到value
    Integer value = map.get(key);
    System.out.println(key+"="+value);
}

Entry键值对象


Map集合遍历的第二种方式:使用Entry对象遍历
Map集合中的方法:
    Set<Map.Entry<K,V>> entrySet() 返回此映射中包含的映射关系的 Set 视图。
实现步骤:
    1.使用Map集合中的方法entrySet(),把Map集合中多个Entry对象取出来,存储到一个Set集合中
    2.遍历Set集合,获取每一个Entry对象
    3.使用Entry对象中的方法getKey()和getValue()获取键与值


LinkedHashMap集合
        java.util.LinkedHashMap<K,V> entends HashMap<K,V>
Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序。
底层原理:
    哈希表+链表(记录元素的顺序)

Hashtable集合（早期1.0版本使用被HashMap集合取代）
java.util.Hashtable<K,V>集合 implements Map<K,V>接口
Hashtable:底层也是一个哈希表,是一个线程安全的集合,是单线程集合,速度慢
HashMap:底层是一个哈希表,是一个线程不安全的集合,是多线程的集合,速度快

HashMap集合(之前学的所有的集合):可以存储null值,null键
Hashtable集合,不能存储null值,null键

Hashtable和Vector集合一样,在jdk1.2版本之后被更先进的集合(HashMap,ArrayList)取代了
Hashtable的子类Properties[p'rɒpətɪz]依然活跃在历史舞台
Properties集合是一个唯一和IO流相结合的集合

May<String,Intger> map = new HashMap<>();
                map.put(“a”,1);
                map.put(“b”,1);
                map.put(“a”,2);
在添加的过程中如果key值发生重复会覆盖之前相同的key值

JDK9的新特性:
    List接口,Set接口,Map接口:里边增加了一个静态的方法of,可以给集合一次性添加多个元素
    static <E> List<E> of​(E... elements)//静态方法
    使用前提:
        当集合中存储的元素的个数已经确定了,不在改变时使用
注意:
    1.of方法只适用于List接口,Set接口,Map接口,不适用于接接口的实现类
    2.of方法的返回值是一个不能改变的集合,集合不能再使用add,put方法添加元素,会抛出异常
    3.Set接口和Map接口在调用of方法的时候,不能有重复的元素,否则会抛出异常
例如代码：
                //使用of静态方法存储元素长度不可改变
        List<String> list = List.of("a", "b", "a", "c", "d");
System.out.println(list);//[a, b, a, c, d]
//如果发生改变会有异常
//list.add("w");//UnsupportedOperationException:不支持操作异常

//Set<String> set = Set.of("a", "b", "a", "c", "d");//IllegalArgumentException:非法参数异常,有重复的元素
Set<String> set = Set.of("a", "b", "c", "d");
System.out.println(set);
//set.add("w");//UnsupportedOperationException:不支持操作异常

//Map<String, Integer> map = Map.of("张三", 18, "李四", 19, "王五", 20,"张三",19);////IllegalArgumentException:非法参数异常,有重复的元素
Map<String, Integer> map = Map.of("张三", 18, "李四", 19, "王五", 20);
System.out.println(map);//{王五=20, 李四=19, 张三=18}
//map.put("赵四",30);//UnsupportedOperationException:不支持操作异常


Debug调试程序:
    可以让代码逐行执行,查看代码执行的过程,调试程序中出现的bug
使用方式:
    在行号的右边,鼠标左键单击,添加断点(每个方法的第一行,哪里有bug添加到哪里)
    右键,选择Debug执行程序
    程序就会停留在添加的第一个断点处
执行程序:
    f8:逐行执行程序
    f7:进入到方法中
    shift+f8:跳出方法
    f9:跳到下一个断点,如果没有下一个断点,那么就结束程序
    ctrl+f2:退出debug模式,停止程序
    Console:切换到控制台
异常：
        java.lang.Throwable:类是 Java 语言中所有错误或异常的超类。
    Exception:编译期异常,进行编译(写代码)java程序出现的问题
    RuntimeException:运行期异常,java程序运行过程中出现的问题
        异常就相当于程序得了一个小毛病(感冒,发烧),把异常处理掉,程序可以继续执行(吃点药,继续革命工作)
    Error:错误
        错误就相当于程序得了一个无法治愈的毛病(非典,艾滋).必须修改源代码,程序才能继续执行

异常的产生过程：



异常的处理：
        Java异常处理的五个关键字：try , catch , finally , throw , throws
       
        抛出异常 throw
        throw关键字
作用:
    可以使用throw关键字在指定的方法中抛出指定的异常
使用格式:
    throw new Exception("异常产生的原因");
注意:
    1.throw关键字必须写在方法的内部
    2.throw关键字后边new的对象必须是Exception或者Exception的子类对象
    3.throw关键字抛出指定的异常对象,我们就必须处理这个异常对象
        throw关键字后边创建的是RuntimeException或者是 RuntimeException的子类对象,我们可以不处理,默认交给JVM处理(打印异常对象,中断程序)
        throw关键字后边创建的是编译异常(写代码的时候报错),我们就必须处理这个异常,要么throws,要么try...catch

抛出异常 throw 作为校验和提示的方式
                可以进行if判断你要检验的值，做出throw new …Exception (“异常的原因”); 作为提示


Obects类中的静态方法
        public static <T> T requireNonNull(T obj):查看指定引用对象不是null。
        public static <T> T requireNonNull(T obj,String message)
源码:
    public static <T> T requireNonNull(T obj) {
        if (obj == null)
            throw new NullPointerException();
        return obj;
    }
public static <T> T requireNonNull(T obj, String message) {
    if (obj == null)
        throw new NullPointerException(message);
    return obj;
}

声明异常throws
throws关键字:异常处理的第一种方式,交给别人处理
作用:
    当方法内部抛出异常对象的时候,那么我们就必须处理这个异常对象
    可以使用throws关键字处理异常对象,会把异常对象声明抛出给方法的调用者处理(自己不处理,给别人处理),最终交给JVM处理-->中断处理
使用格式:在方法声明时使用
    修饰符 返回值类型 方法名(参数列表) throws AAAExcepiton,BBBExcepiton...{
        throw new AAAExcepiton("产生原因");
        throw new BBBExcepiton("产生原因");
        ...
    }
注意:
    1.throws关键字必须写在方法声明处
    2.throws关键字后边声明的异常必须是Exception或者是Exception的子类
    3.方法内部如果抛出了多个异常对象,那么throws后边必须也声明多个异常
        如果抛出的多个异常对象有子父类关系,那么直接声明父类异常即可
    4.调用了一个声明抛出异常的方法,我们就必须的处理声明的异常
        要么继续使用throws声明抛出,交给方法的调用者处理,最终交给JVM
        要么try...catch自己处理异常


        throw 可以抛出运行时异常，编译时异常要进行throws声明交给JVM


try ..catch
        try...catch:异常处理的第二种方式,自己处理异常
格式:
    try{
        可能产生异常的代码
    }catch(定义一个异常的变量,用来接收try中抛出的异常对象){
        异常的处理逻辑,异常异常对象之后,怎么处理异常对象
        一般在工作中,会把异常的信息记录到一个日志中
    }
    ...
    catch(异常类名 变量名){

    }
注意:
    1.try中可能会抛出多个异常对象,那么就可以使用多个catch来处理这些异常对象
    2.如果try中产生了异常,那么就会执行catch中的异常处理逻辑,执行完毕catch中的处理逻辑,继续执行try...catch之后的代码
      如果try中没有产生异常,那么就不会执行catch中异常的处理逻辑,执行完try中的代码,继续执行try...catch之后的代码


Throwable类中定义了3个异常处理的方法
String getMessage() 返回此 throwable 的简短描述。
String toString() 返回此 throwable 的详细消息字符串。
void printStackTrace()  JVM打印异常对象,默认此方法,打印的异常信息是最全面的

finally代码块
格式:
    try{
        可能产生异常的代码
    }catch(定义一个异常的变量,用来接收try中抛出的异常对象){
        异常的处理逻辑,异常异常对象之后,怎么处理异常对象
        一般在工作中,会把异常的信息记录到一个日志中
    }
    ...
    catch(异常类名 变量名){

    }finally{
        无论是否出现异常都会执行
    }
注意:
    1.finally不能单独使用,必须和try一起使用
    2.finally一般用于资源释放(资源回收),无论程序是否出现异常,最后都要资源释放(IO)


多个异常使用捕获又该如何处理呢？
1. 多个异常分别处理。,多个try catch分别处理异常
2. 多个异常一次捕获，多次处理。，一个try，多个catch分别处理异常
        注意事项：在多个catch处理异常的时候，要把子类异常放在最上面的catch括号中
3. 多个异常一次捕获一次处理。，一个try一个catch解决多个异常，


如果finally有return语句,永远返回finally中的结果,避免该情况.
··public static void main(String[] args) {
    int a = getA();
    System.out.println(a);
}
//定义一个方法,返回变量a的值
public static int getA(){
    int a = 10;
    try{
        return a;
    }catch (Exception e){
        System.out.println(e);
    }finally {
        //一定会执行的代码
        a = 100;
        return a;
    }
}



子父类的异常:
    - 如果父类抛出了多个异常,子类重写父类方法时,抛出和父类相同的异常或者是父类异常的子类或者不抛出异常。
    - 父类方法没有抛出异常，子类重写父类该方法时也不可抛出异常。此时子类产生该异常，只能捕获处理，不能声明抛出
注意:
    父类异常时什么样,子类异常就什么样



自定义异常类:
    java提供的异常类,不够我们使用,需要自己定义一些异常类
格式:
    public class XXXExcepiton extends Exception | RuntimeException{
        添加一个空参数的构造方法
        添加一个带异常信息的构造方法
    }
注意:
    1.自定义异常类一般都是以Exception结尾,说明该类是一个异常类
    2.自定义异常类,必须的继承Exception或者RuntimeException
        继承Exception:那么自定义的异常类就是一个编译期异常,如果方法内部抛出了编译期异常,就必须处理这个异常,要么throws,要么try...catch
        继承RuntimeException:那么自定义的异常类就是一个运行期异常,无需处理,交给虚拟机处理(中断处理)



并发和并行

并发：一个人同时做两件事情
并行：两个人同时做自己的事情



进程：
        应用想要执行就要去计算机内存中运行，进入内存中的程序就是进程


线程：
        线程是进程中的一个执行单元，负责当前进程中程序的执行
       

线程的调度：
        分时调度：所有线程轮流使用CPU的使用权，平均平均分配每一个线程占用CPU的时间
        抢占式调度：优先让优先级高的线程使用CPU 如果线程的优先级相同，那么会随机选择一个线程（线程的随机性）java使用的是抢占式调度



主线程:执行主(main)方法的线程

单线程程序:java程序中只有一个线程
执行从main方法开始,从上到下依次执行

JVM执行main方法,main方法会进入到栈内存
JVM会找操作系统开辟一条main方法通向cpu的执行路径
cpu就可以通过这个路径来执行main方法
而这个路径有一个名字,叫main(主)线程



创建多线程程序的第一种方式:创建Thread类的子类
java.lang.Thread类:是描述线程的类,我们想要实现多线程程序,就必须继承Thread类

实现步骤:
    1.创建一个Thread类的子类
    2.在Thread类的子类中重写Thread类中的run方法,设置线程任务(开启线程要做什么?)
    3.创建Thread类的子类对象
    4.调用Thread类中的方法start方法,开启新的线程,执行run方法
         void start() 使该线程开始执行；Java 虚拟机调用该线程的 run 方法。
         结果是两个线程并发地运行；当前线程（main线程）和另一个线程（创建的新线程,执行其 run 方法）。
         多次启动一个线程是非法的。特别是当线程已经结束执行后，不能再重新启动。
java程序属于抢占式调度,那个线程的优先级高,那个线程优先执行;同一个优先级,随机选择一个执行
        public class MyThread extends Thread{
        @Override
        public void run(){
                添加线程要执行的
}
       
}
        public class Demo{
        public static void main(){
MyThread m = new Mythread();
m.start();
}
}

多线程的原理


多线程的图解


常用获取线程名称的方法
        获取线程的名称:
    1.使用Thread类中的方法getName()
        String getName() 返回该线程的名称。
    2.可以先获取到当前正在执行的线程,使用线程中的方法getName()获取线程的名称
        static Thread currentThread() 返回对当前正在执行的线程对象的引用。
[Thread-0,5,main]

多线程设置名字的方法（通过方法设置和通过构造方法设置）
设置线程的名称:(了解)
    1.使用Thread类中的方法setName(名字)
        void setName(String name) 改变线程名称，使之与参数 name 相同。
    2.创建一个带参数的构造方法,参数传递线程的名称;调用父类的带参构造方法,把线程名称传递给父类,让父类(Thread)给子线程起一个名字
        Thread(String name) 分配新的 Thread 对象

多线程睡眠方法
public static void sleep(long millis):使当前正在执行的线程以指定的毫秒数暂停（暂时停止执行）。
毫秒数结束之后,线程继续执行

Runnale接口
创建多线程程序的第二种方式:实现Runnable接口
java.lang.Runnable
    Runnable 接口应该由那些打算通过某一线程执行其实例的类来实现。类必须定义一个称为 run 的无参数方法。
java.lang.Thread类的构造方法
    Thread(Runnable target) 分配新的 Thread 对象。
    Thread(Runnable target, String name) 分配新的 Thread 对象。

实现步骤:
    1.创建一个Runnable接口的实现类
    2.在实现类中重写Runnable接口的run方法,设置线程任务
    3.创建一个Runnable接口的实现类对象
    4.创建Thread类对象,构造方法中传递Runnable接口的实现类对象
    5.调用Thread类中的start方法,开启新的线程执行run方法

实现Runnable接口创建多线程程序的好处:
    1.避免了单继承的局限性
        一个类只能继承一个类(一个人只能有一个亲爹),类继承了Thread类就不能继承其他的类
        实现了Runnable接口,还可以继承其他的类,实现其他的接口
    2.增强了程序的扩展性,降低了程序的耦合性(解耦)
        实现Runnable接口的方式,把设置线程任务和开启新线程进行了分离(解耦)
        实现类中,重写了run方法:用来设置线程任务
        创建Thread类对象,调用start方法:用来开启新线程


匿名内部类方式实现线程的创建
匿名:没有名字
内部类:写在其他类内部的类

匿名内部类作用:简化代码
    把子类继承父类,重写父类的方法,创建子类对象合一步完成
    把实现类实现类接口,重写接口中的方法,创建实现类对象合成一步完成
匿名内部类的最终产物:子类/实现类对象,而这个类没有名字

格式:
    new 父类/接口(){
        重复父类/接口中的方法
    };



线程安全问题：
        当我们有多个线程去访问一个数据的时候，因为会抢夺资源会造成数据的安全问题。