企业官网建设流程全解析

免费网站流量统计,网站开发发展现状,天元建设集团有限公司商票兑付情况,制作网页时不能使用图案作为网页背景面试 Java 基础八股文十问十答第十九期 作者#xff1a;程序员小白条#xff0c;个人博客 相信看了本文后#xff0c;对你的面试是有一定帮助的#xff01;关注专栏后就能收到持续更新#xff01; ⭐点赞⭐收藏⭐不迷路#xff01;⭐ 1#xff09;HashMap的扩容操作是…面试 Java 基础八股文十问十答第十九期作者程序员小白条个人博客相信看了本文后对你的面试是有一定帮助的关注专栏后就能收到持续更新⭐点赞⭐收藏⭐不迷路⭐1HashMap的扩容操作是怎么实现的HashMap 的扩容操作是在当前容量超过负载因子默认为 0.75乘以数组长度即达到阈值时触发的。扩容操作会创建一个新的更大的数组并将原有数组中的元素重新分配到新数组中。具体步骤如下创建一个新的数组其长度是原数组的两倍。遍历原数组中的每个元素将它们重新计算哈希值并根据新数组的长度计算出在新数组中的存储位置。将元素插入到新数组的对应位置。扩容完成后新数组将取代原数组成为 HashMap 的内部存储结构。2HashMap是怎么解决哈希冲突的HashMap 解决哈希冲突的方法是使用链表JDK 1.7 及之前或红黑树JDK 1.8 及之后来存储具有相同哈希值的键值对。当发生哈希冲突时新的键值对会被插入到链表或红黑树的末尾。在查找时通过比较键的哈希值和键的相等性可以在链表或红黑树中快速定位到对应的键值对。3什么是哈希冲突哈希冲突是指不同的键经过哈希函数计算后得到相同的哈希值。由于哈希函数的输出空间一般远小于输入空间所以在大多数情况下会发生哈希冲突。哈希冲突会导致不同的键值对被存储在数组的同一个位置上这就需要使用额外的数据结构如链表或红黑树来解决冲突以保证能够正确地存储和检索键值对。解决哈希冲突是哈希表如 HashMap实现中的一个重要问题。4能否使用任何类作为 Map 的 key几乎可以使用任何类作为 Map 的 key但要注意以下几点类必须正确实现hashCode()和equals()方法以确保在哈希表中正确地定位和比较键对象。不可变类如 String、Integer通常是很好的选择因为它们的哈希值是固定的且已经正确实现了hashCode()和equals()方法。可变类如自定义类作为 key 时需要特别注意在修改键对象时是否会影响到其哈希值和相等性判断以避免出现意外的结果。5为什么HashMap中String、Integer这样的包装类适合作为KString、Integer 这样的包装类适合作为 HashMap 的 key 的原因如下这些包装类是不可变的即创建后不可修改因此它们的哈希值是固定的不会因为对象的改变而改变。这些包装类已经正确地实现了hashCode()和equals()方法确保在哈希表中正确地定位和比较键对象。这些包装类在 Java 中被广泛使用具有良好的性能和可靠性。6如果使用Object作为HashMap的Key应该怎么办呢如果要使用 Object 类作为 HashMap 的 key需要注意以下几点Object 类的hashCode()方法和equals()方法是基于对象的内存地址的而不是对象的内容。这意味着不同的 Object 对象即使内容相同它们的哈希值和相等性判断也会不同。如果要正确使用 Object 类作为 key需要重写hashCode()和equals()方法以基于对象的内容来计算哈希值和判断相等性。重写hashCode()和equals()方法时需要确保相等的对象具有相同的哈希值以便在哈希表中正确地定位和比较键对象。7HashMap为什么不直接使用hashCode()处理后的哈希 值直接作为table的下标HashMap 不直接使用hashCode()处理后的哈希值作为 table 的下标是因为哈希值的范围可能超过数组的长度直接使用哈希值作为下标可能会导致数组越界。因此HashMap 使用哈希值与数组长度进行位运算得到在数组中的实际存储位置保证在数组范围内。8HashMap 的长度为什么是2的幂次方HashMap 的长度选择为2的幂次方是为了提高哈希算法的效率。当 HashMap 的长度为2的幂次方时通过对哈希值进行位运算可以用更快的速度计算出元素在数组中的存储位置减少计算的复杂度。同时长度为2的幂次方的数组对于哈希值的分布也更加均匀减少了哈希冲突的可能性。9HashMap 与 HashTable 有什么区别HashMap 与 HashTable 的区别如下线程安全性HashMap 是非线程安全的而 HashTable 是线程安全的内部的方法都进行了同步处理。Null 键和值HashMap 允许使用 null 作为键和值而 HashTable 不允许会抛出 NullPointerException。迭代器HashMap 的迭代器是 fail-fast 的而 HashTable 的迭代器不是。继承关系HashMap 继承自 AbstractMap 类而 HashTable 继承自 Dictionary 类。10如何决定使用 HashMap 还是TreeMap选择使用 HashMap 还是 TreeMap 取决于需求如果需要按键的自然顺序进行遍历或排序可以选择使用 TreeMap。TreeMap 内部使用红黑树实现可以保证键的有序性。如果不需要保持键的顺序只需要快速的查找、插入和删除操作可以选择使用 HashMap。HashMap 内部使用哈希表实现具有更高的插入和查找效率。另外如果需要在多线程环境下使用可以考虑使用 ConcurrentHashMap它是线程安全的 HashMap 实现。前后端项目 Gitee Github 累计 3000 Star10W浏览量⭐点赞⭐收藏⭐不迷路⭐智能 AI 旅游推荐平台https://github.com/luoye6/vue3_tourism_frontend智能 AI 校园二手交易平台https://github.com/luoye6/vue3_trade_frontendGPT 智能图书馆https://github.com/luoye6/Vue_BookManageSystem