美文网首页Android开发经验谈Android技术知识Android开发
Android&Java面试题大全—金九银十面试必备【上

Android&Java面试题大全—金九银十面试必备【上

作者: 小小小小怪兽_666 | 来源:发表于2018-10-23 20:37 被阅读19次

    喜欢或者觉得有用的小伙伴可以收藏下哟

    想要更多相关资料的话可以私聊【面试】领取哟!

    类加载过程

    Java 中类加载分为 3 个步骤:加载、链接、初始化。

    1.加载。

    加载是将字节码数据从不同的数据源读取到JVM内存,并映射为 JVM 认可的数据结构,也就是 Class 对象的过程。数据源可以是 Jar 文件、Class 文件等等。如果数据的格式并不是 ClassFile 的结构,则会报 ClassFormatError。

    2.链接。

    链接是类加载的核心部分,这一步分为 3 个步骤:验证、准备、解析。
    验证。 验证是保证JVM安全的重要步骤。JVM需要校验字节信息是否符合规范,避免恶意信息和不规范数据危害JVM运行安全。如果验证出错,则会报VerifyError。
    准备。 这一步会创建静态变量,并为静态变量开辟内存空间。
    解析。 这一步会将符号引用替换为直接引用

    3.初始化。

    初始化会为静态变量赋值,并执行静态代码块中的逻辑。

    双亲委派模型

    类加载器大致分为3类:启动类加载器、扩展类加载器、应用程序类加载器。
    1.启动类加载器主要加载 jre/lib下的jar文件。
    2.扩展类加载器主要加载 jre/lib/ext 下的jar文件。
    3.应用程序类加载器主要加载 classpath 下的文件
    所谓的双亲委派模型就是当加载一个类时,会优先使用父类加载器加载,当父类加载器无法加载时才会使用子类加载器去加载。这么做的目的是为了避免类的重复加载。

    Java 中的集合类

    HashMap 的原理

    HashMap 的内部可以看做数组+链表的复合结构。数组被分为一个个的桶(bucket)。哈希值决定了键值对在数组中的寻址。具有相同哈希值的键值对会组成链表。需要注意的是当链表长度超过阈值(默认是8)的时候会触发树化,链表会变成树形结构。

    把握HashMap的原理需要关注4个方法:hash、put、get、resize。

    1.hash方法。

    将 key 的 hashCode 值的高位数据移位到低位进行异或运算。这么做的原因是有些 key 的 hashCode 值的差异集中在高位,而哈希寻址是忽略容量以上高位的,这种做法可以有效避免哈希冲突。

    2.put 方法。

    put 方法主要有以下几个步骤
    ①通过 hash 方法获取 hash 值,根据 hash 值寻址
    ②如果未发生碰撞,直接放到桶中。
    ③如果发生碰撞,则以链表形式放在桶后
    ④当链表长度大于阈值后会触发树化,将链表转换为红黑树。
    ⑤如果数组长度达到阈值,会调用 resize 方法扩展容量。

    3.get方法。

    get 方法主要有以下几个步骤:
    ①通过 hash 方法获取 hash 值,根据 hash 值寻址。
    ②如果与寻址到桶的 key 相等,直接返回对应的 value
    ③如果发生冲突,分两种情况。如果是树,则调用 getTreeNode 获取 value;如果是链表则通过循环遍历查找对应的 value。

    4.resize 方法。 resize 做了两件事:

    ①将原数组扩展为原来的 2 倍
    ②重新计算 index 索引值,将原节点重新放到新的数组中。这一步可以将原先冲突的节点分散到新的桶中

    sleep 和 wait 的区别

    ①sleep 方法是 Thread 类中的静态方法,wait 是 Object 类中的方法
    ②sleep 并不会释放同步锁,而 wait 会释放同步锁
    ③sleep 可以在任何地方使用,而 wait 只能在同步方法或者同步代码块中使用
    ④sleep 中必须传入时间,而 wait 可以传,也可以不传,不传时间的话只有 notify 或者 notifyAll - 才能唤醒,传时间的话在时间之后会自动唤醒

    volatile和synchronize的区别

    把握HashMap的原理需要关注4个方法:hash、put、get、resize。

    1.hash方法。

    将 key 的 hashCode 值的高位数据移位到低位进行异或运算。这么做的原因是有些 key 的 hashCode 值的差异集中在高位,而哈希寻址是忽略容量以上高位的,这种做法可以有效避免哈希冲突。

    2.put 方法。

    put 方法主要有以下几个步骤:
    ①通过 hash 方法获取 hash 值,根据 hash 值寻址。
    ②如果未发生碰撞,直接放到桶中。
    ③如果发生碰撞,则以链表形式放在桶后。
    ④当链表长度大于阈值后会触发树化,将链表转换为红黑树。
    ⑤如果数组长度达到阈值,会调用 resize 方法扩展容量

    3.get方法。

    get 方法主要有以下几个步骤:
    ①通过 hash 方法获取 hash 值,根据 hash 值寻址。
    ②如果与寻址到桶的 key 相等,直接返回对应的 value。
    ③如果发生冲突,分两种情况。如果是树,则调用 getTreeNode 获取 value;如果是链表则通过循环遍历查找对应的 value。

    4.resize 方法。 resize 做了两件事:

    ①将原数组扩展为原来的 2 倍
    ②重新计算 index 索引值,将原节点重新放到新的数组中。这一步可以将原先冲突的节点分散到新的桶中。

    sleep 和 wait 的区别

    ①sleep 方法是 Thread 类中的静态方法,wait 是 Object 类中的方法
    ②sleep 并不会释放同步锁,而 wait 会释放同步锁
    ③sleep 可以在任何地方使用,而 wait 只能在同步方法或者同步代码块中使用
    ④sleep 中必须传入时间,而 wait 可以传,也可以不传,不传时间的话只有 notify 或者 notifyAll - 才能唤醒,传时间的话在时间之后会自动唤醒

    volatile和synchronize的区别

    final、finally、finalize区别

    ①final 可以修饰类、变量和方法。修饰类代表这个类不可被继承。修饰变量代表此变量不可被改变。修饰方法表示此方法不可被重写 (override)。
    ②finally 是保证重点代码一定会执行的一种机制。通常是使用 try-finally 或者 try-catch-finally 来进行文件流的关闭等操作
    ③finalize 是 Object 类中的一个方法,它的设计目的是保证对象在垃圾收集前完成特定资源的回收。finalize 机制现在已经不推荐使用,并且在 JDK 9已经被标记为 deprecated。
    文字限制问题今天先更到这里,想获取下篇请【关注私信】

    相关文章

      网友评论

        本文标题:Android&Java面试题大全—金九银十面试必备【上

        本文链接:https://www.haomeiwen.com/subject/csmnzftx.html