JAVA基础回顾

HashMap底层原理

HashMap基于Map接口实现，元素以键值对的方式存储，并且允许使用null 建和null　值，　因为key不允许重复，因此只能有一个键为null,另外HashMap不能保证放入元素的顺序，它是无序的，和放入的顺序并不能相同。HashMap是线程不安全的。

HashMap实现了Map的接口

存储结构

HashMap采用Entry数组来存储key-value对，每一个键值对组成了一个Entry实体，Entry类实际上是一个单向的链表结构，它具有Next指针，可以连接下一个Entry实体，以此来解决Hash冲突的问题。

数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，；数组的特点是：寻址容易，插入和删除困难；

链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，达O（N）。链表的特点是：寻址困难，插入和删除容易。

无序的

线程的生命周期（六种状态）

1.新建状态

刚new出来一个线程

2.运行状态

当线程对象调用了start()方法之后，线程处于就绪状态，就绪意味着该线程可以执行，但具体啥时候执行将取决于JVM里线程调度器的调度。

不允许对一个线程多次使用start。

线程执行完成之后，不能试图用start将其唤醒。

真正开始执行run()方法的线程执行体

3.阻塞状态

阻塞状态表示线程正等待监视器锁，而陷入的状态。

线程取得锁，就会从阻塞状态转变为就绪状态

4.等待状态

进入该状态表示当前线程需要等待其他线程做出一些的特定的动作

5.超时等待状态

同样的，等待的线程被其他线程对象唤醒，notify()和notifyAll()

同样的，等待的线程被其他线程对象唤醒，notify()和notifyAll()

6.消亡状态

即线程的终止，表示线程已经执行完毕

线程池底层参数都代表什么

1、corePoolSize  【核心线程数】
核心线程数就是线程池实际的线程数量，且这些线程一旦开启后就不会轻易关闭，队列中的任务执行时优先使用空闲的核心线程，直到超过 keepAliveTime 时间后才会关闭；

2、 maximumPoolSize  【最大线程数】
线程池能 容纳的最大线程数量，当核心线程满了，并且队列也满了之后，在来新任务的话，就会使用最大线程数的空间来创建新线程；

3、 keepAliveTime  【空闲线程存活时间】
核心线程在执行完任务后不会立马关闭，而是直到超过 keepAliveTime 时间后才会关闭，如果把 keepAliveTime 为 0 ，那么执行完任务后会立马回收（这一点很多博主都写错了，说是设置为0将永不回收，其实是错误的）

4、unit    【空闲线程存活时间单位】
keepAliveTime 的时间单位，主要有以下几种：

        TimeUnit.DAYS                      天
        TimeUnit.HOURS                  小时
        TimeUnit.MINUTES              分钟
        TimeUnit.SECONDS             秒
        TimeUnit.MILLISECONDS    毫秒
        TimeUnit.MICROSECONDS 微秒
        TimeUnit.NANOSECONDS  纳秒
5、 workQueue  【等待执行的任务队列】
当核心线程运行的任务数量已经满了之后，那么在添加进来的任务就进入 workQueue 队列中，待核心线程任务执行完后会依次执行队列中的任务；等待执行的队列遵循先进先出，后进后出的原则，就是先加进来的任务优先执行；默认任务队列使用的 ConcurrentLinkedQueue 队列，是一个无界的非阻塞队列；无界是没有界限的意思，大小不受限制，会自动扩容；就像动态数组一样；

6、 threadFactory   【创建新线程时使用的工厂】
创建新线程时使用的工厂类，默认使用  DefaultThreadFactory ，可自定义工厂，只需要继承  ThreadFactory 接口即可；可以用来设定线程名、是否为daemon（守护线程）等等 ，

7、 handler   【拒绝策略】
当工作队列中的任务已到达最大限制，并且线程池中的线程数量也达到最大限制，这时如果有新任务提交进来，该如何处理呢。这里的拒绝策略，就是解决这个问题的，拒绝策略需要实现   RejectedExecutionHandler 接口，jdk中提供了4种拒绝策略