Android&Java面试题大全—金九银十面试必备【上】，深度解析，值得收藏

最新推荐文章于 2024-07-16 19:56:25 发布

2301_79098873

最新推荐文章于 2024-07-16 19:56:25 发布

阅读量1.1k

点赞数 17

分类专栏：程序员文章标签： android java 面试

本文链接：https://blog.csdn.net/2301_79098873/article/details/137419292

版权

程序员专栏收录该内容

194 篇文章 0 订阅

订阅专栏

①通过 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 的区别

volatile和synchronize的区别

final、finally、finalize区别

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

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则近万的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Android移动开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。