Java基础
一、为什么选择java，java的特点和优势是什么？
首先java是一个典型的面向对象的编程语言，并且相对于c++而言，java抹去了指针和多继承的概念，使用起来更简单；
java的特点是：是一个半编译半解释性语言。这里要聊聊java程序运行过程，对于任何一个可运行的java文件来说，要运行它都要经历这几个步骤：经过javac编译成.class文件；经过jvm将.class文件转化成对应操作系统的机器码文件，然后操作系统根据机器码指令运行。然后对与不同的操作系统，对应的jvm是不同的；这意味着在不同操作系统下的.class文件，是通用的，因为它都可以被jvm转化成对应操作系统的机器码文件；就是说java语言具有跨平台性，这是它最大的优势。
二、聊聊java的基本数据类型和引用类型。
基本数据类型包含
-
整数类型：byte（1位）、short（2位）、int（4位）、long（4位）
-
浮点类型：float（8位）、double（8位）
-
字符类型：char（1位）
-
布尔类型：boolean（1位）
引用类型就是一些对象，类和数组
三、抽象类和接口的区别
回答要点： 接口与抽象类的方法,接口与抽象类的常量与变量,单继承多实现
共同点：
-
抽象类和接口都不能被实例化
-
抽象类和接口里边都可以定义抽象方法
-
继承抽象类的子类和实现接口的类必须实现这些抽象方法
区别：
-
成员变量：在接口里边只能定义静态常量，不能定义成员变量；在抽象类里边可以定义成员变量
-
成员方法：接口里边只能包含抽象方法；抽象类里边可以包含抽象方法和成员方法
-
构造器：接口里不包含构造器；抽象类可以包含构造器，但抽象类的构造器并不是用于创建对象，而是让其子类调用这些构造器来完成属于抽象类的初始化操作
-
静态代码块：接口里边不能包含静态代码块，抽象类可以
-
继承关系：一个类可以实现多个接口，但是只能继承一个类包含抽象类；接口和接口之间支持多继承；类和类之间只支持单继承；但是接口和类之间不支持继承
四、final关键字
用在类上：该类不能被继承
用在方法上：该方法不能被其他类重写，但是可以被自己覆盖
用在变量上：该变量必须初始化，并且无法被更改；对于引用变量无法更改地址，对于基本变量无法更改值
五、static用法
不能用在外部类上：可以用在内部类上，将内部类提升为外部类，不建议这么用
不能用在构造器上
用在方法上：定义为全局方法，不依赖与对象的存在而存在，可以直接调用
用在变量上：定义为全局变量，不依赖与对象的存在而存在，可以直接调用
用来定义初始化代码块：在类里边使用static{}定义的代码块会在该类初始化的执行，执行优先级大于构造方法
六、new String 和直接赋值 “ 。。。”字符串有什么区别？
-
直接赋值（例如
String str = "Hello";）:-
当你直接通过双引号赋值时，JVM首先会在字符串常量池中查找是否已经存在一个值为"Hello"的字符串对象。
-
如果存在，JVM就直接让
str引用这个已存在的对象，这样可以节省内存，因为多个相同的字符串字面量共享同一份数据。 -
如果不存在，JVM将在常量池中创建一个新的字符串对象，并让
str引用它。
-
-
使用
new String(...)（例如String str = new String("Hello");）:-
这种方式会明确地在Java堆上创建一个新的
String对象，无论字符串常量池中是否已经存在值为"Hello"的字符串。 -
首先，它会检查字符串常量池中是否有"Hello"这个字符串，如果有，则复制一份该字符串的值到堆上，创建一个新的对象。如果常量池中没有，则先在常量池创建，再复制到堆上。
-
结果是，即使字符串内容相同，也会有两个不同的对象：一个在常量池中，另一个在堆上。
str引用的是堆上的这个新对象，这确实会导致更多的内存占用。
-
七、String、StringBuffer、StringBuilder 的区别
可变性：String底层结构是一个final数组，是不可变的；StringBuffer和StringBuilder 是可变的
线程安全性：String、StringBuffer是线程安全的（对于String来说底层维护了一个final数组，是不可变的，所以是安全的；对于StringBuffer来说，他使用锁来保证线程安全性）；StringBuilder是线程不安全的；
api： String使用“+”来实现拼接；StringBuffer和StringBuilder使用append（）实现拼接；StringBuffer和StringBuild可以使用reverse（）来实现字符串的反转。
八、equals（）和==的区别
定义上：==是一个逻辑运算符可以用来比较基本类型和引用类型，equals是Object类里的方法只能用来比较引用类型
功能上：==对于基本类型来说比较的是值；对于引用类型来说比较的是地址；equals默认情况下通过该对象的哈希值去比较两个对象是否相等，对象的哈希值是根据对象的地址计算得来的唯一对象标识符；equals是方法，可以被重写，像String里边就重写了这个方法，它用来判断两个字符串的值是否相等。
九、请你说说hashCode()和equals()的区别,为什么重写equals()就要重写hashCode()
区别：hashcode（）是根据对象的地址运算得到对象的哈希值，equals（）是根据两个对象的哈希值来比较两个对象是否相等
约定：在Object类中有一条约定：要求两个对象的通过equals（）比较得出相等的判断就要拥有相等的哈希值；无论你最终通过什么判断得出这两个对象相等，这两个对象都必须拥有相同的哈希值；（比如说，对于两个对象来说，我通过判断对象里边的成员变量得出他们是否相等；如果使用默认的hashcode（）方法得出哈希值，这两个对象的哈希值肯定是不同的，因为地址不一样，就违背了这个约定；所以重写equals（）就必须重写hashcode（））
十、java 8新特性
lambda表达式：支持使用lambda表达式来简化方法的表示
方法引用：可以使用 Class::方法名 引用类或对象的方法、构造器。
接口方法：支持接口中使用default修饰符定义默认方法
Stream流api：支持集合中使用Stream流操作来批量操作集合中的对象，常用api有map映射，filter过滤等等
十一、自动装箱和自动拆箱
这两个操作只发生在基本类型和他们对应的包装类型里边，就是为了简化代码
自动装箱：Interger i=1；这里边就包含了自动装箱操作；就是就基本类型1，转换成了包装类型
自动拆箱：int i=new Interger（1）；就是自动的把包装类型Interger转成基本类型int，
十二、java异常处理机制
形式上：有try catch finally结构和throw结构；对于try catch final结构，使用try来包裹可能出现异常的代码，使用catch来处理异常，使用finally语句来做最后的回收资源的操作，无论是否发生异常，finally代码块都会被执行；throw结构通常与if搭配使用，即在什么条件下抛出异常，这个条件在java规范中是合理的，但是在业务条件中是不合理的。
功能上：try catch finally结构可以捕获并自己处理异常，不会终止程序运行；使用throw抛出的异常如果后续没有被try catch，则会一直往外层抛出，直到程序终止，在控制台报错。
使用上：两种通常结合使用，使用throw抛出后，使用try捕获然后处理，保证系统的稳健性和安全性。
十三、面向对象的理解
四大特征
-
封装（Encapsulation）： 封装是对对象的内部实现细节进行隐藏的过程。调用者只能通过调用方法来操作成员变量。
-
继承（Inheritance）：子类可以从父类那里继承属性和方法，实现代码的复用。
-
多态（Polymorphism）：就是方法重写， 一个接口可以有多种实现方式，或者一个类实例可以以多种形式展现其不同的行为。
-
抽象（Abstraction）：在复杂问题中提取对象和接口的过程；这个不属于基本特征
十四、面向对象六大原则
-
单一职责：一个类只做一件事，专注单一功能。
-
开闭原则：软件要能扩展功能，但尽量不要修改已有代码。
-
里氏替换：子类可以安全替换父类，不改变程序预期行为。
-
依赖倒置：依赖抽象而非具体实现，提高灵活性和可测试性。
-
接口隔离：接口要精简，客户端只依赖它需要的方法。
-
迪米特法则：尽量减少对象间直接交互，降低耦合度。
十五、请你说说重载和重写的区别,构造方法能不能重写
重载：发生在一个类之中，体现的是代码复用，在不改变原方法的前提下，提供另一种实现，与原方法没有任何关系
重写：发生在父类和子类或接口的实现类里边，体现的是多态，一种方法可以有多种实现，实现的方法的可见范围，参数类型，参数个数返回值类型必须与原方法保持一致
构造方法不能重写
十六、请介绍一下访问修饰符
public：可以被当前项目的所有类访问
protected：只能在当前类、当前类所在包下的类、和当前类的子类访问
default：只能在当前类和当前类所在包下的类访问
private：只能在当前类被访问
十七、请你说说泛型、泛型擦除
-
泛型的引入是为了在编译阶段让编译器检查对象类型之间的对应关系是否正确
-
在编译结束时会将泛型擦除，也就是说在字节码文件里面是看不到泛型的
-
擦除的目的是为了兼容JVM早期的代码
十八、反射的理解
-
反射的使用是基于class对象来处理的。在java中每一个类都存在着它的class对象，通过编译后，每一个类都会生成与之相关.class文件用来存储这些类信息。
-
反射就是在程序运行时是程序在运行时动态获取和操作类信息的能力；包括创建对象，调用方法，访问字段，甚至修改私有成员。
-
反射的使用大大的提高了代码的可扩展性，实现了一些本不能实现的功能，例如动态代理中就常常用到了反射来构造更复杂的代理对象。
-
但是它破环了java的封装特性，所以滥用可能会导致一系列安全问题。同时jvm不会对反射代码进行优化，使用反射会降低性能
十九、请你说说多线程
1.线程是程序执行的最小单元，一个进程可以拥有多个线程
2.各个线程之间有共享内存区（堆区，方法区），和该线程的私有内存区（程序计数器，JVM栈，本地方法栈）
3.多线程优点：提高CPU利用率；创建和切换开销小
4.实现多线程的几种方式：继承thread类，实现Callable接口，实现Runnable接口，使用线程池创建线程
二十、说说线程的创建方式
继承thread类：要重写run方法，每个类只能继承一个类，降低了代码复用性
实现Callable接口：实现call方法，可以有返回值，可以根据返回值判断是否执行结束
实现Runnable接口：实现run方法
使用线程池创建线程：6个核心参数，核心线程数，最大线程数，救急线程存活时间，阻塞队列，线程工厂，拒绝策略
二十一、说说线程的状态
五种状态：
创建（new Thread：线程刚创建时的状态），创建结束就会转成就绪态
就绪（执行start方法）：就绪态等待cpu 调度，得到cpu调度后会转成运行态
运行（执行run方法）：运行态发生上下文切换会转成阻塞态
阻塞（执行wait方法）：阻塞态等待cpu 调度，可以转成运行态
销毁（执行stop方法）：线程抛出异常、执行stop方法或者运行结束
二十二、说说wait()和sleep()的区别
-
方法归属不同
-
sleep（long）是Thread的静态方法
-
而wait（），wait（long）都是Object的成员方法，每个对象都有
-
-
醒来时机不同
-
执行sleep（long）和wait（long）的线程都会在等待相应的毫秒数后醒来
-
wait（long）和wait（）还可以被notify唤醒，wait（）如果不唤醒就一直等下去
-
他们都可以被打断唤醒
-
-
锁特性不同
-
wait方法的调用必须先获取wait对象的锁，而sleep则无此限制
-
wait方法执行的同时释放对象锁，允许其他线程获得对象锁
-
而sleep如果在synchronized代码块中执行，并**不会释放对象锁
-
二十三、说说怎么保证线程安全
要保证并发的三大特性
-
原子性：通过加锁（Synchronized、JUC.Locks包）、使用原子类（JUC.Atomic类），来保证代码的原子性，要么一起成功，要么一起失败
-
可见性：使用volatile修饰共享变量，让它在线程中的修改对其他线程是可见的
-
有序性：使用volatile修饰的变量在进行操作的时候不会被jvm优化而改变顺序
二十四、说说你了解的线程同步方式
通过加锁来实现线程同步
java中的锁有两种Synchronized（sing cro naizi d ）和Lock接口的实现类比如ReentrantLock、ReentrantReadWriteLock。
Synchronized锁有三种用法
-
用在静态方法上：所有调用该静态方法的线程都会参与竞争；
-
用在非静态方法上：对同一个对象，所有使用该对象调用被锁同步的方法的线程都会参与竞争；
-
用在代码块里：需要使用一个对象作为锁，所有使用该对象作为锁的代码块会参与竞争
synchronized是比较早期的API，在设计之初没有考虑到超时机制、非阻塞形式，以及多个条件变量，所以后来引入了Lock来完成了这些实现
二十五、说说你了解的线程通信方式
java中的线程通信方法是基于线程同步实现的，根据不同锁实现的同步方式不同；主要分为两种
-
Synchronized：对应的就是Monitor（同步监视器），这里的Monitor其实就是锁对象，对于每个对象都继承自Object类，都有wait、notify、notifyAll方法，使用这些方法来实现线程通信。
-
Lock：对应的就是Condition对象，Condition对象通过Lock创建出来，依赖于Lock，使用await（），sgin（），sginAll（）实现线程通信
二十六、说说Java中常用的锁及原理
Synchronized
Monitor（监视器锁）结合对象头实现
Monitor结构：
-
waitSet：等待队列，储存调用了wait方法的线程
-
entrySet：阻塞队列，储存没有竞争到锁的线程
-
onwer：储存当前Monitor持有线程id
原理：
-
每个对象都有一个对象头和一个Monitor，对象头里面储存着锁的信息，在使用Synchronized锁的时候，首先会尝试获取该对象的监视器锁。
-
如果锁未被占用，则将对象头的锁标志位设置为锁定状态，并在Monitor里边记录当前线程的ID，然后线程可以继续执行同步代码。
-
如果锁已被占用，则该线程将被放入Monitor阻塞队列里，直到持有锁的线程释放锁。
-
-
如果正在运行的线程执行了wait方法，该线程会被放入等待队列，不参与锁的竞争。然后阻塞队列中的所有线程会进行锁的竞争，竞争成功的线程会从阻塞队列中被清除，并写入到owner中
Lock
Lock实现的锁常用的有ReentrantLock，继承AQS
AQS结构
AQS里边维护了一个先进先出的双向队列，还有一个属性值static，默认值是0，可以理解为哪个线程修改了这个static为1，那个就获取到了锁，对static值的修改使用的是CAS操作，原子性的，不会造成线程安全问题。
ReentrantLock有公平锁和非公平锁
公平锁原理：新来的线程会检查阻塞队列中有没有线程，并且检查自己是不是阻塞队列中的队头线程。如果是，才会去尝试修改static；不是的话直接阻塞当前线程，然后放入阻塞队列队尾。当一个线程运行结束后，会将static改为0，并唤醒阻塞队列中队头的线程。
非公共平锁原理（默认）：和公平锁的区别在于，新来的线程会直接尝试通过CAS操作修改static，失败后不会直接阻塞，而是会在一段时间内重复尝试修改，直到成功修改或者超时被阻塞放入阻塞队列。这种机制可以避免不必要的上下文切换，但是这样可能导致其他线程饥饿。其他的原理一样
二十七、synchronized和Lock有什么区别
用法：Synchronized锁可以用在方法上，代码块之外；Lock只能用在方法中
功能：Synchronized是早期实现的锁，Lock是JDK1.5之后实现的锁；两者都可以实现线程同步。但Lock锁更灵活，可以 显示 的获取锁和释放锁，通过结果来做出一些逻辑上的判断；Lock锁解决了非阻塞形式（就是获取锁失败以后会尝试自旋），超时机制（tryLock（时间），在一定时间内尝试获取锁），和多条件判断的问题（使用多个Condition关联同一个Lock锁）
底层实现：Synchronized是用的JVM里的Monitor（对象监视器）和对象头来实现的；Lock锁常用的实现有ReentrantLock，使用AQS（抽象队列同步器）和CAS（原子操作）来实现的
二十八、说说synchronized的用法及原理
三种用法：
-
用在静态方法上表示所有调用该静态方法的线程都会参与锁竞争
-
用在非静态方法上表示同一个对象调用该类所有被锁的方法时，会参与锁的竞争
-
用在代码块外表示所有被同一个锁限制的代码块会参与锁的竞争
原理：
-
每个对象都有一个对象头和一个Monitor（监视器锁），对象头里面储存着锁的信息，在使用Synchronized锁的时候，首先会尝试获取该对象的监视器锁。
-
如果锁未被占用，则将对象头的锁标志位设置为锁定状态，并在Monitor里边记录当前线程的ID，然后线程可以继续执行同步代码。
-
如果锁已被占用，则该线程将被放入Monitor阻塞队列里，直到持有锁的线程释放锁。
-
-
如果正在运行的线程执行了wait方法，该线程会被放入等待队列，不参与锁的竞争。然后唤醒阻塞队列中的一个或所有线程会进行锁的竞争，竞争成功的线程会从阻塞队列中被清除，并写入到owner中
二十九、说说你对AQS的理解
AQS全称AbstractQueuedSynchronizer（翻译：抽象队列同步器），是JDK1.5之后和Lock锁同步发布的一个实现锁的框架，常用的实现有ReentrantLock；
底层维护了一个先进先出的双向队列；
然后有一个static属性表示资源是否被占用，默认值是0，被占用后就会被修改为1，修改这个static属性的操作使用的是CAS操作（是一种在硬件层面支持的原子操作，操作失败后会不断重试，直到成功。）
为什么CAS能够保障线程安全
原子性：CAS操作是硬件级别的原子操作，在执行过程中不会被其他线程打断。
非阻塞同步：操作失败后会不断重试，直到成功。
三十、说说你对线程池的理解
创建：使用ThreadPoolExecutor类来创建，有6大核心参数，分别是
-
最大线程数
-
核心线程数
-
救急线程存活时间：一个非核心线程在执行完任务后空闲了指定的时间（
keepAliveTime），且线程池的线程数超过核心线程数，那么这个线程才会被回收。 -
任务队列：常用实现有ArrayBlockingQueue，基于数组的有界阻塞队列，需要在创建时指定队列的大小。当队列满时，入队操作会阻塞直到有空间可用；当队列空时，出队操作也会阻塞直到有元素可用。
-
线程工厂：定制创建的线程，也可以省略。
-
拒绝策略：当任务队列满，当前存活线程数等于最大线程数的时候，对新进来的任务会执行拒绝策略。
使用：使用ThreadPoolExecutor类的Execute方法来执行任务，Execute里面的参数为要执行的任务
原理：
新来的任务都会被放入到任务队列，当任务队列存在任务时会尝试创建核心线程，分为以下几种情况：
-
当核心线程数没满时，直接创建一个核心线程来执行任务，核心线程被创建以后不会被销毁
-
当核心线程满了，任务队列没满时，会把新来的任务放入任务队列等待执行
-
当核心线程满了，任务队列也满了，会创建救急线程来执行任务
-
当存活线程数等于最大线程数时，会执行拒绝策略
当核心线程任务执行结束时，会根据任务队列的实现原理取出任务并执行。
当救急线程任务执行结束时，会进入空闲状态，如果在救急线程存活时间内 没有新任务进来，救急线程会被销毁
拒绝策略：
-
AbortPolicy（中止策略）：
-
这是默认的拒绝策略。如果线程池和队列都满，将抛出
RejectedExecutionException异常，直接拒绝新任务的提交。
-
-
CallerRunsPolicy（调用者运行策略）：
-
如果线程池无法接受新任务，那么提交任务的线程（调用者线程）将亲自执行此任务。这种策略适用于对性能要求不高且不允许任务丢失的场景，但可能导致调用者线程被阻塞，影响整体性能。
-
-
DiscardPolicy（抛弃策略）：
-
对于新提交的任务，直接丢弃，不执行也不抛出异常。这种方式可能会导致任务默默地丢失，适用于那些即使某些任务未被执行也不会有负面影响的场景。
-
-
DiscardOldestPolicy（抛弃最旧的任务策略）：
-
如果线程池和队列都满，会尝试从队列中移除最旧的任务（即最先加入队列的任务），然后尝试重新提交当前任务。这种策略假设最旧的任务可能是最不重要的，适合优先处理新任务的场景。
-
三十一、volatile用法及原理
用来修饰共享变量，主要有两个作用
-
确保共享变量在线程中的修改会直接同步到主内存中，其他线程对该变量的使用会直接从主内存中取
-
读写内存屏障，防止指令重排序
解释一下内存屏障
在对volatile引用的变量进行读操作的时候，会在读操作上建立一道向下的屏障，确保两个事情：
-
强制处理器从主内存中读取volatile变量的最新值，确保读取到的值是最新的。
-
确保屏障之后的指令不会与volatile变量的读操作重排序
在对volatile引用的变量进行写操作的时候，会在写操作下建立一道向上的屏障，确保两个事情：
-
确保当前线程的所有在屏障之前的修改在该屏障之前完成，并且这些修改的结果对其他线程可见。
-
阻止当前线程在屏障之前的指令与volatile写操作重排序
三十二、说说你对ThreadLocal的理解
定义：ThreadLocal是线程本地变量的意思，每个线程可以有多个ThreadLocal，这些ThreadLocal是创建他的线程独有的，不被其他线程共享，ThreadLocal会被存放在ThreadLocalMap里边，ThreadLocalMap也是每个线程独有的，并且每个线程只有一个。
使用：在当前线程new 一个ThreadLocal，然后调用set方法将要保存的变量作为参数，该ThreadLocal关联的变量就只在该线程里可见了，可以调用get方法将该ThreadLocal作为参数获取到该变量。
原理：ThreadLocalMap底层维护了一个Enrty数组，继承了WeakRefence（弱引用）当使用set方法时，会将该ThreadLocal包装为弱引用，作为key；将保存的变量作为value储存，然后通过哈希算法放入Entry数组中。这里存在内存泄漏的风险
内存泄漏原因：
-
由于ThreadLocal是弱引用，在进行gc的时候会被直接清理掉；
-
但是entry数组中的每一个条目在ThreadLocalMap中是强引用，key也是强引用，这两个都不会被清理掉；
-
也就是说在进行gc之后，entry里面会留下很多key为null但是有value值的条目，直到下一次使用ThreadLocal进行操作，才会触发ThreadLocalMap里的清理机制；
-
如果使用线程池创建线程，线程的生命周期很长，这些垃圾可能会一直遗留在内存中。
既然会导致内存泄漏，为什么将key包装成弱引用呢？
-
其实将key包装成弱引用就是为了在一定程度上避免内存泄漏的，因为ThreadLocalMap中提供了一套清理key为null的Entry条目的机制；但是这种机制要依赖于如获取、设置或删除
ThreadLocal值等操作被动触发； -
假如不把key包装成弱引用，使用线程池创建线程，在很多个线程里都保存了很多个ThreadLocal，现在即使发生gc，ThreadLocal也不会被回收，会一直保存在Map里面，就一定会导致内存泄漏。
-
就是说将key包装成弱引用之后，我们可以通过检查key是否为空，来确认是否需要使用这个ThreadLocal；并在下一次对ThreadLocal进行操作的时候清除一部分key为null的Entry条目；这种做法同时也在警示程序员在使用完ThreadLocal的时候，最好手动调用remove方法来及时清理这些key为null的Entry条目
三十三、讲讲JUC
Java Util Concurrent 是JDK1.5之后推出的包，里边主要包含
-
Atomic包：包下的原子类，比如AtomicInteger，AtomicBoolean这些类底层运用CAS操作来保证修改的原子性
-
Locks包：就是一些锁，以及实现锁的框架，跟Synchronized的区别在于考虑到了超时机制，非阻塞形式和多条件判断；并且可以显示的获取和释放锁。
-
线程安全集合：比如ConcurrentHashMap；使用CAS加Synchronized锁实现安全性，锁的粒度更小，并发性能更高
-
线程池：提供了多种线程池的实现，一般使用ThreadPoolExecutor来指定六大线程池参数来创建线程池
三十四、Java哪些地方使用了CAS
-
AQS里边对static变量的修改用到了CAS
-
线程安全集合类，比如ConcurrentHashMap初始化数组时,以CAS的方式修改初始化状态
-
Atomic包下的一些原子类，比如AtomicInteger，AtomicBoolean，这些类对应的值的修改用到了CAS
三十五、请说说你对Java集合的了解
分类
-
List： ArrayList，LinkedList
-
Set： HashSet，TreeSet
-
Map： HashMap，TreeMap
-
Queue： PriorityQueue， ArrayDeque
他们都继承自Collection；这些都是线程不安全的；也有一些线程安全的集合，像HashTable，Vector这些都是早期的实现，采用锁来保证安全，性能低
在JDK1.5的JUC包下提供了一些线程安全集合的实现，比如ConcurrentHashMap，它里面使用了Synchronized锁和CAS操作降低了锁的粒度，在保证安全情况下提升了性能。
三十六、你知道哪些线程安全的集合？
-
HashTable和Vector是早期的线程安全集合的实现，只使用了锁来保证线程安全，锁的粒度大，性能低
-
ConcurrentHashMap和ArrayBlockingQueue是JDK1.5推出的线程安全集合，里面广泛使用CAS操作来保证修改的原子性，也使用了Synchronized锁进行同步，并且锁的粒度小，性能相对较高
三十七、请你说说HashMap底层原理
数据结构：
-
Node节点: 表示哈希表中的每个条目，包含四个字段：
hash(键的哈希值)、key(键)、value(值)和next(指向下一个节点的引用)。 -
链表：在发生哈希冲突时，会将当前位置Node节点的下一位指向新的节点，形成链表。
-
红黑树: 为了优化在哈希冲突严重情况下的性能，当链表长度超过8时（默认设置），该链表会被转换成红黑树结构。
-
哈希表数组:
HashMap底层依旧是一个Node类型的数组，称为table。数组的长度总是2的幂，以确保索引计算高效。
实现原理
-
索引计算
-
使用key的
hashCode()方法计算哈希值。 -
将哈希值右移16位然后跟原哈希值进行异或运算，目的是让哈希值的前16位也参与，这一步也被称为扰动函数
-
最后让数组长度减一跟哈希值做与运算得到数组索引（最终索引值只依赖于数组的长度）；使用位运算代替取模运算，效率更高，但是数组长度必须是2的整数次幂
-
-
插入处理:
1、判断键值对数组是否为空或null，是就执行resize（）进行扩容（初始化）
2、根据键值key调用HashMap的hash方法得到数组索引
3、判断当前位置是否为null
-
如果是空，就直接新建节点添加
-
如果不是空，判断数组索引位置的首个元素的key是否和要插入的元素的key一样
-
如果相同直接覆盖value
-
不同就判断当前索引位置是否是红黑树
-
如果是红黑树，将要插入的元素封装成树节点，遍历树。看有没有key跟它相等，有的话直接覆盖；没有的话根据黑红树的规则，在树中插入键值对。
-
不是红黑树，就是链表，将要插入的元素封装成Node节点，遍历链表，看有没有key跟它相等，有的话直接覆盖；没有的话在链表的尾部插入数据，然后判断链表长度是否大于8；大于8的话把链表转换成红黑树，在红黑树执行插入操作。
-
-
4、插入成功后，判断实际存在的键值对数量是否达到了扩容阈值（数组长度的0.75倍），如果超过则扩容。
-
-
负载因子:
-
负载因子(
loadFactor)决定了HashMap自动扩容的时机，默认为0.75，意味着当HashMap填充到75%时开始扩容，这是平衡空间利用率和查询效率的一个折中值。
-
-
扩容机制:
-
当
HashMap中的元素数量超过数组长度乘以负载因子（0.75）时，会触发扩容操作。 -
扩容后数组的长度是原来长度的两倍，并且所有元素需要重新哈希并判断是否需要移动。
-
通过计算每一个元素 新的哈希值跟老数组长度做与运算是否等于0 来决定是否需要移动这个元素，等于零表示不移动，不等于零表示需要移动到 新位置=旧位置+ 老数组长度。
解释：
数组长度乘以2表示数组的二进制位长度左移了一位，计算索引的时候参与运算的哈希值的二进制位也要向左多考虑一位；通过新的哈希值跟原数组长度做与运算是否等于0，其实就是检查新的哈希值多考虑的那一位是否等于0；不等于零表示哈希值变了，位置也要变；这种方式简化了运算以及判断的流程。
-
三十八、请你说说HashMap和HashTable的区别
-
线程安全性：HashMap是线程不安全的，HashTable里面使用了Synchronized锁来保证线程安全
-
key和value：在HashMap中key和value都可以为空；在HashTable中key和value都不能为空
-
效率：HashMap没有使用锁，性能高；HashTable使用了锁性能低
三十九、HashMap是线程安全的吗？如果不是该如何解决？
不是；在多线程中可以考虑使用ConcurrentHashMap代替，它是里面使用了CAS操作和Synchronized锁保证线程安全的同时效率也比HashTable高
四十、请你说说ConcurrentHashMap
数据结构跟hashMap一样，都是数组加链表或红黑树，把Node的定义改为为HashEntry
他使用了CAS和Synchronized锁来保证线程性，提升了效率
CAS（Compare and Swap）
-
在节点更新中的应用：在插入、删除或更新操作时，
ConcurrentHashMap无锁的CAS操作来减少锁的竞争。例如，在更新节点值时，它会尝试直接使用CAS操作更新HashEntry（在JDK 1.8中为Node）中的value字段，这个字段是volatile的，确保了可见性。如果多个线程尝试更新同一个节点，CAS操作会确保只有一个线程能够成功，失败的线程通常会重试操作。 -
在Size计算器中的应用：为了统计大小，
ConcurrentHashMap使用了CAS来更新一个全局的计数器
Synchronized：在桶（数组的每个槽位）内部，如果链表转换为红黑树时，会使用Synchronized块来保护转换过程。
扫一扫
6万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
