Java面试题---基础题目

Java线程的状态：

• New 刚被new出来，没有调用start方法
• Runnable 调用了start方法，可以运行的状态
• Blocked 线程尝试获取的锁被其他对象持有
• Waiting 当调用Thread.join和Object.wait方法时
• Timed_waitiong
• Terminated
• 阻塞的解决方法：1.重新启动;2.撤销进程
• 长期阻塞是死锁

进程与线程的区别，进程和线程如何通讯？

• 进程是CPU所能处理的单个任务，任意时刻，一个cpu只能运行一个进程。一个进程的多个线程可以共享进程的空间。

• 进程间通讯依靠IPC资源，例如管道（pipes），套接字（sockets）；线程间通讯依靠JVM提供的API，例如wait()/notify()/norifyAll().

HashTable和ConcurrentHashMap的区别。

• HashTable每次操作都会锁住整个表结构---导致一次只能有一个线程访问HashTable对象。
• 后者只会锁住一个节点，只有size会锁住整个表结构

Cookie和Session的区别

• HTTP是无状态协议，跟踪客户端状态。
• 客户端；服务端
• 后者安全
• Session存放重要信息
• Session依赖Cookie传递SID的值，被禁止采用URL重写技术

索引有什么用？如何建索引？

• 索引用于加快mysql获取数据的速度。提供了一种有序，而在有序的条件下进行检索，二分法效率最高。
• 设计成B+树，兼顾查询与更新。InnoDB默认使用B-树。
• 外键默认索引
• 一条sql使用一个索引，一个索引可以使用多个字段，为复合索引。相当于电话薄和姓名之间的关系。电话薄先根据姓排序，再根据名排序。给姓建索引挺好，姓和名索引更好，光给名建索引没用。select * from user where area='$area' order by create_time desc limit 30;

ArrayList是如何实现的，ArrayList和LinkedList的区别？ArrayList如何实现扩容？

• 可变数组实现了List接口
• 区别：LinkedList实现了List和Deque(双向队列)，LinkedList在插入和删除效率高，因为不用移动其他数据。ArrayList查找某个index的效率高，因为有索引。LinkedList需要的内存比ArrayList大
• jdk1.8中扩容1.5倍。如果newCapacity比minCapacity小,将minCapacity赋给newCapacity。如果比MAX_ARRAY_SIZE，则根据minCapacity的值定夺。
• 如果预先知道要存放大量值，可以自行调用ensureCapacity,避免多次递增的重新分配

equals、hashcode等Object类中一些方法的讨论？

• 覆盖equals方法时，必须重新hashcode方法
• 重写equals方法时，要满足对称性，传递性，一致性、自反性、和非空性
• equals不同时，hashCode可能相同

面向对象

• 三大特性
  • 封装
  • 继承
  • 多态

JVM如何加载字节码文件？

• Classloader 装载
• 文件验证器 验证
• 被加载到方法区中一个格子间
• 在CPU车间的线程每次运行Java虚拟机栈最上面的工作台（栈帧），里面有柜子（局部变量区），桶（操作数栈）
• 操作柜子的抽屉中的数，入桶，出桶，替换
  • 虚拟机的所有指令都是对栈进行操作

GC算法

• 常见回收算法
  • 标记-清除：产生碎片
  • 复制
  • 标记-整理
  • 分代收集算法

什么情况下回出现Full GC，什么情况下会出现Young GC

• 对象新建在新生代的Eden区，当Eden区没有足够内存时，触发Young GC
• 在Young GC前，进行空间分配担保---如果老年代连续空间小于新生代对象的总大小（或历届晋升的平均大小）触发一次Full GC。
• 显示调用System.gc()
• 大对象从新生代晋升到老年代时，分配内存不够

JVM内存模型

• 定义：尝试屏蔽掉各种硬件和操作系统的访问差异
• 目标：定义变量的访问规则，即虚拟机将变量存储到内存，和从内存取出的细节
• volatile变量：
  • 可见性，不具备原子性：当被valatile修饰的变量的值被修改后，会被立即刷新到主内存中，对其他线程可见；当线程读取变量时，也会从主内存中刷一份到工作内存中，但是，如果多线程操作变量的运算，并且后一个值依赖前一个值，就还是会有并发问题，说明volatitle不具备原子性。
  • 禁止指令重排序优化：在单例模式双重检验锁版本中，语句instance = new Singleton()做了三件事：1.给引用instance分配内存；2.调用Singleton构造函数初始化成员变量；3.将引用instance指向堆中对象。将instance声明成volatile后就能将避免。给赋值操作后加一个内存屏障，读操作不会重排序到内存屏障之前。
• synchronized关键字：当一个线程对变量进行加锁，清空变量在工作内存的值。满足可见性和原子性。

Java运行时数据区

• 程序计数器：用于指定当前线程字节码的执行顺序
• 堆：
  • 新生代：Eden区间；From Survivor1，From Survior2：用于存放Young GC幸存的对象
  • 老年代
• 方法区：存储虚拟机加载的类信息、常量、静态变量
  • 运行时常量池：

    • 存放字面量（文本字符串、final常量）

    • 符号引用：

      • 全限定名：org.apache.commons.lang3.StringUtils;
      • 字段和方法名称；描述符：private、static

    • 有字符串常量池。

事务的实现原理

• 事务的特性：ACID--原子性（atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（durability）
• Spring事务：声明式事务---常用注解方式；编程式事务
• 数据库事务：MySQL/InnoDB四种隔离级别RU、RC、RR、Serializable。快照读，不加锁；当前读，加锁。

参考网址

• Java面试题—基础题目