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

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 值寻址。
②如果未发生碰撞，直接放到桶中。

结语

小编也是很有感触，如果一直都是在中小公司，没有接触过大型的互联网架构设计的话，只靠自己看书去提升可能一辈子都很难达到高级架构师的技术和认知高度。向厉害的人去学习是最有效减少时间摸索、精力浪费的方式。

我们选择的这个行业就一直要持续的学习，又很吃青春饭。

虽然大家可能经常见到说程序员年薪几十万，但这样的人毕竟不是大部份，要么是有名校光环，要么是在阿里华为这样的大企业。年龄一大，更有可能被裁。

送给每一位想学习Java小伙伴，用来提升自己。

本文到这里就结束了，喜欢的朋友可以帮忙点赞和评论一下，感谢支持！

-SOYFztLP-1714274982990)]

本文到这里就结束了，喜欢的朋友可以帮忙点赞和评论一下，感谢支持！

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录