Android-面试官：这些Java知识点我必问(1)，面试安卓

本文链接：https://blog.csdn.net/m0_66264134/article/details/122776115

当链表中没有数据时，first 和 last 是同一个节点，前后指向都是 null；

3、你在工作中对 ArrayList 和 LinkedList 是怎么选型的？

如果项目中有需要快速的查找匹配，但是新增删除不频繁我一般使用的是 ArrayList 数组结构，但是如果查询比较少，新增和删除比较多我一般用的是 LinkedList 链表结构。(ps：结合它们的原理回答为什么)

4、 ArrayList 在多线程使用应该注意什么?

在多线程使用 List 要注意线程安全问题，解决的办法通常有两种来解决。第一种也是最简单的一种直接使用 Collections.synchronizedList(list) ，但是其性能不好，因为它的实现原理相当于委托模式，交于另一个类来处理，而且内部将每个函数都加了 synchronized , 另一种实现是 java.util.concurrent##CopyOnWriteArrayList 。

延伸：用过 CopyOnWriteArrayList 吗？它是怎么实现线程安全的？
答：有用过，它的基本原理和 ArrayList 是一致的，底层也是基于数组实现。它的基本特性总结有以下几点:
1、线程安全的，多线程环境下可以直接使用，无需加锁；
2、通过锁 + 数组拷贝 + volatile 关键字保证了线程安全；
3、每次数组操作，都会把数组拷贝一份出来，在新数组上进行操作，操作成功之后再赋值回去。

Map

1、描述一下HashMap中 put(K key, V value) 这个 API 的存储过程。

1、根据 key 通过该公式 (h = key.hashCode()) ^ (h >>> 16) 计算 hash 值
2、判断 HashMap table 数组是否已经初始化，如果没有初始化，那么就按照默认 16 的大小进行初始化，扩容阀值也将按照 size * 0.75 来定义
3、通过该公式 (n - 1) & hash 拿到存入 table 的 index 索引，判断当前索引下是否有值，如果没有值就进行直接赋值 tab[index] , 如果有值，那么就会发生 hash 碰撞 💥 ，也就是俗称 hash冲突 , 在 JDK中的解决是的办法有 2 个，其一是链表，其二是红黑树。
4、当发送 hash 冲突首先判断数组中已存入的 key 是否与当前存入的 key 相同，并且内存地址也一样，那么就直接默认直接覆盖 values
5、如果 key 不相等，那么先拿到 tab[index] 中的 Node是否是红黑树，如果是红黑树，那么就加入红黑树的节点；如果 Node 节点不是红黑树，那么就直接放入 node 的 next 下，形成单链表结构。
6、如果链表结构的长度 >= 8 就转为红黑树的结构。
7、最后检查扩容机制。
图解如下：

2、说说HashMap的工作原理

简单来说：HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存Entry对象。当两个对象的hashcode相同时，它们的bucket位置相同，‘碰撞’会发生。因为HashMap使用链表存储对象，这个Entry会存储在链表中，当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。

网上文章很多，可以去我的B站看视频讲解：HashMap原理解析

延伸：如果HashMap的大小超过了负载因子(load factor)定义的容量，怎么办？
答：默认的负载因子大小为0.75，也就是说，当一个map填满了75%的bucket时候，和其它集合类(如ArrayList等)一样，将会创建原来HashMap大小的两倍的bucket数组，来重新调整map的大小，并将原来的对象放入新的bucket数组中。这个过程叫作rehashing，因为它调用hash方法找到新的bucket位置。

3、说一下你对 ArrayMap 的了解

ArrayMap 底层通过两个数组来建立映射关系，其中 int[] mHashes 按大小顺序保存 Key 对象 hashCode 值，Object[] mArray 按 mHashes 的顺序用相邻位置保存 Key 对象和 Value 对象。mArray 长度是 mHashes 长度的 2 倍。

存储数据是根据 key 的 hashcode() 方法得到 hash 值，计算出在 mArrays 的 index 值，然后利用二分查找找到对应的位置进行插入，当出现哈希冲突时，会在 inde 的相邻位置插入。

取数据是根据 key 的 hashcode() 方法得到 hash 值，然后通过 hash 值根据二分查找拿到 mHashes 的 index 索引，最后在根据 index + 1 索引拿到 mArrays 对应的 values 值。

4、你在工作中对 HashMap 和 ArrayMap 还有 SparseArray 是怎么选型的 ?
好的，我总结了一套性能对比，每次需求我都是参考如下的总结。

序号	需求	性能选择
01	有 1K 数据需要装入容器	key 是 int 选择 SparseArray 节省 30% 内存,反之选择 ArrayMap 节省 10%
02	有 1W 数据需要装入容器	HashMap