震惊Android面试官系列
文章平均质量分 78
徐乙
这个作者很懒,什么都没留下…
展开
-
Android消息机制
这样的消息机制已经耳熟能详,本文不拘泥与此,主要探讨消息机制的c++实现 void Java.MessageQueue.next() [for(;;) {nativePollOnce();取消息;}for循环是用来找到Java层的消息的,在这个for循环里,msg会一直next去找。但是有一个问题,没消息了,next为空了该怎么办?void Java.Looper.loop() {for(;;) ...原创 2018-07-08 19:36:13 · 396 阅读 · 0 评论 -
红黑树
红黑树可厉害了,我举两个应用的场景1.HashMap8级链表后转红黑树,解决严重冲突下的性能瓶颈2.epoll fd是用红黑树管理的,结合epoll的一系列特性,性能非常好借用Tinker的一句话——上亿的开发者都享受到了红黑树带来的优越性能,那么我们还有什么理由不学呢?这是经典的二叉搜索树,想找到10,可以很方便的左右比较就可以快速找到,性能与二分一致,lgn,最差性能是由树深决定的。查找没问题...原创 2018-07-10 00:15:38 · 4172 阅读 · 0 评论 -
Android Okhttp
分为1.入口的队列、线程池处理2.若干拦截器3.连接池4.Okio Okio流在BIO眼中,有字符流,字节流字符流:sofjasiofj你好*……*&%&*字节流:0101010101BIO、NIO、OkioBIO本质是操作数组,所以我们一般都是新建一个byte[]来作为缓冲区的。NIO引入buffer、channel、selec...原创 2018-07-12 00:31:13 · 239 阅读 · 0 评论