写点什么

Android&Java 面试题大全—金九银十面试必备【上,大厂 Android 面试真题精选

用户头像
Android架构
关注
发布于: 刚刚

双亲委派模型

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

Java 中的集合类

HashMap 的原理

HashMa


《Android学习笔记总结+最新移动架构视频+大厂安卓面试真题+项目实战源码讲义》
浏览器打开:qq.cn.hn/FTe 免费领取
复制代码


p 的内部可以看做数组+链表的复合结构。数组被分为一个个的桶(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。

用户头像

Android架构

关注

还未添加个人签名 2021.10.31 加入

还未添加个人简介

评论

发布
暂无评论
Android&Java面试题大全—金九银十面试必备【上,大厂Android面试真题精选