51.sendRedirect()和forward()方法有什么区别?
sendRedirect()方法会创建一个新的请求,而forward()方法只是把请求转发到一个新的目标上。重定向(redirect)以后,之前请求作用域范围以内的对象就失效了,因为会产生一个新的请求,而转发(forwarding)以后,之前请求作用域范围以内的对象还是能访问的。一般认为sendRedirect()比forward()要慢。
52.内部类,局部内部类,匿名内部类,静态内部类的区别?
53.java类加载过程 (JVM运行过程)
(1)编译将.Java文件编译成.class文件
(2)加载将class文件字节码内容加载到内存中
(3)链接 将java类的二进制代码合并到jvm的运行状态之中的过程
(4)验证确保加载的类信息符合jvm规范,没有安全方面的问题。
(5)准备正式为类变量(static变量)分配内存并设置类变量初始值的阶段,这些内存都将在方法区中进行分配。
(6)解析虚拟机常量池内的符号引用替换为直接引用的过程。(比如String s ="aaa",转化为 s的地址指向“aaa”的地址)
(7)初始化初始化阶段是执行类构造器方法的过程。类构造器方法是由编译器自动收集类中的所有类变量的赋值动作和静态语句块(static块)中的语句合并产生的。当初始化一个类的时候,如果发现其父类还没有进行过初始化,则需要先初始化其父类的初始化当访问一个java类的静态域时,只有真正声明这个静态变量的类才会被初始化。
Ps:类加载器的层次结构(树状结构):
(1)引导类加载器(bootstrap class loader)他用类加载java 的核心库(String 、Integer、List。。。)在jre/lib/rt.jar路径下的内容,是用C代码来实现的,并不继承自java.lang.ClassLoader。加载扩展类和应用程序类加载器。并指定他们的父类加载器。
(2)扩展类加载器(extensions class loader)用来加载java的扩展库(jre/ext/*.jar路径下的内容)java虚拟机的实现会自动提供一个扩展目录。该类加载器在此目录里面查找并加载java类。
(3)应用程序类加载器(application class loader)他根据java应用的类路径(classpath路径),一般来说,java应用的类都是由他来完成加载的
(4)自定义类加载器开发人员可以通过继承java.lang.ClassLoader类的方式实现自己的类加载器,以满足一些特殊的需求。
54.数据库索引怎么实现的?
数据库一般使用平衡树,就是B树或B+树来实现索引。一个没加主键的表,它的数据无序的放置在磁盘存储器上,一行一行的排列的很整齐,跟我认知中的「表」很接近。如果给表上了主键,那么表在磁盘上的存储结构就由整齐排列的结构转变成了树状结构,也就是上面说的「平衡树」结构。这就是为什么一个表只能有一个主键, 一个表只能有一个「聚集索引」,因为主键的作用就是把「表」的数据格式转换成「索引(平衡树)」的格式放置。其中树的所有结点(底部除外)的数据都是由主键字段中的数据构成,也就是通常我们指定主键的id字段。最下面部分是真正表中的数据。所以其查找的时间复杂度为log(n)。非聚集索引和聚集索引一样, 同样是采用平衡树作为索引的数据结构。如果给表中多个字段加上索引 , 那么就会出现多个独立的索引结构,每个索引(非聚集索引)互相之间不存在关联。每次给字段建一个新索引, 字段中的数据就会被复制一份出来, 用于生成索引。 因此, 给表添加索引,会增加表的体积, 占用磁盘存储空间。非聚集索引和聚集索引的区别在于,通过聚集索引可以查到需要查找的数据, 而通过非聚集索引可以查到记录对应的主键值 , 再使用主键的值通过聚集索引查找到需要的数据
55.B树和B+树的区别?
B+树是对B树的一种变形树,它与B树的差异在于:
(1)有k个子结点的结点必然有k个关键码;
(2)非叶结点仅具有索引作用,跟记录有关的信息均存放在叶结点中。
(3)树的所有叶结点构成一个有序链表,可以按照关键码排序的次序遍历全部记录。
(4)B树每个节点都存储key和data,所有节点组成这棵树,并且叶子节点指针为null。B+树只有叶子节点存储data,叶子节点包含了这棵树的所有键值,叶子节点不存储指针。
B树图:
B+树图:
56.讲一下你知道的java.util.concurrent包下的类
阻塞队列:
BlockingQueue.class,阻塞队列接口
BlockingDeque.class,双端阻塞队列接口
ArrayBlockingQueue.class,阻塞队列,数组实现
LinkedBlockingDeque.class,阻塞双端队列,链表实现
LinkedBlockingQueue.class,阻塞队列,链表实现
PriorityBlockingQueue.class,优先级阻塞队列
非阻塞队列:
ConcurrentLinkedDeque.class,非阻塞双端队列,链表实现
ConcurrentLinkedQueue.class,非阻塞队列,链表实现
其它容器:
ConcurrentMap.class,并发Map的接口ConcurrentHashMap.class,并发
HashMapCopyOnWriteArrayList.class,copy-on-write模式的array list,每当需要插入元素,不在原list上操作,而是会新建立一个list,适合读远远大于写并且写时间并苛刻的场景
CopyOnWriteArraySet.class,和上面类似,list变成set而已
57.关于TreeMap的个人理解
(1)TreeMap是用红黑树为数据结构的map集合,它通过颜色的约束来维持着二叉树的平衡,其检索效率O(log n)。
(2)TreeMap继承AbstractMap,实现NavigableMap、Cloneable、Serializable三个接口。
(3)TreeMap最大的好处就是我们得到的是已排好序的结果
58.类的初始化过程?
1.父类静态代码块(java虚拟机加载类时,就会执行该块代码,故只执行一次)
2.子类静态代码块(java虚拟机加载类时,就会执行该块代码,故只执行一次)
3.父类属性对象初始化
4.父类普通代码块(每次new,每次执行 )
5.父类构造函数(每次new,每次执行)
6.子类属性对象初始化
7.子类普通代码块(每次new,每次执行 )
8.子类构造函数(每次new,每次执行)
59.生产者-消费者代码实现
import java.util.LinkedList;
public class Storage{ // 仓库最大存储量
private final int MAX_SIZE = 100; // 仓库存储的载体
private LinkedListlist = new LinkedList();
// 生产产品
public void produce(String producer) {synchronized (list) {// 如果仓库已满
while (list.size() == MAX_SIZE) {
System.out.println("仓库已满,【"+producer+"】: 暂时不能执行生产任务!"); try {// 由于条件不满足,生产阻塞 list.wait(); } catch (InterruptedException e) { e.printStackTrace(); }
} // 生产产品
list.add(new Object());
System.out.println("【"+producer+"】:生产了一个产品\t【现仓储量为】:" + list.size());
list.notifyAll(); }
}
// 消费产品
public void consume(String consumer) {
synchronized (list) {
//如果仓库存储量不足
while (list.size()==0) {
System.out.println("仓库已空,【"+consumer+"】: 暂时不能执行消费任务!");
try { // 由于条件不满足,消费阻塞
list.wait(); } catch (InterruptedException e) {
e.printStackTrace(); } } list.remove(); System.out.println("【"+consumer+"】:消费了一个产品\t【现仓储量为】:" + list.size());
list.notifyAll(); }
}
public LinkedListgetList() {
return list;
}
public void setList(LinkedList list) { this.list = list; }
public int getMAX_SIZE() { return MAX_SIZE; }
}
60.内存泄漏的情况有哪些
1、静态集合类:如HashMap、LinkedList等等。如果这些容器为静态的,那么它们的生命周期与程序一致,则容器中的对象在程序结束之前将不能被释放,从而造成内存泄漏。简单而言,长生命周期的对象持有短生命周期对象的引用,尽管短生命周期的对象不再使用,但是因为长生命周期对象持有它的引用而导致不能被回收。
2、各种连接:如数据库连接、网络连接和IO连接等。在对数据库进行操作的过程中,首先需要建立与数据库的连接,当不再使用时,需要调用close方法来释放与数据库的连接。只有连接被关闭后,垃圾回收器才会回收对应的对象。否则,如果在访问数据库的过程中,对Connection、Statement或ResultSet不显性地关闭,将会造成大量的对象无法被回收,从而引起内存泄漏。
3、变量不合理的作用域:一般而言,一个变量的定义的作用范围大于其使用范围,很有可能会造成内存泄漏。另一方面,如果没有及时地把对象设置为null,很有可能导致内存泄漏的发生。