字节跳动offer：Android面经总结-CSDN博客

本文链接：https://blog.csdn.net/2401_84003941/article/details/138625725

底层数据结构是红黑树

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就这一行代码不同