盘点了阿里面试题

Java

java new一个对象的过程中发生了什么

java在new一个对象的时候，会先查看对象所属的类有没有被加载到内存，如果没有的话，就会先通过类的全限定名来加载。加载并初始化类完成后，再进行对象的创建工作。

我们先假设是第一次使用该类，这样的话new一个对象就可以分为两个过程：加载并初始化类和创建对象。

类加载和初始化过程略

1、在堆区分配对象需要的内存

　　分配的内存包括本类和父类的所有实例变量，但不包括任何静态变量

2、对所有实例变量赋默认值

　　将方法区内对实例变量的定义拷贝一份到堆区，然后赋默认值

3、执行实例初始化代码

　　初始化顺序是先初始化父类再初始化子类，初始化时先执行实例代码块然后是构造方法

4、如果有类似于Child c = new Child()形式的c引用的话，在栈区定义Child类型引用变量c，然后将堆区对象的地址赋值给它

哈希

解决哈希碰撞的方法

  1. 开放定址法
    所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入

  2. 再哈希法

    有多个不同的Hash函数，当发生冲突时，使用第二个，第三个，….，等哈希函数
    计算地址，直到无冲突。虽然不易发生聚集，但是增加了计算时间。

  3. 拉链法

    每个哈希表节点都有一个next指针，多个哈希表节点可以用next指针构成一个单向链表，被分配到同一个索引上的多个节点可以用这个单向
    链表连接起来

数据库

主键和唯一索引的区别以及索引的优缺点

一 主键和唯一索引都要求值唯一，但是它们还是有区别的：

1.主键是一种约束，唯一索引是一种索引；
2.一张表只能有一个主键，但可以创建多个唯一索引；
3.主键创建后一定包含一个唯一索引，唯一索引并一定是主键；
4.主键不能为null，唯一索引可以为null；
5.主键可以做为外键，唯一索引不行；
6.主键产生唯一的聚集索引，唯一索引产生唯一的非聚集索引

注：聚簇索引确定表中数据的物理顺序，所以是主键是唯一的