Java、Android数据结构小节

• 默认容量为 11, 默认负载因子 0.75

当 size > 容量 * 负载因子 时, 容量会扩容到 2N +1

• 该类已被淘汰(注意不是废弃), 如果不需要线程安全可以使用 HashMap 代替, 如果需要线程安全可以使使用 ConcurrentHashMap

• HashMap

• 允许一个 null key 和多个 null value(做了额外处理)

• 默认容量为16, 容量 2的N次方; 默认负载因子为 0.75

手动设置的容量基本会被忽略, 设置的容量如果大于最大容量, 容量会被重设回最大容量

当 size > 容量 * 负载因子 时, 容量会扩容两倍

• 更多细节可以查阅 https://yikun.github.io/2015/04/01/Java-HashMap%E5%B7%A5%E4%BD%9C%E5%8E%9F%E7%90%86%E5%8F%8A%E5%AE%9E%E7%8E%B0/ 以及 https://tech.meituan.com/2016/06/24/java-hashmap.html

• Hashtable 和 HashMap 的对比

HashMap 抛弃了 Hashtable 线程安全特性并经过一系列特定设定使非线程安全场景的 Map 结构数据存取更加高效

• HashMap 线程不安全; Hashtable 线程安全;

• HashMap 默认容量(16) 和扩容容量都是 2的N次方; Hashtable 的默认容量(11) 和扩容容量(2N + 1). 素数的容量设计可以减小 key 的 hash碰撞问题, 但是 2的N次方 容量设计可以更高效的获取到 key 在哈希桶的位置(Entry数组位置)

• HashMap 内部对 key 的 hashCode 做了一套新的 hash 运算规则, 让高位也参与位置计算, 从而减小碰撞概率.

• HashMap 在发生碰撞后把节点实现改为链表, 在节点链表长度超过 7 后, 把链表改为树以增加查询效率

• https://www.cnblogs.com/xinzhao/p/5644175.html

• ConcurrentHashMap

• 线程安全, 多线程优化的 Map 结构实现

• 不允许 null key 和 null value

• 其他特性同 HashMap类似

• LinkedHashMap

• HashMap 的子类, 将结构与操作更改为链表形式, 可以保证有序性

• accessOrder 默认fasle, 代表基于插入顺序; 修改为 true 后重写 removeEldestEntry 方法用来快速实现 lru 算法

• TreeMap

• 不允许 null key 但可以 null value

• 可以对元素进行排序, 无序集合(插入顺序和便利顺序不一致)

Collections.synchronizedMap(map); 可以使线 Map 程安全.

Map 的 key 需要具有不可变性并且重写 equals() 和 hashCode() 方法

HashMap 和 Hashtable 的底层数据结构是一个数组, 结合了顺序表和单向链表的形式，内部的每一个节点都是 Node 对象

• Set (这部分没有用心写)

线程不安全, 无序且元素不能重复

底层使用了 map 进行实现（HashMap & LinkedHashMap）,借用 map 的 key 不能重复的特性, 来实现不重复性

HashSet、LinkedHashSet、TreeSet 的区别

• 都无法保证线程安全, 底层都使用 map 实现不重复性（所以特性也在 map 中），Set 都不能使用 get(index) 的方法获取元素, 只能使用 iterator 进行获取. 其中：

• HashSet 使用 HashMap, 无法保证有序性。

• LinkedHashSet 使用 LinkedHashMap, 可以保证有序性

• TreeSet 使用 NavigableMap, 可以使用 Comparator 来控制顺序

Collections.synchronizedSet(set);可以使Set线程安全

Android 数据结构

• SparseArray、SparseBooleanArray、SparseIntArray、SparseLongArray

• 内部 key、value 使用数据实现, 使用 int 作为 key, 对于 Boolean、 Int 以及 Long 的额外处理也免除了 value 的装箱行为, 提升性能

• 内部的数组采用了压缩方式表示稀疏数组, 节省内存

• 数据的存取添加了二分查找处理,加快了处理速度

• 添加数据时使用 append 操作性能优异, 不建议直接使用 put

适用场景为 key 可以使用 int 类型并且数据量在千级以内(二分查找的原因)

• LongSparseArray

使用 long 作为 key 其他与 SparseArray 无异; 该类在 androidx.collection 包

• ArrayMap

• 内部使用数组实现; 数据存取添加了二分查找处理

• 推荐在千级以下数据量情况下使用 ArrayMap 代替 HashMap

• ArraySet

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

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

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

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：Android）

最后

总而言之，成功是留给准备好的人的。无论是参加什么面试，都要做好充足的准备，注意好面试的礼仪和穿着，向面试官表现出自己的热忱与真诚就好。即使最后没有过关，也要做好经验的总结，为下一次面试做好充足准备。

这里我为大家准备了一些我在面试后整理的面试专题资料，除了面试题，还总结出了互联网公司Android程序员面试涉及到的绝大部分面试题及答案，并整理做成了文档，以及系统的进阶学习视频资料分享给大家，希望能帮助到你面试前的复习，且找到一个好的工作，也节省大家在网上搜索资料的时间来学习。

毕竟不管遇到什么样的面试官，去面试首先最主要的就是自己的实力，只要实力够硬，技术够强，就不怕面试拿不到offer！

为什么某些人会一直比你优秀，是因为他本身就很优秀还一直在持续努力变得更优秀，而你是不是还在满足于现状内心在窃喜！希望读到这的您能点个小赞和关注下我，以后还会更新技术干货，谢谢您的支持！

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！

IGeYzdkZ-1713381366278)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！