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种拒绝策略