八股文

ArrayList和Linklist

• ArrayList 底层是数组
  • 常用于遍历、读取速度更快 用于查，数据的访问
• LinkList 底层是链表
  • 一个节点指向另一个节点
  • 增删改更快

java接口和抽象类有哪些区别？

• 抽象类：

• 接口：

• 语义上的区别：
  抽象类一般用来描述一个你可以想象出来的东西，他是一种概念

  而接口一般是用来描述一种特征，例如会飞的

高并发中的集合有哪些问题

• 第一代线程安全集合类：Vector、Hashtable

  保证线程安全的方法：使用synchronize修饰方法 效率低下

• 第二代非线程安全集合类：ArrayList、HashMap

  线程不安全、性能好 代替Vector、Hashtable

  • 如果需要线程安全：方法 — 使用
    Collections.synchronizedList(list);
    Collections.synchronizedMap(map);

    底层使用的也是synchronize

• 第三代线程安全集合类：

  • java.util.concurrent.*
    ConcurrentHashMap:
    CopyOnWriteArrayList :
    CopyOnWriteArraySet : 注意不是CopyOnWriteHashSet*
  • 底层大多都是爱用的Lock锁*
    （1.8的ConcurrentHashMap不使用Lock锁）
    保证安全的同时，性能也很高

JDK1.8新特性

主要是lambda表达式、Stream Api

JVM

GC算法

[JVM专题/Java的GC算法种类](https://zhuanlan.zhihu.com/p/41666328#:~:text=所谓GC，其实就是Garbage,Collection，意思就是垃圾收集的意思，GC算法就是垃圾回收算法。 在Java中，GC的主要对象是堆内存（其实还有永久区，位于方法区中，不过在JDK1.8中永久区已经彻底除去了）。)

所谓GC，其实就是Garbage Collection，意思就是垃圾收集的意思，GC算法就是垃圾回收算法。在Java中，GC的主要对象是堆内存（其实还有永久区，位于方法区中，不过在JDK1.8中永久区已经彻底除去了）。

Java的垃圾回收是不需要程序员去手动操控的，而是由JVM自己完成

Collection集合底层代码实现和源码

HashMap

• 1.8之前，底层是数组＋链表实现的
• 1.8之后、数组+链表+红黑树

为什么要引入