字节跳动offer:Android面经总结
第一次观看我文章的朋友,可以关注、点赞、转发一下,每天分享各种干货技术和程序猿趣事
由于涉及到的面试题较多导致篇幅较长,我根据这些面试题所涉及到的常问范围总结了并做出了一份学习进阶路线图及面试题答案免费分享给大家,文末有免费领取方式!
1. java有哪些集合
Java的集合主要有List , Set, Map List , Set继承至Collection接口,Map为独立接口
2. Set, List, Map都有哪些实现类,有什么区别
List下有ArrayList,LinkedList,Vector
ArrayList: 优点: 底层数据结构是数组,查询快,增删慢。 缺点: 线程不安全,效率高 LinkedList: 优点: 底层数据结构是链表,查询慢,增删快。 缺点: 线程不安全,效率高 Vector: 优点: 底层数据结构是数组,查询快,增删慢。 缺点: 线程安全,效率低 Set下有HashSet,LinkedHashSet,TreeSet
Set,不可重复,唯一性,无序
HashSet底层数据结构是哈希表
如何来保证元素唯一性?依赖两个方法:hashCode()和equals()
HashSet底层数据结构采用哈希表实现,元素无序且唯一,线程不安全,效率高,可以存储null元素,元素的唯一性是靠所存储元素类型是否重写hashCode()和equals()方法来保证的,如果没有重写这两个方法,则无法保证元素的唯一性。
具体实现唯一性的比较过程: 1.存储元素时首先会使用hash()算法函数生成一个int类型hashCode散列值,然后已经的所存储的元素的hashCode值比较,如果hashCode不相等,肯定是不同的对象。 2.hashCode值相同,再比较equals方法。 3.equals相同,对象相同。(则无需储存)
LinkedHashSet:有序、唯一
有序是靠链表,唯一是靠哈希表
线程不安全、效率高
TreeSet:有序、唯一
底层数据结构是红黑树
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区别
imageget和post区别
-
GET在浏览器回退时是无害的,而POST会再次提交请求。
-
GET产生的URL地址可以被Bookmark,而POST不可以。
-
GET请求会被浏览器主动cache,而POST不会,除非手动设置。
-
GET请求只能进行url编码,而POST支持多种编码方式。
-
GET请求参数会被完整保留在浏览器历史记录里,而POST中的参数不会被保留。
-
GET请求在URL中传送的参数是有长度限制的,而POST没有。
-
对参数的数据类型,GET只接受ASCII字符,而POST没有限制。
-
GET比POST更不安全,因为参数直接暴露在URL上,所以不能用来传递敏感信息。
-
GET参数通过URL传递,POST放在Request body中。
由于题目很多文章篇幅有限,所以更多的问题和详细参考答案我都整理成了 PDF文件,需要的小伙伴可以私信我【面试】免费领取