Java面试题Java基础

Posted 一宿君

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java面试题Java基础相关的知识,希望对你有一定的参考价值。

Java基础

1、⾯向对象和⾯向过程的区别

  • ⾯向过程⾯向过程性能⽐⾯向对象⾼。 因为类调⽤时需要实例化,开销⽐较⼤,⽐较消
    耗资源,所以当性能是最重要的考量因素的时候,⽐如单⽚机、嵌⼊式开发、Linux/Unix 等⼀般采⽤⾯向过程开发。但是,⾯向过程没有⾯向对象易维护、易复⽤、易扩展。

  • ⾯向对象⾯向对象易维护、易复⽤、易扩展。 因为⾯向对象有封装、继承、多态性的特
    性,所以可以设计出低耦合的系统,使系统更加灵活、更加易于维护。但是,⾯向对象性能⽐⾯向过程低。

  • 为什么说面向过程比面向对象效率高?

    其实面向过程也需要分配内存空间,计算内存偏移量,Java性能差的主要原因并不是因为它是面向对象语言,而是因为Java是半编译语言(编译+解释共存的语言),最终执行的代码并不是可以直接被CPU执行的二级制机器码。

    而面向过程语言大多是直接编译成机器码在CPU上运行的,并且其他一些面向过程的脚本语言性能也并不一定比Java好。

2、关于JVM、JDK和JRE的详解

2.1、JVM

Java 虚拟机(JVM)是运⾏ Java 字节码的虚拟机。JVM 有针对不同系统的特定实现
(Windows,Linux,macOS),⽬的是使⽤相同的字节码,它们都会给出相同的结果,这就是Java语言跨平台的原因。

常见的JVM:

2.2、什么是字节码?采⽤字节码的好处是什么?

在 Java 中,JVM 可以理解的代码就叫做 字节码(即扩展名为 .class 的⽂件),它不⾯
向任何特定的处理器,只⾯向虚拟机。Java 语⾔通过字节码的⽅式,在⼀定程度上解决了
传统解释型语⾔执行效率低的问题,同时⼜保留了解释型语⾔可移植的特点。所以 Java 程
序运⾏时⽐较⾼效,⽽且,由于字节码并不针对⼀种特定的机器,因此,Java 程序⽆须重
新编译便可在多种不同操作系统的计算机上运⾏。

2.3、Java 程序从源代码到运⾏步骤


我们需要格外注意的是 .class->机器码这⼀步。在这⼀步 JVM 类加载器⾸先加载字节码⽂件,然后通过解释器逐⾏解释执⾏机器码,这种⽅式的执⾏速度会相对⽐较慢。⽽且,有些⽅法和代码块是经常需要被调⽤的(也就是所谓的热点代码SpotHot),所以后⾯引进了 JIT 编译器,⽽ JIT 属于运⾏时编译。当 JIT 编译器完成第⼀次编译后,其会将字节码对应的机器码保存下来,下次可以直接使⽤。⽽我们知道,机器码的运⾏效率肯定是⾼于 Java 解释器的。这也解释了我们为什么经常会说Java 是编译与解释共存的语⾔

小贴士:
HotSpot 采⽤了惰性评估(Lazy Evaluation)的做法,根据⼆⼋定律,消耗⼤部分系统资源的
只有那⼀⼩部分的代码(热点代码),⽽这也就是 JIT 所需要编译的部分。JVM 会根据代
码每次被执⾏的情况收集信息并相应地做出⼀些优化,因此执⾏的次数越多,它的速度就越
快。JDK 9 引⼊了⼀种新的编译模式 AOT(Ahead of Time Compilation),它是直接将字节码
编译成机器码,这样就避免了 JIT 预热等各⽅⾯的开销。JDK ⽀持分层编译和 AOT 协作使
⽤。但是 ,AOT 编译器的编译质量是肯定⽐不上 JIT 编译器的。

总结:
Java虚拟机(JVM)是运行Java字节码的虚拟机。JVM可以针对不同系统的特定实现(Windows、Linux、macOS)不同操作系统,目的是使用相同的字节码,他们都可以给出相同的结果。字节码和不同系统的JVM实现的是Java的一次编译,随处可以执行,这就是Java语言跨平台的原因。

2.4、JDK 和 JRE的区别

  • JDK是Java Development Kit,它是功能齐全的Java SDK,为Java语言提供了开发环境和运行环境。它拥有JRE所拥有的一切,还有编译器javac和工具javadoc和jdb,它能够创建和编译程序。

  • JRE是Java运行时环境。它是运行已编译Java程序所需要的所有内容的集合,包括Java虚拟机(JVM),Java类库,Java命令和其他的一些基础构件。但是,它不能创建新的Java程序。

  • 如果你只是为了运⾏⼀下 Java 程序的话,那么你只需要安装 JRE 就可以了。如果你需要进⾏⼀些 Java 编程⽅⾯的⼯作,那么你就需要安装 JDK 了。但是,这不是绝对的。有时,即使您不打算在计算机上进⾏任何 Java 开发,仍然需要安装 JDK。例如,如果要使⽤ JSP 部署 Web 应⽤程序,那么从技术上讲,您只是在应⽤程序服务器中运⾏ Java 程序。那你为什么需要 JDK 呢?因为应⽤程序服务器会将 JSP 转换为 Java servlet,并且需要使⽤ JDK 来编译 servlet。

一张图让你起飞:

3、Oracle JDK 和 OpenJDK 的对⽐

对于 Java 7,没什么关键的地⽅。OpenJDK 项⽬主要基于 Sun 捐赠的 HotSpot 源代码。此外,OpenJDK 被选为 Java 7 的参考实现,由 Oracle ⼯程师维护。

3.1、OpenJDK 存储库中的源代码与⽤于构建 Oracle JDK 的代码之间有什么区别?

⾮常接近 ,Oracle JDK 版本构建过程基于 OpenJDK 7 构建,只添加了⼏个部分,例如部署代码,其中包括 Oracle 的 Java 插件和 Java WebStart 的实现,以及⼀些封闭的源代码派对组件,如图形光栅化器,⼀些开源的第三⽅组件,如 Rhino,以及⼀些零碎的东⻄,如附加⽂档或第三⽅字体。展望未来,我们的⽬的是开源 Oracle JDK 的所有部分,除了我们考虑商业功能的部分。

3.2、总结区别

  • OpenJDK 是⼀个参考模型并且是完全开源的,⽽ Oracle JDK 是 OpenJDK 的⼀个实现,并不是完全开源的;
  • Oracle JDK ⽐ OpenJDK 更稳定。OpenJDK 和 Oracle JDK 的代码⼏乎相同,但 Oracle
    JDK 有更多的类和⼀些错误修复。因此,如果您想开发企业/商业软件,我建议您选择
    Oracle JDK,为它经过了彻底的测试和稳定。某些情况下,有些⼈提到在使⽤ OpenJDK
    可能会遇到了许多应⽤程序崩溃的问题,但是,只需切换到 Oracle JDK 就可以解决问题;
  • 在响应性和 JVM 性能⽅⾯,Oracle JDK 与 OpenJDK 相⽐提供了更好的性能;
  • Oracle JDK 不会为即将发布的版本提供⻓期⽀持,⽤户每次都必须通过更新到最新版本获
    得⽀持来获取最新版本;
  • Oracle JDK 根据⼆进制代码许可协议获得许可,⽽ OpenJDK 根据 GPL v2 许可获得许可。

4、Java 和 C++的区别?

  • 是⾯向对象的语⾔,都⽀持封装、继承和多态
  • Java 不提供指针来直接访问内存,程序内存更加安全
  • Java 的类是单继承的,C++ ⽀持多重继承;虽然 Java 的类不可以多继承,但是接⼝可以多继承。Java 有⾃动内存管理机制,不需要程序员⼿动释放⽆⽤内存。
  • 在 C 语⾔中,字符串或字符数组最后都会有⼀个额外的字符‘\\0’来表示结束。但是,Java 语⾔中没有结束符这⼀概念。

5、字符型常量和字符串常量的区别?

  • 形式上: 字符常量是单引号引起的⼀个字符; 字符串常量是双引号引起的若⼲个字符
  • 含义上: 字符常量相当于⼀个整型值( ASCII 值),可以参加表达式运算; 字符串常量代表⼀个地址值(该字符串在内存中存放位置)
  • 占内存⼤⼩:字符常量只占 2 个字节; 字符串常量占若⼲个字节 (注意: char 在 Java 中占两个字节)

6、重载和重写的区别?

  • 重载就是同样的⼀个⽅法能够根据输⼊数据的不同,做出不同的处理;
  • 重写就是当⼦类继承⾃⽗类的相同⽅法,输⼊数据⼀样,但要做出有别于⽗类的响应时,你就要覆盖⽗类⽅法。

6.1、重载

重载发生在编译器,并且在同⼀个类中,⽅法名必须相同,参数类型不同、个数不同、顺序不同,⽅法返回值和访问修饰符可以不同。

综上:重载就是同⼀个类中多个同名⽅法根据不同的传参来执⾏不同的逻辑处理。

6.2、重写

重写发⽣在运⾏期,是⼦类对⽗类的允许访问的⽅法的实现过程进⾏重新编写。

  • 返回值类型、⽅法名、参数列表必须相同,抛出的异常范围⼩于等于⽗类,访问修饰符范围⼤于等于⽗类。
  • 如果⽗类⽅法访问修饰符为 private/final/static 则⼦类就不能重写该⽅法,但是被 static 修饰的⽅法能够被再次声明。
  • 构造⽅法⽆法被重写。

综上:重写就是⼦类对⽗类⽅法的重新改造,外部样⼦不能改变,内部逻辑可以改变。

6.3、区别对照

区别点重载重写
参数列表必须修改一定不能修改
返回值类型可修改子类方法返回值类型应比父类方法返回值类型更小或相等
异常可修改子类方法抛出异常应比父类方法声明抛出的异常类更小或想等
访问修饰符可修改一定不能做更严格的限制(可以降低限制)
发生阶段编译期运行期

7、Java ⾯向对象编程三⼤特性

7.1、封装

封装把⼀个对象的属性私有化,同时提供⼀些可以被外界访问的属性的⽅法,如果属性不想被外界访问,我们⼤可不必提供⽅法给外界访问。但是如果⼀个类没有提供给外界访问的⽅法,那么这个类也没有什么意义了。

7.2、继承

继承是使⽤已存在的类的定义作为基础建⽴新类的技术,新类的定义可以增加新的数据或新的功能,也可以⽤⽗类的功能,但不能选择性地继承⽗类。通过使⽤继承我们能够⾮常⽅便地复⽤以前的代码。

关于继承三要素:

  1. ⼦类拥有⽗类对象所有的属性和⽅法(包括私有属性和私有⽅法),但是只是拥有⽗类中的私有属性和⽅法⼦类,却⽆法访问
  2. ⼦类可以拥有⾃⼰属性和⽅法,即⼦类可以对⽗类进⾏扩展。
  3. ⼦类可以⽤⾃⼰的⽅式实现⽗类的⽅法。

7.3、多态

所谓多态就是指程序中定义的引⽤变量所指向的具体类型和通过该引⽤变量发出的⽅法调⽤在编程时并不确定,⽽是在程序运⾏期间才确定,即⼀个引⽤变量到底会指向哪个类的实例对象,该引⽤变量发出的⽅法调⽤到底是哪个类中实现的⽅法,必须在由程序运⾏期间才能决定。

在 Java 中有两种形式可以实现多态:

  • 继承(多个⼦类对同⼀⽅法的重写)
  • 接⼝(实现接⼝并覆盖接⼝中同⼀⽅法)

8、String StringBuffer 和 StringBuilder 的区别是什么?

String 类中使⽤ final 关键字修饰字符数组来保存字符串, private final char value[],所以 String 对象是不可变的。

扩展:在 Java 9 之后,String 类的实现改⽤ byte 数组存储字符串private final byte[] value

⽽ StringBuilder 与 StringBuffer 都继承⾃ AbstractStringBuilder 类,在 AbstractStringBuilder 中也是使⽤字符数组保存字符串 char[] value 但是没有⽤ final 关键字修饰,所以这两种对象都是可变的。

8.1、线程安全性

String 中的对象是不可变的,也就可以理解为常量,线程安全。AbstractStringBuilder 是
StringBuilder 与 StringBuffer 的公共⽗类,定义了⼀些字符串的基本操作,如 pandCapacity、
append、insert、indexOf 等公共⽅法。StringBuffer 对⽅法加了同步锁或者对调⽤的⽅法加了同步锁,所以是线程安全的。StringBuilder 并没有对⽅法进⾏加同步锁,所以是⾮线程安全的。

8.2、性能

每次对 String 类型进⾏改变的时候,都会⽣成⼀个新的 String 对象,然后将指针指向新的 String对象。StringBuffer 每次都会对 StringBuffer 对象本身进⾏操作,⽽不是⽣成新的对象并改变对象引⽤。相同情况下使⽤ StringBuilder 相⽐使⽤ StringBuffer 仅能获得 10%~15% 左右的性能提升,但却要冒多线程不安全的⻛险。

8.3、总结

  1. 操作少量的数据: 适⽤String
  2. 单线程操作字符串缓冲区下操作⼤量数据: 适⽤ StringBuilder
  3. 多线程操作字符串缓冲区下操作⼤量数据: 适⽤ StringBuffer

9、⾃动装箱与拆箱

  • 装箱:将基本类型⽤它们对应的引⽤类型包装起来;
  • 拆箱:将包装类型转换为基本数据类型。

10、在 Java 中定义⼀个不做事且没有参数的构造⽅法的作⽤

Java 程序在执⾏⼦类的构造⽅法之前,如果没有⽤ super() 来调⽤⽗类特定的构造⽅法,则会调⽤⽗类中“没有参数的构造⽅法”。因此,如果⽗类中只定义了有参数的构造⽅法,⽽在⼦类的构造⽅法中⼜没有⽤ super() 来调⽤⽗类中特定的构造⽅法,则编译时将发⽣错误,因为 Java 程序在⽗类中找不到没有参数的构造⽅法可供执⾏。解决办法是在⽗类⾥加上⼀个不做事且没有参数的构造⽅法。

11、接⼝和抽象类的区别是什么?

  1. 接口的方法默认是ppublic,所有方法在接口中不能有实现(Java8开始接口方法可以有默认实现),而抽象类可以有非抽象的方法。
  2. 接口中除了static、final变量,不能有其他变量,而抽象类中则不一定。
  3. 一个类可以实现多个接口,但只能实现一个抽象类。接口本身可以通过extends关键字扩展多个接口。
  4. 接口方法默认修饰符是public,抽象方法可以有public、protected和default这些修饰符(抽象方法就是为了被重写所以不能使用private关键字修饰)。
  5. 从设计层面来说,抽象是对类的抽象,是一种模板设计,而接口时对行为的抽象,是一种行为的规范。

11.1、总结⼀下 jdk7~jdk9 Java 中接⼝概念的变化

  1. 在 Java8 中,接⼝也可以定义静态⽅法,可以直接⽤接⼝名调⽤。实现类和实现是不
    可以调⽤的。如果一个类同时实现两个接⼝,两个接⼝中定义了⼀样的默认⽅法,则必须重写,不然会报错。
  2. Java9中的接⼝允许定义私有⽅法 。
  3. 在 Java7 或更早版本中,接⼝⾥⾯只能有常量变量和抽象⽅法。这些接⼝⽅法必须由选择实现接⼝的类实现。
  4. Java8 的时候接⼝可以有默认⽅法和静态⽅法功能。
  5. Java9 在接⼝中引⼊了私有⽅法和私有静态⽅法。

12、成员变量与局部变量的区别有哪些?

  1. 从语法形式上看:成员变量是属于类的,⽽局部变量是在⽅法中定义的变量或是⽅法的参数;成员变量可以被 public , private , static 等修饰符所修饰,⽽局部变量不能被访问控制修饰符及 static 所修饰;但是,成员变量和局部变量都能被 final 所修饰。
  2. 从变量在内存中的存储方式来看:如果成员变量是使用static修饰的,name这个成员变量是属于类的;如果没有使用static修饰,这个成员变量是属于实例的。对象存于堆内存,如果局变量类型为基本数据类型,那么存储在栈内存;如果为引用数据类型,那存放的是指向堆内存对象的引用或者是指向常量池中的地址。
  3. 从变量在内存中的生存时间来看:成员变量是对象的一部分,它随着对象的创建而存在;而局部变量随着方法的调用而自动消失。
  4. 成员变量如果没有被赋初值:则会自动以类型的默认值而赋值(一种情况例外:被final修饰的成员变量必须显式地赋值),而局部变量则不会自动赋值。

13、简述线程、程序、进程的基本概念。以及他们之间关系是什么?

13.1、线程

线程与进程相似,但线程是一个比进程更小的执行单位。一个进程在其执行的过程中可以产生多个进程。与进程不同的是同类的多个线程共享同一块内存空间和一组系统资源,所以系统在产生一个线程,或是在各个线程之间作切换工作时,负担要比进程小的多,也正为如此,线程也正被称为轻量级进程。

13.2、进程

程序是含有指令和数据的文件,被存储在磁盘或其他的数据存储设备中,也就是说程序是静态的代码。

13.3、进程

进程是程序的一次执行过程,是系统运行程序的基本单位,因此进程是动态的。系统运行一个程序即是一个进程从创建,运行到消亡的过程。简单的来说,一个进程就是一个执行中的程序,它在计算机中一个指令接着一个指令地执行着,同时,每个进程还占有某些系统资源如CPU时间、内存空间,文件,输入输出设备的使用权等。换句话说,当程序在执行时,将会被操作系统载入内存中。

线程是进程划分成的更小的运行单位。线程和进程最大的不同在于基本上各进程是独立的,而各线程则不一定,因为同一进程中的线程极有可能相互影响。从另一角度来说,进程属于操作系统的范畴,主要是同一段时间内,可以同时执行一个以上的程序,而线程则是在同一个程序内几乎同时执行一个以上的程序段。

13.4、线程有哪些基本状态?

Java 线程在运⾏的⽣命周期中的指定时刻只可能处于下⾯ 6 种不同状态的其中⼀个状态:

状态名称说明
NEW初始状态,线程被构建,但是还没有调用start()方法
RUNNABLE运行状态,Java线程将操作系统中的就绪和运行两种状态笼统的称为“运行中”
BLOCKED阻塞状态,表示线程阻塞于锁
WAITING等待状态,表示线程进入等待状态,进入该状态表示当前线程需要等待其他线程做出一些特定的动作(通知或中断)
TIME_WAITING超时等待状态,该状态不同于WAITING,它是可以在指定的时间自行返回的
TERMINATED终止状态,表示当前线程已经执行完毕

线程在⽣命周期中并不是固定处于某⼀个状态⽽是随着代码的执⾏在不同状态之间切换。Java 线程状态变迁如下图所示:

线程创建之后它将处于NEW(新建)状态,调用start()方法后开始运行,线程这时候处于READY(可与性)状态。可运行状态的线程获得了CPU时间片(timeslice)后就处于RUNNING(运行)状态。

操作系统隐藏了Java 虚拟机(JVM)中的 READYRUNNING状态,它只能看到RUNNABLE状态,所以 Java 系统⼀般将这两个状态统称为 RUNNABLE(运⾏中) 状态 。

当线程执行wait()方法之后,线程进入WAITING(等待)状态。进入等待状态的线程需要依靠其他线程的通知才能够返回到运行状态,而TIME_WAITING(超时等待),状态相当于在等待状态的基础上增加了超时限制,比如通过sleep(long mills)方法或wait(long mills)方法可以将Java线程置于TIME_WAITING状态。当超时时间到达后Java线程将会返回到RUNNABLE状态。当线程调用同步方法时,在没有获取到锁的情况下,线程将会进入到BLOCKED(阻塞)状态。线程在执行RUNNABLE的run()方法之后将会进入到TERMINATED(终止)状态。

14、Java 中的 IO 流

14.1、Java 中 IO 流分为⼏种?

  • 按照流的流向分,可以分为输入流输出流
  • 按照操作单元分,可以划分为字节流字符流
  • 按照流的角色分,可以分为节点流处理流

Java中的IO流共涉及到40多个类,这些类看上去比较复杂,但实际上很有原则,而且彼此之间存在非常紧密的联系,Java的IO流中都是从如下4个抽象类基类中派生出来的。

  • InputStream/Reader:所有输入流的基类,前者是字节输入流,后者是字符输入流
  • OutputSteam/Writer:所有输出流的基类,前者是字节数出流,后者是字符输出流


按操作对象分类结构图:

14.2、既然有了字节流,为什么还要有字符流?

问题本质:不管是文件读写还是网络发送接收,信息的最小存储单元都是字节,那为什么I/O流操作要分为字节流操作和字符流操作呢?

字符流是Java虚拟机将字节转换得到的,问题就出在这个过程还是比较非常耗时的,并且,如果我们不知道编码类型就很容易出现乱码问题。所以,I/O流就干脆直接提供了一个直接操作字符的接口,方便我们平时对字符进行操作。如果操作的是音频、图片、视频等媒体文件使用字节流比较合适,如果涉及到的是纯文本字符文件使用字符流比较好。

14.3、BIO,NIO,AIO 有什么区别?

  • BIO (Blocking I/O): 同步阻塞 I/O 模式,数据的读取写⼊必须阻塞在⼀个线程内等待其完
    成。在活动连接数不是特别⾼(⼩于单机 1000)的情况下,这种模型是⽐较不错的,可以
    让每⼀个连接专注于⾃⼰的 I/O 并且编程模型简单,也不⽤过多考虑系统的过载、限流等问题。线程池本身就是⼀个天然的漏⽃,可以缓冲⼀些系统处理不了的连接或请求。但是,当⾯对⼗万甚⾄百万级连接的时候,传统的 BIO 模型是⽆能为⼒的。因此,我们需要⼀种更⾼效的 I/O 处理模型来应对更⾼的并发量。
  • NIO (Non-blocking/New I/O): NIO 是⼀种同步⾮阻塞的 I/O 模型,在 Java 1.4 中引⼊了
    NIO 框架,对应 java.nio 包,提供了 Channel , Selector,Buffer 等抽象。NIO 中的 N 可以理解为 Non-blocking,不单纯是 New。它⽀持⾯向缓冲的,基于通道的 I/O 操作⽅法。NIO 提供了与传统 BIO 模型中的 Socket 和 ServerSocket 相对应的 SocketChannel 和
    ServerSocketChannel 两种不同的套接字通道实现,两种通道都⽀持阻塞和⾮阻塞两种模式。阻塞模式使⽤就像传统中的⽀持⼀样,⽐较简单,但是性能和可靠性都不好;⾮阻塞模式正好与之相反。对于低负载、低并发的应⽤程序,可以使⽤同步阻塞 I/O 来提升开发速率和更好的维护性;对于⾼负载、⾼并发的(⽹络)应⽤,应使⽤ NIO 的⾮阻塞模式来开发
  • AIO (Asynchronous I/O): AIO 也就是 NIO 2。在 Java 7 中引⼊了 NIO 的改进版 NIO 2,它是异步⾮阻塞的 IO 模型。异步 IO 是基于事件和回调机制实现的,也就是应⽤操作之后会直接返回,不会堵塞在那⾥,当后台处理完成,操作系统会通知相应的线程进⾏后续的操作。IO 是异步 IO 的缩写,虽然 NIO 在⽹络操作中,提供了⾮阻塞的⽅法,但是 NIO 的 IO ⾏为还是同步的。对于 NIO 来说,我们的业务线程是在 IO 操作准备好时,得到通知,接着就由这个线程⾃⾏进⾏ IO 操作,IO 操作本身是同步的。查阅⽹上相关资料,我发现就⽬前来说 AIO 的应⽤还不是很⼴泛,Netty 之前也尝试使⽤过 AIO,不过⼜放弃了。

15、Java集合

15.1、List、Set、Map三者的区别?

  • List集合:存储的元素是有序的、可重复的;
  • Set集合:存储的元素是无序的、不重复的;
  • Map集合:使用(kye-value)键值对存储,类似于数学上的函数y=f(x),x代表key,y代表value,key是无序的、不可重复的,value是无序的可重复的,每个key键最多映射到一个值。

15.2、Arraylist 与 LinkedList 区别?

  1. 是否保证线程安全: ArrayList 和 LinkedList 都是不同步的,也就是非线程安全

  2. 底层数据结构ArrayList底层使用的是Object数组;而LinkedList底层使用的是双向链表数据结构(JDK1.6之前为双向循环链表,JDK1.7取消了循环,注意双向链表双向循环链表

  3. 插⼊和删除是否受元素位置的影响

    • ArrayList 采⽤数组存储,所以插⼊和删除元素的时间复杂度受元素位置的影响。
    • LinkedList 采⽤链表存储,所以对于 add(E e) ⽅法的插⼊,删除元素时间复杂度不受元素位置的影响,近似 O(1),如果是要在指定位置 i 插⼊和删除元素的话( (add(int index, Eelement) ) 时间复杂度近似为 o(n)) 因为需要先移动到指定位置再插⼊。
  4. 是否⽀持快速随机访问LinkedList 不⽀持⾼效的随机元素访问,⽽ ArrayList ⽀持。快速随机访问就是通过元素的序号快速获取元素对象(对应于 get(int index) ⽅法)

  5. 内存空间占⽤:ArrayList 的空间浪费主要体现在在 list 列表的结尾会预留⼀定的容量空
    间,⽽ LinkedList 的空间花费则体现在它的每⼀个元素都需要消耗⽐ ArrayList 更多的空间(因为要存放直接后继和直接前驱以及数据)。

15.3、双向链表和双向循环链表的区别

双向链表: 包含两个指针,⼀个 prev 指向前⼀个节点,⼀个 next 指向后⼀个节点。

双向循环链表: 最后⼀个节点的 next 指向 head,⽽ head 的 prev 指向最后⼀个节点,构成⼀个环。

15.4、ArrayList 与 Vector 的区别? 为什么要⽤Arraylist取代Vector呢?

  • ArrayListList的主要实现类,底层使用的是Object[]存储,适用于频繁的查找工作,线程不安全。
  • VectorList的古老实现类,底层使用Object[]存储,线程安全的。

15.5、HashMap 和 Hashtable 的区别

  • 底层数据结构:JDK1.8 以后的 HashMap 在解决哈希冲突时有了较⼤的变化,当链表⻓度
    ⼤于阈值(默认为 8)(有一个前提将链表转换成红⿊树前会先判断,如果当前数组的⻓度⼩于 64,那么会选择先进⾏数组扩容,⽽不是转换为红⿊树)时,将链表转化为红⿊树,以减少搜索时间。Hashtable 没有这样的机制。
  • 线程是否安全: HashMap 是⾮线程安全的, HashTable 是线程安全的,因为 HashTable 内部的⽅法基本都经过 synchronized 修饰。(如果你要保证线程安全的话就使⽤ConcurrentHashMap,因为相比较效率比HashTable高,而且HashTable基本被淘汰了);
  • 效率: 因为线程安全的问题, HashMap 要⽐ HashTable 效率⾼⼀点。另外, HashTable
    基本被淘汰,不要在代码中使⽤它;
  • 对key和value是否支持null值:HashMap 可以存储 null 的 key 和 value,但 null 作为
    键key只能有⼀个,null 作为值value可以有多个;HashTable 不允许有 null 键和 null 值,否则会抛出NullPointerException 。
  • 初始容量⼤⼩和每次扩充容量⼤⼩的不同
    • 创建时如果不指定容量初始值, Hashtable默认的初始⼤⼩为 11,之后每次扩充,容量变为原来的 2n+1。 HashMap 默认的初始化⼤⼩为 16。之后每次扩充,容量变为原来的 2 倍。
    • 创建时如果给定了容量初始值,那么Hashtable 会直接使⽤你给定的⼤⼩,⽽ HashMap 会将其扩充为 2 的幂次⽅⼤⼩( HashMap 中的 tableSizeFor() ⽅法保证的)。也就是说 HashMap 总是使⽤ 2 的幂作为哈希表的⼤⼩,后⾯会介绍到为什么是 2 的幂次⽅。
      /**
      * Returns a power of two size for the given target capacity.
      */
      static final int tableSizeFor(int cap) {
      	int n = cap - 1;
      	n |= n >>> 1;
      	n |= n >>> 2;
      	n |= n >>> 4;
      	n |= n >>> 8;
      	n |= n >>> 16;
      	return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
      }
      

15.6、HashMap 和 HashSet区别

源码中HashSet 底层就是基于 HashMap实现的。HashSet 的源码⾮常少,因为除了 clone() 、 writeObject() 、 readObject() 是 HashSet⾃⼰不得不实现之外,其他⽅法都是直接调⽤ HashMap 中的⽅法。

HashMapHashSet
实现了Map接口实现了Set接口
存储键值对仅存储对象(包装类类型、引用)
调用put()方法向Map中添加元素调用add()方法向Set中添加元素
HashMap使用键key计算hashcode值HashSet使用成员对象来计算hashCode值,对于两个对象来说hashCode值可能相同,所以使用equals()方法来判断对象的相等性

以上是关于Java面试题Java基础的主要内容,如果未能解决你的问题,请参考以下文章

JAVA基础面试题

Java面试题Java基础

java 二面一般会面试啥内容

经验总结:Java高级工程师面试题-字节跳动,成功跳槽阿里!

java面试题及答案(基础题122道,代码题19道)(转)

java面试题——java基础