-
- HashMap可以接受null键值和值,而HashTable则不能,HashMap是非synchronized的;存储的是键值对。
-
- HashMap是基于hashing原理,使用put(key,value)存储对象到HashMap中,使用get(key)从HashMap中获取对象,当我们给put方法传递键和值时,我们先对键调用hashCode()方法,返回的hashCode用于找到bucket位置来存储键对象和值对象,作为Map.Entry.
-
- 如果两个对象hashCode相同:
存储时:他们会找到相同的bucket位置,发生碰撞,因为HashMap使用链表存储对象(每个Map.Entry都有一个next指针),这个Entry会存储在链表中。
获取时:会用hashCode找到bucket位置,然后调用key.equals()方法找到链表中正确的节点.最终找到要找的值对象.
减少碰撞:使用final修饰的对象、或不可变的对象作为键,使用(Integer、String)(是不可变、final的,而且已经重写了equals和hashCode方法)这样的wrapper类作为键是非常好的,(我们可以使用自定义的对象作为键吗?答:当然可以,只要它遵守了equals和hashCode方法定义规则,并且当对象插入到Map中之后将不会再改变。)
-
- HashMap负载因子默认是0.75,可设置,当map填满了75%的bucket时候,将会创建原来HashMap大小两倍的bucket数组,来重新调整map的大小,并将原来的对象放入新的bucket数组中,这个过程叫做rehashing,因为它调用hash方法找到新的bucket位置。
-
- 重新调整map大小可能会发生竞争问题:如果两个线程都发现HashMap需要调整大小了,它们都会尝试进行调整,在调整中,存储在链表中的元素的次序会反过来,因为移动bucket位置的时候,HashMap并不会将元素放在链表的尾部,而是放在头部,这是为了避免尾部遍历,如果条件竞争发生了,就死循环了。
你用过AsyncTask,说一说AsyncTask的内部实现原理?
参考链接:
AsyncTask内部维护了一个线程池,是串行还是并行,怎么维护的?
串行
参考链接:
那你说说线程池的四种初始化吧?
你用过MD,你知道怎么定义一个Behavior吗?
参考链接:
RecyclerView的拖拽怎么实现的?
参考链接:
写一个单利模式,应注意哪三个条件?
1、构造函数私有 2、含有一个该类的静态私有对象 3、有一个静态的公有的函数用于创建或获取它本身的静态私有对象 4、其次才是考虑线程同步!
一个按升序排列好的数组int[] arry = {-5,-1,0,5,9,11,13,15,22,35,46},输入一个x,int x = 31,在数据中找出和为x的两个数,例如 9 + 22 = 31,要求算法的时间复杂度为O(n);
如何向一个数据库具有int类型A,B,C,D四列的表中随机插入10000条数据?如何按升序取出A列中前10个数?
service两种启动方式有什么区别?
参考链接:
说说三级缓存、Handler机制 ?
参考链接:
Handler机制
阿里巴巴
-
LRUCache原理
-
图片加载原理
-
模块化实现(好处,原因)
-
JVM
-
视频加密传输
-
统计启动时长,标准
-
如何保持应用的稳定性
-
ThreadLocal 原理
-
谈谈classloader
-
动态布局
-
热修复,插件化
-
HashMap源码,SpareArray原理
-
性能优化,怎么保证应用启动不卡顿
-
怎么去除重复代码
-
SP是进程同步的吗?有什么方法做到同步
-
介绍下SurfView
-
HashMap实现原理,ConcurrentHashMap 的实现原理
-
BroadcastReceiver,LocalBroadcastReceiver 区别
-
Bundle 机制
-
Handler 机制
-
android 事件传递机制
-
线程间 操作 List
-
App启动流程,从点击桌面开始
-
动态加载
-
类加载器
-
OSGI
-
Https请求慢的解决办法,DNS,携带数据,直接访问IP
-
GC回收策略
-
画出 Android 的大体架构图
-
描述清点击 Android Studio 的 build 按钮后发生了什么,大体说清一个应用程序安装到手机上时发生了什么;
-
对 Dalvik、ART 虚拟机有基本的了解;
-
Android 上的 Inter-Process-Communication 跨进程通信时如何工作的;
-
App 是如何沙箱化,为什么要这么做;
-
权限管理系统(底层的权限是如何进行 grant 的)
-
进程和 Application 的生命周期;
-
系统启动流程 Zygote进程 –> SystemServer进程 –> 各种系统服务 –> 应用进程
-
recycleview listview 的区别,性能
-
排序,快速排序的实现
-
树:B 树的介绍
-
图:有向无环图的解释
-
TCP/UDP的区别
-
synchronized与Lock的区别
-
volatile
-
Java线程池
-
Java中对象的生命周期
-
类加载机制
-
双亲委派模型
-
Android事件分发机制
-
MVP模式
-
RxJava
-
抽象类和接口的区别
-
集合 Set实现 Hash 怎么防止碰撞
-
JVM 内存区域 开线程影响哪块内存
-
垃圾收集机制 对象创建,新生代与老年代
-
二叉树 深度遍历与广度遍历
-
B树、B 树
-
消息机制
-
进程调度
-
进程与线程
-
死锁
-
进程状态
-
JVM内存模型
-
并发集合了解哪些
-
ConCurrentHashMap实现
-
CAS介绍
-
开启线程的三种方式,run()和start()方法区别
-
线程池
-
常用数据结构简介
-
判断环(猜测应该是链表环)
-
排序,堆排序实现
-
链表反转
-
动态权限适配方案,权限组的概念
-
网络请求缓存处理,okhttp如何处理网络缓存的
-
图片加载库相关,bitmap如何处理大图,如一张30M的大图,如何预- - 防OOM
-
进程保活
-
listview图片加载错乱的原理和解决方案
-
https相关,如何验证证书的合法性,https中哪里用了对称加密,哪里用了非对称加密,对加密算法(如RSA)等是否有了解
滴滴
-
MVP
-
广播(动态注册和静态注册区别,有序广播和标准广播)
-
service生命周期
-
handler实现机制(很多细节需要关注:如线程如何建立和退出消息循环等等)
-
多线程(关于AsyncTask缺陷引发的思考)
-
数据库数据迁移问题
-
设计模式相关(例如Android中哪里使用了观察者模式,单例模式相关)
-
x个苹果,一天只能吃一个、两个、或者三个,问多少天可以吃完
-
TCP与UDP区别与应用(三次握手和四次挥手)涉及到部分细节(如client如何确定自己发送的消息被server收到) HTTP相关 提到过Websocket 问了WebSocket相关以及与socket的区别
-
是否熟悉Android jni开发,jni如何调用java层代码
-
进程间通信的方式
-
java注解
-
计算一个view的嵌套层级
-
项目组件化的理解
-
多线程断点续传原理
-
Android系统为什么会设计ContentProvider,进程共享和线程安全问题
-
jvm相关
-
Android相关优化(如内存优化、网络优化、布局优化、电量优化、业务优化)
-
EventBus实现原理
美团
-
static synchronized 方法的多线程访问和作用,同一个类里面两个synchronized方法,两个线程同时访问的问题
-
内部类和静态内部类和匿名内部类,以及项目中的应用
-
handler发消息给子线程,looper怎么启动
-
View事件传递
-
activity栈
-
封装view的时候怎么知道view的大小
-
arraylist和linkedlist的区别,以及应用场景
-
怎么启动service,service和activity怎么进行数据交互
-
下拉状态栏是不是影响activity的生命周期,如果在onStop的时候做了网络请求,onResume的时候怎么恢复
-
view渲染
今日头条
-
数据结构中堆的概念,堆排序
-
死锁的概念,怎么避免死锁
-
ReentrantLock 、synchronized和volatile(n面)
-
HashMap
-
singleTask启动模式
-
用到的一些开源框架,介绍一个看过源码的,内部实现过程。
-
消息机制实现
-
ReentrantLock的内部实现
-
App启动崩溃异常捕捉
-
事件传递机制的介绍
-
ListView的优化
-
二叉树,给出根节点和目标节点,找出从根节点到目标节点的路径
-
模式MVP,MVC介绍
-
断点续传的实现
-
集合的接口和具体实现类,介绍
-
TreeMap具体实现
-
synchronized与ReentrantLock
-
手写生产者/消费者模式
-
逻辑地址与物理地址,为什么使用逻辑地址
-
一个无序,不重复数组,输出N个元素,使得N个元素的和相加为M,给出时间复杂度、空间复杂度。手写算法
-
.Android进程分类
-
前台切换到后台,然后再回到前台,Activity生命周期回调方法。弹出Dialog,生命值周期回调方法。
-
Activity的启动模式
爱奇艺
-
RxJava的功能与原理实现
-
RecycleView的使用,原理,RecycleView优化
-
ANR的原因
-
四大组件
-
Service的开启方式
-
Activity与Service通信的方式
-
Activity之间的通信方式
-
HashMap的实现,与HashSet的区别
-
JVM内存模型,内存区域
-
Java中同步使用的关键字,死锁
-
MVP模式
-
Java设计模式,观察者模式
-
Activity与Fragment之间生命周期比较
-
广播的使用场景
百度
-
Bitmap 使用时候注意什么?
-
Oom 是否可以try catch ?
-
内存泄露如何产生?
-
适配器模式,装饰者模式,外观模式的异同?
-
ANR 如何产生?
-
String buffer 与string builder 的区别?
-
如何保证线程安全?
-
java四中引用
-
Jni 用过么?
-
多进程场景遇见过么?
-
关于handler,在任何地方new handler 都是什么线程下
-
sqlite升级,增加字段的语句
-
bitmap recycler 相关
-
强引用置为null,会不会被回收?
-
glide 使用什么缓存?
-
Glide 内存缓存如何控制大小?
-
如何保证多线程读写文件的安全?
携程
-
Activity启动模式
-
广播的使用方式,场景
-
App中唤醒其他进程的实现方式
-
AndroidManifest的作用与理解
-
List,Set,Map的区别
-
HashSet与HashMap怎么判断集合元素重复
-
Java中内存区域与垃圾回收机制
-
EventBus作用,实现方式,代替EventBus的方式
-
Android中开启摄像头的主要步骤
网易
-
concurrenthashmap
-
volatile
-
synchronized与Lock
-
Java线程池
-
wait/notify
-
NIO
-
垃圾收集器
-
Activity生命周期
-
AlertDialog,popupWindow,Activity区别
小米
-
String 为什么要设计成不可变的?
-
fragment 各种情况下的生命周期
-
Activity 上有 Dialog 的时候按 home 键时的生命周期
-
横竖屏切换的时候,Activity 各种情况下的生命周期
-
Application 和 Activity 的 context 对象的区别
-
序列化的作用,以及 Android 两种序列化的区别。
-
List 和 Map 的实现方式以及存储方式。
-
静态内部类的设计意图。
-
线程如何关闭,以及如何防止线程的内存泄漏
360
结尾
最后,针对上面谈的内容,给大家推荐一个Android资料,应该对大家有用。
首先是一个知识清单:(对于现在的Android及移动互联网来说,我们需要掌握的技术)
泛型原理丶反射原理丶Java虚拟机原理丶线程池原理丶
注解原理丶注解原理丶序列化
Activity知识体系(Activity的生命周期丶Activity的任务栈丶Activity的启动模式丶View源码丶Fragment内核相关丶service原理等)
代码框架结构优化(数据结构丶排序算法丶设计模式)
APP性能优化(用户体验优化丶适配丶代码调优)
热修复丶热升级丶Hook技术丶IOC架构设计
NDK(c编程丶C++丶JNI丶LINUX)
如何提高开发效率?
MVC丶MVP丶MVVM
微信小程序
Hybrid
Flutter
接下来是资料清单:(敲黑板!!!)
1.数据结构和算法
2.设计模式
3.全套体系化高级架构视频;七大主流技术模块,视频+源码+笔记
4.面试专题资料包(怎么能少了一份全面的面试题总结呢~)
不论遇到什么困难,都不应该成为我们放弃的理由!共勉~
如果你看到了这里,觉得文章写得不错就给个赞呗?如果你觉得那里值得改进的,请给我留言。一定会认真查询,修正不足。谢谢。
《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》,点击传送门,即可获取!
丶LINUX)
如何提高开发效率?
MVC丶MVP丶MVVM
微信小程序
Hybrid
Flutter
[外链图片转存中…(img-lGeaFNLs-1715344983337)]
接下来是资料清单:(敲黑板!!!)
1.数据结构和算法
[外链图片转存中…(img-Kf6RlVrn-1715344983338)]
2.设计模式
[外链图片转存中…(img-2aGG7Emt-1715344983339)]
3.全套体系化高级架构视频;七大主流技术模块,视频+源码+笔记
[外链图片转存中…(img-NIRfjUgH-1715344983339)]
4.面试专题资料包(怎么能少了一份全面的面试题总结呢~)
[外链图片转存中…(img-PxTrmpFl-1715344983340)]
不论遇到什么困难,都不应该成为我们放弃的理由!共勉~
如果你看到了这里,觉得文章写得不错就给个赞呗?如果你觉得那里值得改进的,请给我留言。一定会认真查询,修正不足。谢谢。
[外链图片转存中…(img-iBd8YnYi-1715344983341)]
《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》,点击传送门,即可获取!