字节跳动offer：Android面经总结

底层数据结构是红黑树

1. 如何保证元素排序的呢? 自然排序 比较器排序 2.如何保证元素唯一性的呢? 根据比较的返回值是否是0来决定，需要重写hashCode和equals()方法

Map下有HashMap，LinkedHashMap， TreeMap，Hashtable

HashMap：数组＋链表

Map 主要用于存储键(key)值(value)对，根据键得到值，因此键不允许重复,但允许值重复。

HashMap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。

HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;

HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力，或者使用ConcurrentHashMap。

HashMap基于哈希表结构实现的 ，当一个对象被当作键时，必须重写hasCode和equals方法。

LinkedHashMap
LinkedHashMap继承自HashMap，它主要是用链表实现来扩展HashMap类，HashMap中条目是没有顺序的，但是在LinkedHashMap中元素既可以按照它们插入图的顺序排序，也可以按它们最后一次被访问的顺序排序。

TreeMap
TreeMap基于红黑树数据结构的实现，键值可以使用Comparable或Comparator接口来排序。TreeMap继承自AbstractMap，同时实现了接口NavigableMap，而接口NavigableMap则继承自SortedMap。SortedMap是Map的子接口，使用它可以确保图中的条目是排好序的。

在实际使用中，如果更新图时不需要保持图中元素的顺序，就使用HashMap，如果需要保持图中元素的插入顺序或者访问顺序，就使用LinkedHashMap，如果需要使图按照键值排序，就使用TreeMap。

Hashtable
Hashtable和前面介绍的HashMap很类似，它也是一个散列表，存储的内容是键值对映射，不同之处在于，Hashtable是继承自Dictionary的，Hashtable中的函数都是同步的，这意味着它也是线程安全的，另外，Hashtable中key和value都不可以为null

##3. ArrayList和LinkedList区别

ArrayList底层数据结构是数组
LinkedList底层是链表

#4. HashMap原理，put时怎么判断key是不是null

hashmap原理： HashMap以键值对（key-value）的形式来储存元素，但调用put方法时，HashMap会通过hash函数来计算key的hash值，然后通过hash值&(HashMap.length-1)判断当前元素的存储位置，如果当前位置存在元素的话，就要判断当前元素与要存入的key是否相同，如果相同则覆盖，如果不同则通过拉链表来解决。JDk1.8时，当链表长度大于8时，将链表转为红黑树 put时怎么判断key是不是null

HashMap 允许插入键为 null 的键值对。但是因为无法调用 null 的 hashCode() 方法，也就无法确定该键值对的桶下标，只能通过强制指定一个桶下标来存放。HashMap 使用第 0 个桶存放键为 null 的键值对。

关键代码如下：

12if ((p = tab[i = (n - 1) & hash]) == null)        
tab[i] = newNode(hash, key, value, null);

#5. gc的几种算法
引用计数法
复制算法
标记清除法
标记压缩清除法
分代算法

#6. 如何识别是不是垃圾（引用计数器，可达性分析），引用计数法有什么问题，gc root有哪些 引用计数法的问题：

实现思路：给对象添加一个引用计数器。每当有一个地方引用它时，计数器加1；引用失效时计数器减1。在任何时刻计数器为0的对象就是不可能再被使用的。 优点：实现简单，效率高。 缺点：很难解决对象之间的相互循环引用。A引用B，B引用A ——循环引用 （引用计数算法）由于A、B彼此引用对方，导致引用计数都不为0，所以GC无法回收它们

GC Roots 有：线程栈的本地变量、静态变量、本地方法栈的变量等等

可达性分析算法：一GC Roots作为七点，从这些节点开始向下搜索引用对象，找到的对象标记为非垃圾对象，其余未标记的对象都是垃圾对象

#7. java为什么采用可达性分析不用引用计数器

#8. java中多线程怎么通信的

共享变量：线程间通信可以通过发送信号，发送信号的一个简单方式是在共享对象的变量里设置信号值。

等待/唤醒(wait/notify)机制：以资源为例，生产者生产一个资源，通知消费者就消费掉一个资源，生产者继续生产资源，消费者消费资源

管道通信：就是使用java.io.PipedInputStream 和 java.io.PipedOutputStream进行通信

#9. synchronized和volatile区别

9.1.volatile本质：是java虚拟机(JVM)当前变量在工作内存中的值是不确定的，需要从主内存中读取；synchronized则是锁定当前的变量，只有当前线程可以访问到该变量，其他的线程将会被阻塞。

9.2.volatile只能实现变量的修改可见性，并不能保证原子性；而synchronized则可以保证变量的修改可见性和原子性。

9.3.volatile只能使用在变量级别；synchronized则可以使用在变量、方法、各类级别的。

9.4.volatile不会造成线程的阻塞；synchronized可能会造成线程的阻塞。

#10. sleep()和wait()的区别

10.1 这两个方法来自不同的类分别是Thread和Object
10.2最主要是sleep方法没有释放锁，而wait方法释放了锁，使得其他线程可以使用同步控制块或者方法。 10.3 wait，notify和notifyAll只能在同步控制方法或者同步控制块里面使用，而sleep可以在任何地方使用（使用范围）
10.4 sleep必须捕获异常，而wait，notify和notifyAll不需要捕获异常
10.5 sleep是Thread类的静态方法。sleep的作用是让线程休眠制定的时间，在时间到达时恢复，也就是说sleep将在接到时间到达事件时恢复线程执行。wait是Object的方法，也就是说可以对任意一个对象调用wait方法，调用wait方法将会将调用者的线程挂起，直到其他线程调用同一个对象的notify方法才会重新激活调用者。

#11. 讲一下https

HTTPS （全称：Hyper Text Transfer Protocol over SecureSocket Layer），是以安全为目标的 HTTP 通道，在HTTP的基础上通过传输加密和身份认证保证了传输过程的安全性 。HTTPS 在HTTP 的基础下加入SSL 层，HTTPS 的安全基础是 SSL，因此加密的详细内容就需要 SSL。 HTTPS 存在不同于 HTTP 的默认端口及一个加密/身份验证层（在 HTTP与 TCP 之间）。这个系统提供了身份验证与加密通讯方法。它被广泛用于万维网上安全敏感的通讯，例如交易支付等方面

#12. 编程中用https发请求和http有啥不同吗

如下，与http就这一行代码不同

HttpURLConnection connection = SSLTrustManager.connect(reqUrl);

#13. http请求有哪些方式，get/post区别

get和post区别

• GET在浏览器回退时是无害的，而POST会再次提交请求。

最后

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

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

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

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
习资料的朋友可以戳我获取！！**](https://bbs.csdn.net/topics/618165277)

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