首页 文章 精选 留言 我的

精选列表

搜索[面试]，共4912篇文章
优秀的个人博客,低调大师

前端面试常考题：JS垃圾回收机制

摘要：众所周知，应用程序在运行过程中需要占用一定的内存空间，且在运行过后就必须将不再用到的内存释放掉，否则就会出现下图中内存的占用持续升高的情况，一方面会影响程序的运行速度，另一方面严重的话则会导致整个程序的崩溃。 众所周知，应用程序在运行过程中需要占用一定的内存空间，且在运行过后就必须将不再用到的内存释放掉，否则就会出现下图中内存的占用持续升高的情况，一方面会影响程序的运行速度，另一方面严重的话则会导致整个程序的崩溃。 JavaScript中的内存管理 内存：由可读写单元组成，表示一片可操作空间； 管理：人为的去操作一片空间的申请、使用和释放； 内存管理：开发者主动申请空间、使用空间、释放空间； 管理流程：申请-使用-释放 部分语言需要（例如C语言）需要手动去释放内存，但是会很麻烦，所以很多语言，例如JAVA都会提供自动的内存管理机制，称为“垃圾回收机制”，JavaScript语言中也提供了垃圾回收机制（Garbage Collecation），简称GC机制。 全停顿（Stop The World ） 在介绍垃圾回收算法之前，我们先了解一下「全停顿」。垃圾回收算法在执行前，需要将应用逻辑暂停，执行完垃圾回收后再执行应用逻辑，这种行为称为 「全停顿」（Stop The World）。例如，如果一次GC需要50ms，应用逻辑就会暂停50ms。 全停顿的目的，是为了解决应用逻辑与垃圾回收器看到的情况不一致的问题。 举个例子，在自助餐厅吃饭，高高兴兴地取完食物回来时，结果发现自己餐具被服务员收走了。这里，服务员好比垃圾回收器，餐具就像是分配的对象，我们就是应用逻辑。在我们看来，只是将餐具临时放在桌上，但是服务员看来觉得你已经不需要使用了，因此就收走了。你与服务员对于同一个事物看到的情况是不一致，导致服务员做了与我们不期望的事情。因此，为避免应用逻辑与垃圾回收器看到的情况不一致，垃圾回收算法在执行时，需要停止应用逻辑。 JavaScript中的垃圾回收 JavaScript中会被判定为垃圾的情形如下： 对象不再被引用； 对象不能从根上访问到； GC算法 常见的GC算法如下： 引用计数 标记清除 标记整理 分代回收 引用计数 早期的浏览器最常使用的垃圾回收方法叫做"引用计数"（reference counting）：语言引擎有一张"引用表"，保存了内存里面所有的资源（通常是各种值）的引用次数。如果一个值的引用次数是0，就表示这个值不再用到了，因此可以将这块内存释放。 const user1 = {age: 11} const user2 = {age: 22} const user3 = {age: 33} const userList = [user1.age, user2.age, user3.age] 上面这段代码，当执行过一遍过后，user1、user2、user3都是被userList引用的，所以它们的引用计数不为零，就不会被回收 function fn() { const num1 = 1 const num2 = 2 } fn() 上面代码中fn函数执行完毕，num1、num2都是局部变量，执行过后，它们的引用计数就都为零，所有这样的代码就会被当做“垃圾”，进行回收。 引用计数算法有一个比较大的问题:循环引用 function objGroup(obj1, obj2) { obj1.next = obj2 obj2.prev = obj1 return { o1: obj1, o2: obj2, } } let obj = objGroup({name: 'obj1'}, {name: 'obj2'}) console.log(obj) 上面的这个例子中，obj1和obj2通过各自的属性相互引用，所有它们的引用计数都不为零，这样就不会被垃圾回收机制回收，造成内存浪费。 引用计数算法其实还有一个比较大的缺点，就是我们需要单独拿出一片空间去维护每个变量的引用计数，这对于比较大的程序，空间开销还是比较大的。 引用计数算法优点： 引用计数为零时，发现垃圾立即回收； 最大限度减少程序暂停； 引用计数算法缺点： 无法回收循环引用的对象； 空间开销比较大； 标记清除（Mark-Sweep） 核心思想：分标记和清除两个阶段完成。 遍历所有对象找标记活动对象； 遍历所有对象清除没有标记对象； 回收相应的空间。 标记清除算法的优点是：对比引用计数算法，标记清除算法最大的优点是能够回收循环引用的对象，它也是v8引擎使用最多的算法。 标记清除算法的缺点是： 上图我们可以看到，红色区域是一个根对象，就是一个全局变量，会被标记；而蓝色区域就是没有被标记的对象，会被回收机制回收。这时就会出现一个问题，表面上蓝色区域被回收了三个空间，但是这三个空间是不连续的，当我们有一个需要三个空间的对象，那么我们刚刚被回收的空间是不能被分配的，这就是“空间碎片化”。 标记整理（Mark-Compact） 为了解决内存碎片化的问题，提高对内存的利用，引入了标记整理算法。 标记整理可以看做是标记清除的增强。标记阶段的操作和标记清除一致。 清除阶段会先执行整理，移动对象位置,将存活的对象移动到一边，然后再清理端边界外的内存。 标记整理的缺点是：移动对象位置，不会立即回收对象，回收的效率比较慢。 增量标记（Incremental Marking） 为了减少全停顿的时间，V8对标记进行了优化，将一次停顿进行的标记过程，分成了很多小步。每执行完一小步就让应用逻辑执行一会儿，这样交替多次后完成标记。 长时间的GC，会导致应用暂停和无响应，将会导致糟糕的用户体验。从2011年起，v8就将「全暂停」标记换成了增量标记。改进后的标记方式，最大停顿时间减少到原来的1/6。 v8引擎垃圾回收策略 采用分代回收的思想； 内存分为新生代、老生代； 针对不同对象采用不同算法： （1）新生代：对象的存活时间较短。新生对象或只经过一次垃圾回收的对象。 （2）老生代：对象存活时间较长。经历过一次或多次垃圾回收的对象。 V8堆的空间等于新生代空间加上老生代空间。且针对不同的操作系统对空间做了内存的限制。 针对浏览器来说，这样的内存是足够使用的。限制内存的原因： 针对浏览器的GC机制，经过不断的测试，如果内存再设置大一点，GC回收的时间就会达到用户的感知，会造成感知上的卡顿。 回收新生代对象 回收新生代对象主要采用复制算法（Scavenge 算法）加标记整理算法。而Scavenge 算法的具体实现，主要采用了Cheney算法。 Cheney算法将内存分为两个等大空间，使用空间为From，空闲空间为To。 检查From空间内的存活对象，若对象存活，检查对象是否符合晋升条件，若符合条件则晋升到老生代，否则将对象从From空间复制到To空间。若对象不存活，则释放不存活对象的空间。完成复制后，将From空间与To空间进行角色翻转。 对象晋升机制 一轮GC还存活的新生代需要晋升。 当对象从From空间复制到To空间时，若To空间使用超过 25%，则对象直接晋升到老生代中。设置为25%的比例的原因是，当完成Scavenge回收后，To空间将翻转成From空间，继续进行对象内存的分配。若占比过大，将影响后续内存分配。 回收老生代对象 回收老生代对象主要采用标记清除、标记整理、增量标记算法，主要使用标记清除算法，只有在内存分配不足时，采用标记整理算法。 首先使用标记清除完成垃圾空间的回收； 采用标记整理进行空间优化； 采用增量标记进行效率优化； 新生代和老生代回收对比 新生代由于占用空间比较少，采用空间换时间机制。 老生代区域空间比较大，不太适合大量的复制算法和标记整理，所以最常用的是标记清除算法，为了就是让全停顿的时间尽量减少。 内存泄漏识别方法 我们先写一段比较消耗内存的代码： <button class="btn">点击</button> <script> const btn = document.querySelector('.btn') const arrList = [] btn.onclick = function() { for(let i = 0; i < 100000; i++) { const p = document.createElement('p') // p.innerHTML = '我是一个p元素' document.body.appendChild(p) } arrList.push(new Array(1000000).join('x')) } </script> 使用浏览器的Performance来监控内存变化 点击录制，然后我们操作们感觉消耗性能的操作，操作完成之后，点击stop停止录制。 然后我们看一看是那些地方引起了内存的泄漏，我们只需要关注内存即可。 可以看到内存在短时间消耗的比较快，下降的小凹槽，就是浏览器在进行垃圾回收。 性能优化 1.避免使用全局变量 全局变量会挂载在window下； 全局变量至少有一个引用计数； 全局变量存活更久，持续占用内存； 在明确数据作用域的情况下，尽量使用局部变量； 2.减少判断层级 function doSomething(part, chapter) { const parts = ['ES2016', '工程化', 'Vue', 'React', 'Node'] if (part) { if (parts.includes(part)) { console.log('属于当前课程') if (chapter > 5) { console.log('您需要提供 VIP 身份') } } } else { console.log('请确认模块信息') } } doSomething('Vue', 6) // 减少判断层级 function doSomething(part, chapter) { const parts = ['ES2016', '工程化', 'Vue', 'React', 'Node'] if (!part) { console.log('请确认模块信息') return } if (!parts.includes(part)) return console.log('属于当前课程') if (chapter > 5) { console.log('您需要提供 VIP 身份') } } doSomething('Vue', 6) 3.减少数据读取次数 对于频繁使用的数据，我们要对数据进行缓存。 <div id="skip" class="skip"></div> <script> var oBox = document.getElementById('skip') // function hasEle (ele, cls) { // return ele.className === cls // } function hasEle (ele, cls) { const className = ele.className return className === cls } console.log(hasEle(oBox, 'skip')) </script> 4.减少循环体中的活动 var test = () => { var i var arr = ['Hello World!', 25, '岂曰无衣，与子同袍'] for(i = 0; i < arr.length; i++) { console.log(arr[i]) } } // 优化后，将arr.length单独提出，防止每次循环都获取一次 var test = () => { var i var arr = ['Hello World!', 25, '岂曰无衣，与子同袍'] var len = arr.length for(i = 0; i < len; i++) { console.log(arr[i]) } } 5.事件绑定优化 <ul class="ul"> <li>Hello World!</li> <li>25</li> <li>岂曰无衣，与子同袍</li> </ul> <script> var list = document.querySelectorAll('li') function showTxt(ev) { console.log(ev.target.innerHTML) } for (item of list) { item.onclick = showTxt } // 优化后 function showTxt(ev) { var target = ev.target if (target.nodeName.toLowerCase() === 'li') { console.log(ev.target.innerHTML) } } var ul = document.querySelector('.ul') ul.addEventListener('click', showTxt) </script> 6.避开闭包陷阱 <button class="btn">点击</button> <script> function foo() { let el = document.querySelector('.btn') el.onclick = function() { console.log(el.className) } } foo() // 优化后 function foo1() { let el = document.querySelector('.btn') el.onclick = function() { console.log(el.className) } el = null // 将el置为 null 防止闭包中的引用使得不能被回收 } foo1() </script> 本文分享自华为云社区《Vue进阶（幺陆玖）：JS垃圾回收机制》，原文作者：SHQ5785 。 点击关注，第一时间了解华为云新鲜技术~
2021-02-23
优秀的个人博客,低调大师

Python面试常用的高级用法，怎么动态创建类？

云栖号资讯：【点击查看更多行业资讯】在这里您可以找到不同行业的第一手的上云资讯，还在等什么，快来！ 元类是Python当中的高级用法，如果你之前从来没见过这个术语或者是没听说过这个概念，这是非常正常的，因为一方面它的使用频率不高，另外一方面就是它相对不太容易理解。以至于很多Python开发者都理解得不是很深入，导致了市面上相关的资料也并不太多。我也是读了一些大牛的代码才开启了这扇新世界的大门。 一切都是对象 我们之前的时候曾经介绍过，在Python当中一切都是对象，注意，是一切都是对象。我们都知道对象是类实例化之后的结果，可以简单地将类和对象类比成模具和成品的关系。模具是类，而根据模具做出来的产品是对象。 这个比喻思想比较接近，但是不完美。因为实际当中一个模具可以做出多个产品，一个产品只有一个模具。但编程语言当中不同，由于类之间可以继承以及多继承，也就是说一个对象可以对应多个类。所以这个比喻不是特别合适，但是类和对象的关系是没错的。 但是这就有了一个问题，既然Python当中一切都是对象，那么是不是说类其实也是一个对象呢？也就是说一个模具其实也是另外一个模具的产品？同样，这个模具的模具其实也是另外一个模具的产品，那么我们一直追问下去会怎么样呢？ 很简单，我们做个实验就知道了，我们可以用_class__关键字来查看一个变量的类型，那么我们反复调用就可以查看其中的关系了： 从上面的图中我们可以发现，num是int类型的变量。我们继续查看int这个类型的类型，得到了type类型。而当我们去查看type的类型的时候，会发现我们得到的还是一个type的类型。 所以我们可以明白了，type是Python中用来创建所有类的元类，是所有模具的模具。在Python当中，我们把一个类的类叫做元类（metaclass）。所以type就是Python当中内置的元类，我们也可以自己创建我们需要的元类。通过元类，我们创建的对象也是一个类，而不是一个实例。 动态创建类 理解了type是一切类基础之后，再来看动态类就简单了。动态类是动态语言最大的特性之一，作为典型的动态语言，Python自然也是支持类型的动态创建的。 在Python当中，创建动态类型的一种方式就是通过type关键字。说起来有些意想不到，type函数不是用来查询对象所属的类型的吗，怎么还可以创建类呢？ 这其实是type的另外一种用法，作为元类来创建一个类。在这种用法，type函数接收3个参数，分别是类型的名称，父类的元组，以及一个字典。除了第一个参数之外，后面两个参数都可以为空。比如我们来看一个例子： 注意，type返回的结果是一个类，而不是一个实例。所以我们还可以通过它创建实例： 这样创建出来的是最简单的空类，它什么也没有，和下面的代码等价。 我们也可以在type的参数当中为这个类填充属性和方法： 这样我们就为Hello这个类创建了一个方法叫做hello，一个属性num等于3。我们可以来调用一下试试： 也就是说我们可以使用type来根据我们的需要自行定义类，只不过type既可以获取对象的类型又可以创建新的类，看起来可能觉得有些不太直观，但是其实这也是说得通的。我们在Python当中通过调用str创建一个string对象，通过int来创建一个integer对象，那么通过type则是创建一个类的对象。 实现继承 我们之前说了，当我们使用type来创建类的时候，还可以传入父类的元组从而实现类的继承。 比如我们再创建一个叫做World的类继承刚才通过type创建出来的Hello类，然后在为它加上额外的函数： 注意这里传入第二个参数是父类的元组，既然是元组，那么当元素只有一个的时候，需要加上逗号，表示这是一个元组。这样创建出来的类和我们通过class定义的静态类效果是一样的： 也就是说，我们可以先把函数实现，然后再根据任务的需要把这些函数组装成新的类。显然，这和传统的C++以及Java这些静态类型的语言相比，要灵活得多。 总结 我们固然可以通过type来创建动态创建类，但是从上面的使用过程也应该看得出来，这样使用起来并不太方便，并且很多进阶的功能很难实现。举个简单的例子，比如我们想要动态地为一个已有的类添加一些动态的方法，生成新的类。我们使用type就很难实现。type也的确不是Python元类的主要运用，metaclass才是王道。 当然，元类是一个非常高级的用法，以至于Python的创始人说99%的Python程序员并不需要用到它。所以如果你觉得理解起来非常费劲的话也没有关系，知道这么个概念就可以了。 【云栖号在线课堂】每天都有产品技术专家分享！课程地址：https://yqh.aliyun.com/live 立即加入社群，与专家面对面，及时了解课程最新动态！【云栖号在线课堂 社群】https://c.tb.cn/F3.Z8gvnK 原文发布时间：2020-06-05本文作者：承志本文来自：“掘金”，了解相关信息可以关注“掘金”
2020-06-05
优秀的个人博客,低调大师

Android中高级面试题【理论知识】

1. ThreadLocal的理解 可以保证线程的安全。在多个线程共享相同的数据的时候，会为每个线程创建单独的副本，在单独的副本上进行数据的操作，不会对其它线程的数据产生影响，保证了线程安全。 2. HashMap HashSet HashTable的区别？ 都是集合，底层都是Hash算法实现的。HashMap是Hashtable的替代品，这两个都是双列集合，而HashSet是单列集合。HashMap线程不安全、效率高、可以存储null键和null值；Hashtable线程安全，效率低，不可以存储null键和null值。 3. 如何让HashMap可以线程安全？ HashMap 在并发执行 put 操作时会引起死循环，导致 CPU 利用率接近100%。因为多线程会导致 HashMap 的 Node 链表形成环形数据结构，一旦形成环形数据结构，Node 的 next 节点永远不为空，就会在获取 Node 时产生死循环。使用下面三种替换方式：HashtableConcurrentHashMapSynchronized Map 4. Android对HashMap做了优化后推出的新的容器类是什么？ SparseArray它要比 HashMap 节省内存，某些情况下比HashMap性能更好，按照官方问答的解释，主要是因为SparseArray不需要对key和value进行auto-boxing（将原始类型封装为对象类型，比如把int类型封装成Integer类型），结构比HashMap简单（SparseArray内部主要使用两个一维数组来保存数据，一个用来存key，一个用来存value）不需要额外的额外的数据结构（主要是针对HashMap中的HashMapEntry而言的）。 5. Java多线程之间如何通信 等待唤醒机制 6. 线程池的实现机制 向线程池提交任务，会依次启动核心线程，如果提交的任务数超过了核心线程数，会将任务保存到阻塞队列中，如果阻塞队列也满了，且继续提交任务，则会创建新线程执行任务，直到任务数达到最大线程数。此时如果再提交任务的话会抛出异常或者直接丢弃任务。通过Executor.execute()无法得到返回值，通过ExecutorService.submit()可以得到返回值。 7. RxJava中map和flatmap操作符的区别及底层实现 Map返回的是结果集，flatmap返回的是包含结果集的Observable。Map只能一对一，flatmap可以一对多、多对多。RxJava是通过观察者模式实现的。 8. 对消息机制中Looper的理解 Looper在消息机制中扮演的角色是创造无限循环从Messagequeue中取得消息然后分发。 先领券再购买云产品》》 （不限新用户）云产品一折拼购直达地址》》aliyunp.com（阿里云拼团） （不限新老用户）阿里云双11优惠主会场直达地址》》aliyunh.com（阿里云优惠）! 9. 单例模式有哪些实现方式 饿汉模式(线程安全，调用效率高，但是不能延时加载)懒汉模式(线程安全，调用效率不高，但是能延时加载)双重检测锁模式(由于JVM底层模型原因，偶尔会出问题，不建议使用)静态内部类式(线程安全，调用效率高，可以延时加载)枚举类(线程安全，调用效率高，不能延时加载，可以天然的防止反射和反序列化调用) 10. 通过静态内部类实现单例模式有哪些优点 线程安全，调用效率高，可以延时加载 11. synchronized volatile关键字有什么区别？以及还有哪些同样功能的关键字 (1) volatile是变量修饰符，而synchronized则作用于一段代码或者方法。(2) volatile只是在线程内存和main memory(主内存)间同步某个变量的值；而synchronized通过锁定和解锁某个监视器同步所有变量的值。显然synchronized要比volatile消耗更多资源。const、final、lock 12. 界面卡顿的原因有哪些？ UI线程(main)有耗时操作视图渲染时间过长，导致卡顿 13. 造成OOM/ANR 的原因？ OOM: （1）不恰当地使用static关键字 （2）内部类对Activity的引用 （3）大量Bitmap的使用会导致程序包运行时的内存消耗变大 （4）游标Cursor对象用完应该及时关闭 （5）加载对象过大 （6）相应资源过多，来不及释放。ANR: （1）在5秒内没有响应输入的事件(IO操作耗时、数据库操作复杂耗时、主线程非主线程产生死锁等待、网络加载/图片操作耗时、硬件操作耗时) （2）BroadcastReceiver在10秒内没有执行完毕(Service binder数量达到上限、Service忙导致超时无响应) 14. Activity与Fragment生命周期有何联系 在创建的过程中,是Activity带领着Fragment,在销毁的过程中,是Fragment带领着Activity。这里写图片描述 15. Glide三级缓存 内存缓存，磁盘缓存、网络缓存（由于网络缓存严格来说不算是缓存的一种，故也称为二级缓存）。缓存的资源分为两种：原图(SOURCE)、处理图(RESULT)（默认）。内存缓存：默认开启的，可以通过调用skipMemoryCache(true)来设置跳过内存缓存，缓存最大空间：每个进程可用的最大内存*0.4。（低配手机0.33）磁盘缓存：分为四种：ALL(缓存原图)、NONE(什么都不缓存)、SOURCE(只缓存原图)、RESULT(之后处理图)，通过diskCacheStrategy(DiskCacheStrategy.ALL)来设置，缓存大小250M。 16. MVC、MVP、MVVM的原理 (1) MVC，Model View Controller，是软件架构中最常见的一种框架，简单来说就是通过controller的控制去操作model层的数据，并且返回给view层展示。当用户发出事件的时候，view层会发送指令到controller层，接着controller去通知model层更新数据，model层更新完数据以后直接显示在view层上，这就是MVC的工作原理。这里写图片描述(2) MVP是MVC的演化。MVP的model层相对于MVC是一样的，而activity和fragment不再是controller层，而是纯粹的view层，所有关于用户事件的转发全部交由presenter层处理。presenter层充当了桥梁的作用，用于操作view层发出的事件传递到presenter层中，presenter层去操作model层，并且将数据返回给view层。这里写图片描述(3) MVVM和MVP的区别貌似不大，只不过是presenter层换成了viewmodel层，还有一点就是view层和viewmodel层是相互绑定的关系，这意味着当你更新viewmodel层的数据的时候，view层会相应的变动ui。这里写图片描述 17. 数据库的操作类型有哪些，如何导入外部数据库？ (1) 增删改查(2) 将外部数据库放在项目的res/raw目录下。因为安卓系统下数据库要放在data/data/packagename/databases的目录下,然后要做的就是将外部数据库导入到该目录下，操作方法是通过FileInputStream读取外部数据库，再用FileOutputStrean把读取到的东西写入到该目录下。 18. 是否使用过 IntentService，作用是什么， AIDL 解决了什么问题？ (1) IntentService继承自Service。由于Service运行在主线程，无法进行耗时操作。所以你需要在Service中开启一个子线程，并且在子线程中运行。为了简化这一操作，Android中提供了IntentService来进行这一处理。通过查看IntentService的源码可以看到，在onCreate中，我们开启了一个HandlerThread线程，之后获取HandlerThread线程中的Looper，并通过这个Looper创建了一个Handler。然后在onStart方法中通过这个Handler将intent与startId作为Message的参数进行发送到消息队列中，然后交由Handler中的handleMessage中进行处理。由于在onStart方法是在主线程内运行的，而Handler是通过工作者线程HandlerThread中的Looper创建的。所以也就是在主线程中发送消息，在工作者接收到消息后便可以进行一些耗时的操作。(2) 进程间通信 19. 是否使用过本地广播，和全局广播有什么差别？ 本地广播的数据在本应用范围内传播，不用担心隐私数据泄露的问题。不用担心别的应用伪造广播，造成安全隐患。相比在系统内发送全局广播，它更高效。 20. Activity、 Window、 View 三者的差别， fragment 的特点？ (1) Activity像一个工匠（控制单元），Window像窗户（承载模型），View像窗花（显示视图） LayoutInflater像剪刀，Xml配置像窗花图纸。(2) a. Fragment可以作为Activity界面的一部分组成出现； 可以在一个Activity中同时出现多个Fragment，并且一个Fragment也可以在多个Activity中使用； 在Activity运行过程中，可以添加、移除或者替换Fragment； Fragment可以响应自己的输入事件，并且有自己的生命周期，它们的生命周期会受宿主Activity的生命周期影响。 21. Handler、 Thread 和 HandlerThread 的差别 从Android中Thread（java.lang.Thread -> java.lang.Object）描述可以看出，Android的Thread没有对Java的Thread做任何封装，但是Android提供了一个继承自Thread的类HandlerThread（android.os.HandlerThread -> java.lang.Thread），这个类对Java的Thread做了很多便利Android系统的封装。android.os.Handler可以通过Looper对象实例化，并运行于另外的线程中，Android提供了让Handler运行于其它线程的线程实现，也是就HandlerThread。HandlerThread对象start后可以获得其Looper对象，并且使用这个Looper对象实例Handler。 22. 低版本 SDK 实现高版本 api 自己实现或使用注解@TargetApi annotation 23. launch mode 应用场景 (1) standard：标准的启动模式。 这里写图片描述(2) singleTop：单一顶部模式 如果Activity已经被开启，并且处于任务栈的栈顶，就不会创建新的Activity，而是复用这个已经开启的Activity。为了防止出现一些奇怪的用户体验，推荐使用单一顶部模式，整个任务栈可以有多个实例存在.应用场景：短信发送界面.这里写图片描述(3)singletask：单一任务栈 在整个任务栈里面只允许有一个当前Activity的实例存在如果要开启的Activity在任务栈中已经存在，直接复用这个已经存在的Activity，并且把这个Activity上面的所有的其他Activity给清空应用场景：如果一个Activity非常消耗内存和cpu资源，建议把这个Activity做成singletask的模式。浏览器的browserActivity这里写图片描述(4)singleinstance：单一实例． 整个手机操作系统只有一个实例存在,并且是运行在自己单独的任务栈里面.应用场景：通话界面的Activity这里写图片描述 24. touch 事件传递流程 事件处理包括三种情况，分别为：传递—-dispatchTouchEvent()函数、拦截——onInterceptTouchEvent()函数、消费—-onTouchEvent()函数和OnTouchListener。Android事件传递流程：(1) 事件都是从Activity.dispatchTouchEvent()开始传递(2) 事件由父View传递给子View，ViewGroup可以通过onInterceptTouchEvent()方法对事件拦截，停止其向子view传递(3) 如果事件从上往下传递过程中一直没有被停止，且最底层子View没有消费事件，事件会反向往上传递，这时父View(ViewGroup)可以进行消费，如果还是没有被消费的话，最后会到Activity的onTouchEvent()函数。(4) 如果View没有对ACTION_DOWN进行消费，之后的其他事件不会传递过来，也就是说ACTION_DOWN必须返回true，之后的事件才会传递进来(5) OnTouchListener优先于onTouchEvent()对事件进行消费 View不处理事件流程图View不处理事件流程图 View处理事件流程图View处理事件流程图 事件拦截事件拦截 25.Android性能优化 一、代码优化 1.使用AndroidLint分析结果进行相应优化2.不使用枚举及IOC框架，反射性能低3.常量加static4.静态方法5.减少不必要的对象、成员变量6.尽量使用线程池7.适当使用软引用和弱引用8.尽量使用静态内部类，避免潜在的内存泄露9.图片缓存，采用内存缓存LRUCache和硬盘缓存DiskLRUCache10.Bitmap优化，采用适当分辨率大小并及时回收 二、布局优化 避免OverDraw过渡绘制优化布局层级避免嵌套过多无用布局当我们在画布局的时候，如果能实现相同的功能，优先考虑相对布局，然后在考虑别的布局，不要用绝对布局。使用标签把复杂的界面需要抽取出来使用标签，因为它在优化UI结构时起到很重要的作用。目的是通过删减多余或者额外的层级，从而优化整个Android Layout的结构。核心功能就是减少冗余的层次从而达到优化UI的目的！ViewStub 是一个隐藏的，不占用内存空间的视图对象，它可以在运行时延迟加载布局资源文件。 三、ListView和GridView优化 1.采用ViewHolder复用convertView2.避免在getView中执行耗时操作3.列表在滑动状态时不加载图片4.开启硬件加速 26.Android内存泄漏 内存泄漏简单地说就是申请了一块内存空间，使用完毕后没有释放掉。它的一般表现方式是程序运行时间越长，占用内存越多，最终用尽全部内存，整个系统崩溃。由程序申请的一块内存，且没有任何一个指针指向它，那么这块内存就泄露了。可能的原因有：1.注册没取消造成内存泄露，如：广播2.静态变量持有Activity的引用3.单例模式持有Activity的引用4.查询数据库后没有关闭游标cursor5.构造Adapter时，没有使用 convertView 重用6.Bitmap对象不在使用时调用recycle()释放内存7.对象被生命周期长的对象引用，如activity被静态集合引用导致activity不能释放8.使用Handler造成的内存泄露 先领券再购买云产品》》 （不限新用户）云产品一折拼购直达地址》》aliyunp.com（阿里云拼团） （不限新老用户）阿里云双11优惠主会场直达地址》》aliyunh.com（阿里云优惠）!
2020-06-04
优秀的个人博客,低调大师

2020 开春程序员面试必备！拿走不谢！

云栖号：https://yqh.aliyun.com第一手的上云资讯，不同行业精选的上云企业案例库，基于众多成功案例萃取而成的最佳实践，助力您上云决策！ 软件技能在科技界很重要，如果你不会正确使用编程语言或平台，你可能得不到这份工作。 以下为译文： 软件技能在科技界很重要，如果你不会正确使用编程语言或平台，你可能得不到这份工作。 目前Indeed 人才招聘实验室跟踪调查了500多名技术人员，其中有哪些技能在美国最受欢迎? 以下是有关美国技术技能的新报告中所分析的结果。该调研团队由经济学家和研究人员组成，对Indeed.com网站在2014年至2019年的5年间发布的数百万个技术职位的招聘信息进行了研究，以发现软件技术公司最需要哪些技能。为了帮助你更好的发展职业生涯，以下是所有技术中最流行的五种编程语言和技能（倒序排列）。 JavaScript 作为前端的主要编程语言，JavaScript出现在14.5%的技术岗位招聘信息中。它不仅是一种广受欢迎的技能，也是使用最多的编程语言，69.7%的专业开发人员经常使用它编写代码。 该语言经历了不断的演变，特别是在库和框架方面。Angular是应用最广泛的，在2016年底击败了Ajax，在2018年中击败了jQuery。事实上，在过去五年中，jQuery的流行度下降了33%，Ajax下降了55%。 当然，并不是所有的技术都在下降。自2014年以来，js、Vue.js和Node.js都实现了强劲、稳定的增长。 Linux 在所有的技术岗位中，Linux占据了14.9%，这就不难理解为什么Linux是第四大最受欢迎的技术。人们每天访问的大多数网站和应用程序都是由Linux提供的(它在微软Azure上的表现甚至比Windows还要好)。 不仅作为最安全的操作系统，而且由于其开源开发模式，各个行业的公司都在寻找懂得Linux生态系统的技术专家，以节约各种产品和服务开发所需的时间和成本。 事实上，Linux开始在智能电视、无人机、冰箱、恒温控制器甚至超级计算机上寻找出路(世界上最快的电脑都是由Linux驱动的)。汽车制造商也看到了这种潜力。例如， Automotive Grade Linux (AGL)是一个开发联网汽车车载技术的开源项目，包括奥迪(Audi)、梅赛德斯-奔驰(Mercedes-Benz)、现代(Hyundai)和丰田(Toyota)。 Python 截至2019年9月，Python出现在18%的技术工作招聘信息中，使其成为榜单上第三受欢迎的技能。在招聘实验室调查的所有主要技术技能中，Python也是增长最快的。2014年，Python是排名第15的技能，但到2019年，它上升到第3名(增加了118%)。 数据科学家和相关角色(如数据工程师、数据分析师和机器学习工程师)在内的新工作组合，在一定程度上解释了这种增长。例如，自2013年12月以来，数据科学的工作岗位激增了256%。随着公司产生越来越多的数据，Python很可能会继续保持这种高速增长的轨迹，特别是因为Python多年来一直是数据科学家的最爱。 不仅仅是数据科学工作的兴起促使了Python的成功。软件工程师、全栈开发人员、QA工程师和其他一些角色越来越多地使用Python，是因为它的通用性、易用性和开发速度。在2019年，Python第一次超越Java成为第二大最受欢迎的语言(仅次于JavaScript)。 Java Java出现在21%的科技职位招聘中，使其成为第二大受欢迎的技能。Java不仅是Android移动开发的中流砥柱，而且在近25年的时间里一直是软件工程师的热门技能。因为它是一种“write once, run anywhere”(WORA)语言，所以它是跨平台的，允许公司在一个系统上开发Java代码，并在任何其他支持Java的机器上运行它。 因为它是为那些规模不断扩大的项目而设计的，所以大多数企业——包括Facebook、Netflix和airbnb等大公司以及初创公司——都使用它来构建从电子商务后端和机器学习环境到云应用甚至物联网技术的一切。由于它的通用性、丰富的工具生态系统和强大的社区，现在全世界有130亿支持Java的设备——这意味着对Java人才的需求还会持续。 SQL SQL是2019年最优秀的技能，在所有科技职位中占22%(仅比Java高出1%)。为什么呢？因为所有公司都依赖数据，需要组织、理解和可视化数据来做出重要的业务决策。SQL是最通用的数据库语言，支持Microsoft SQL Server、MySQL、PostgreSQL和SQLite等数据库引擎。 各种各样的技术人员都在使用它，从访问数据库编写程序的开发人员到设计数据库的工程师，再到数据科学家和分析师——他们将数千万(或数亿)行数据转化为商业价值信息。即使是非技术团队，比如市场和销售，也可以利用SQL来进行决策。 不过，尽管SQL占据了首位，但在过去五年里，SQL的份额实际上略有下降，部分原因可能是NoSQL等替代数据库查询工具的兴起。尽管如此，正如技术职位所描述的那样，SQL主导着市场，而且短期内似乎不会有任何变化。 编程语言和技术的兴衰变化 2019年雇主最看重的五种语言和技能不一定是增长最快的。科技从来都不是一成不变的，所以让我们来看看哪些技能正在经历最大的增长，哪些技能正在迅速失宠，这样你就可以在最新的趋势中保持领先。 通过学习以下发展最快的技术，在激烈的人才竞争中脱颖而出。你掌握了几种呢?在你的简历中突出它们，让雇主优先选择你。 Docker:在过去的五年里，Docker的发展轨迹令人印象深刻。2014年，在Indeed的工作岗位描述中几乎没有这种软件(因为第一个正式版本是在那年晚些时候发布的)。但在2019年，Docker增长了40多倍，雇主的需求实际上超过了求职者的兴趣。 IOT: IOT（物联网）技术在过去五年里增长了近2000%，这是由大量连接到互联网的物理设备推动的，包括智能家居、联网汽车、智能城市和可穿戴技术。 Ansible: 2014年，让应用程序和系统更容易部署的IT自动化平台只出现在0.1%的技术职位描述中，但现在达到2.8%——显著增长了近130%。 Kafka: Apache Kafka，一个建立实时流数据管道的开源平台，也经历了爆炸性的增长，在五年内增长了超过1200%。这反映了数据科学和与之相关的技术工作的迅速普及，如开发运营人员、数据科学家和全栈开发人员。 衰落最快的技能 随着新的技术、语言和标准进入主流，旧的技术、语言和标准被挤出了排行榜(甚至被淘汰)。考虑在2020年放弃这些技术。 Clojure:作为一种Lisp编程语言的经典，曾一度受到狂热的追捧，它的粉丝人数虽少，但热情高涨。它不是一种主流语言，由于其缺乏强大的库系统以及它需要更高的CPU占用率(这将增加使用和运营成本)，因此对Clojure的需求自2014年以来下降了80%。 EJB:尽管Java是2019年最热门的技术之一，但EJB (Enterprise javabean的缩写)自2014年以来下降了73%。一种可能的解释是，其他现代的基于java的框架，比如Spring Boot(去年增长了58%)是开源的，使用起来更方便，资源消耗也更少。 Servlets: servlets是另一种基于java的技术，但很快就会成为一种遗留技术。为什么呢?使用servlets的开发人员必须编写大量程序代码来构建web应用程序，而其他框架，如Spring MVC，则使手工工作自动化，从而使构建web应用程序更快、更容易。 JSP: 与EJB和servlets的情况类似，随着构建动态web页面的新技术成熟和流行，JSP (JavaServer Pages)开始过时。JSP仅限于简单、固定的交互，但是像Angular、React和Vue.js这样的新JS框架提供了更丰富的web应用程序，其中包含大量用户交互。 你的技术能与时俱进吗? 在瞬息万变的科技世界里，无论是想找到一份新的科技工作还是投资未来的职业发展，保持你的技能与时俱进，都是至关重要的。但是，很难弄清楚什么技术是一时的流行，什么技术会持续下去，尤其是在新技术日益更新(旧的技术正在被淘汰)的情况下。 那么你该如何适应？学习所需的技能，而不是沉迷于昙花一现的狂热中。这五年的稳定(有时是爆炸性的)增长表明，一些像Python、Java或SQL语言或技能可能还会继续存在，至少在下一次打破排名之前是这样。 云栖号：https://yqh.aliyun.com第一手的上云资讯，不同行业精选的上云企业案例库，基于众多成功案例萃取而成的最佳实践，助力您上云决策！ 原文发布时间：2020-1-17本文作者：CSDN App本文来自阿里云云栖号合作伙伴“CSDN”，了解相关信息可以关注“CSDN”
2020-01-18
优秀的个人博客,低调大师

Android中高级面试题（理论知识）

1. ThreadLocal的理解 可以保证线程的安全。在多个线程共享相同的数据的时候，会为每个线程创建单独的副本，在单独的副本上进行数据的操作，不会对其它线程的数据产生影响，保证了线程安全。 2. HashMap HashSet HashTable的区别？ 都是集合，底层都是Hash算法实现的。HashMap是Hashtable的替代品，这两个都是双列集合，而HashSet是单列集合。HashMap线程不安全、效率高、可以存储null键和null值；Hashtable线程安全，效率低，不可以存储null键和null值。 3. 如何让HashMap可以线程安全？ HashMap 在并发执行 put 操作时会引起死循环，导致 CPU 利用率接近100%。因为多线程会导致 HashMap 的 Node 链表形成环形数据结构，一旦形成环形数据结构，Node 的 next 节点永远不为空，就会在获取 Node 时产生死循环。使用下面三种替换方式：HashtableConcurrentHashMapSynchronized Map 4. Android对HashMap做了优化后推出的新的容器类是什么？ SparseArray它要比 HashMap 节省内存，某些情况下比HashMap性能更好，按照官方问答的解释，主要是因为SparseArray不需要对key和value进行auto-boxing（将原始类型封装为对象类型，比如把int类型封装成Integer类型），结构比HashMap简单（SparseArray内部主要使用两个一维数组来保存数据，一个用来存key，一个用来存value）不需要额外的额外的数据结构（主要是针对HashMap中的HashMapEntry而言的）。 5. Java多线程之间如何通信 等待唤醒机制 6. 线程池的实现机制 向线程池提交任务，会依次启动核心线程，如果提交的任务数超过了核心线程数，会将任务保存到阻塞队列中，如果阻塞队列也满了，且继续提交任务，则会创建新线程执行任务，直到任务数达到最大线程数。此时如果再提交任务的话会抛出异常或者直接丢弃任务。通过Executor.execute()无法得到返回值，通过ExecutorService.submit()可以得到返回值。 7. RxJava中map和flatmap操作符的区别及底层实现 Map返回的是结果集，flatmap返回的是包含结果集的Observable。Map只能一对一，flatmap可以一对多、多对多。RxJava是通过观察者模式实现的。 8. 对消息机制中Looper的理解 Looper在消息机制中扮演的角色是创造无限循环从Messagequeue中取得消息然后分发。 9. 单例模式有哪些实现方式 饿汉模式(线程安全，调用效率高，但是不能延时加载)懒汉模式(线程安全，调用效率不高，但是能延时加载)双重检测锁模式(由于JVM底层模型原因，偶尔会出问题，不建议使用)静态内部类式(线程安全，调用效率高，可以延时加载)枚举类(线程安全，调用效率高，不能延时加载，可以天然的防止反射和反序列化调用) 10. 通过静态内部类实现单例模式有哪些优点 线程安全，调用效率高，可以延时加载 11. synchronized volatile关键字有什么区别？以及还有哪些同样功能的关键字 (1) volatile是变量修饰符，而synchronized则作用于一段代码或者方法。(2) volatile只是在线程内存和main memory(主内存)间同步某个变量的值；而synchronized通过锁定和解锁某个监视器同步所有变量的值。显然synchronized要比volatile消耗更多资源。const、final、lock 12. 界面卡顿的原因有哪些？ UI线程(main)有耗时操作视图渲染时间过长，导致卡顿 13. 造成OOM/ANR 的原因？ OOM: （1）不恰当地使用static关键字 （2）内部类对Activity的引用 （3）大量Bitmap的使用会导致程序包运行时的内存消耗变大 （4）游标Cursor对象用完应该及时关闭 （5）加载对象过大 （6）相应资源过多，来不及释放。ANR: （1）在5秒内没有响应输入的事件(IO操作耗时、数据库操作复杂耗时、主线程非主线程产生死锁等待、网络加载/图片操作耗时、硬件操作耗时) （2）BroadcastReceiver在10秒内没有执行完毕(Service binder数量达到上限、Service忙导致超时无响应) 14. Activity与Fragment生命周期有何联系 在创建的过程中,是Activity带领着Fragment,在销毁的过程中,是Fragment带领着Activity。这里写图片描述 15. Glide三级缓存 内存缓存，磁盘缓存、网络缓存（由于网络缓存严格来说不算是缓存的一种，故也称为二级缓存）。缓存的资源分为两种：原图(SOURCE)、处理图(RESULT)（默认）。内存缓存：默认开启的，可以通过调用skipMemoryCache(true)来设置跳过内存缓存，缓存最大空间：每个进程可用的最大内存*0.4。（低配手机0.33）磁盘缓存：分为四种：ALL(缓存原图)、NONE(什么都不缓存)、SOURCE(只缓存原图)、RESULT(之后处理图)，通过diskCacheStrategy(DiskCacheStrategy.ALL)来设置，缓存大小250M。 16. MVC、MVP、MVVM的原理 (1) MVC，Model View Controller，是软件架构中最常见的一种框架，简单来说就是通过controller的控制去操作model层的数据，并且返回给view层展示。当用户发出事件的时候，view层会发送指令到controller层，接着controller去通知model层更新数据，model层更新完数据以后直接显示在view层上，这就是MVC的工作原理。这里写图片描述(2) MVP是MVC的演化。MVP的model层相对于MVC是一样的，而activity和fragment不再是controller层，而是纯粹的view层，所有关于用户事件的转发全部交由presenter层处理。presenter层充当了桥梁的作用，用于操作view层发出的事件传递到presenter层中，presenter层去操作model层，并且将数据返回给view层。这里写图片描述(3) MVVM和MVP的区别貌似不大，只不过是presenter层换成了viewmodel层，还有一点就是view层和viewmodel层是相互绑定的关系，这意味着当你更新viewmodel层的数据的时候，view层会相应的变动ui。这里写图片描述 17. 数据库的操作类型有哪些，如何导入外部数据库？ (1) 增删改查(2) 将外部数据库放在项目的res/raw目录下。因为安卓系统下数据库要放在data/data/packagename/databases的目录下,然后要做的就是将外部数据库导入到该目录下，操作方法是通过FileInputStream读取外部数据库，再用FileOutputStrean把读取到的东西写入到该目录下。 18. 是否使用过 IntentService，作用是什么， AIDL 解决了什么问题？ (1) IntentService继承自Service。由于Service运行在主线程，无法进行耗时操作。所以你需要在Service中开启一个子线程，并且在子线程中运行。为了简化这一操作，Android中提供了IntentService来进行这一处理。通过查看IntentService的源码可以看到，在onCreate中，我们开启了一个HandlerThread线程，之后获取HandlerThread线程中的Looper，并通过这个Looper创建了一个Handler。然后在onStart方法中通过这个Handler将intent与startId作为Message的参数进行发送到消息队列中，然后交由Handler中的handleMessage中进行处理。由于在onStart方法是在主线程内运行的，而Handler是通过工作者线程HandlerThread中的Looper创建的。所以也就是在主线程中发送消息，在工作者接收到消息后便可以进行一些耗时的操作。(2) 进程间通信 19. 是否使用过本地广播，和全局广播有什么差别？ 本地广播的数据在本应用范围内传播，不用担心隐私数据泄露的问题。不用担心别的应用伪造广播，造成安全隐患。相比在系统内发送全局广播，它更高效。 20. Activity、 Window、 View 三者的差别， fragment 的特点？ (1) Activity像一个工匠（控制单元），Window像窗户（承载模型），View像窗花（显示视图） LayoutInflater像剪刀，Xml配置像窗花图纸。(2) a. Fragment可以作为Activity界面的一部分组成出现； 可以在一个Activity中同时出现多个Fragment，并且一个Fragment也可以在多个Activity中使用； 在Activity运行过程中，可以添加、移除或者替换Fragment； Fragment可以响应自己的输入事件，并且有自己的生命周期，它们的生命周期会受宿主Activity的生命周期影响。 21. Handler、 Thread 和 HandlerThread 的差别 从Android中Thread（java.lang.Thread -> java.lang.Object）描述可以看出，Android的Thread没有对Java的Thread做任何封装，但是Android提供了一个继承自Thread的类HandlerThread（android.os.HandlerThread -> java.lang.Thread），这个类对Java的Thread做了很多便利Android系统的封装。android.os.Handler可以通过Looper对象实例化，并运行于另外的线程中，Android提供了让Handler运行于其它线程的线程实现，也是就HandlerThread。HandlerThread对象start后可以获得其Looper对象，并且使用这个Looper对象实例Handler。 22. 低版本 SDK 实现高版本 api 自己实现或使用注解@TargetApi annotation 23. launch mode 应用场景 (1) standard：标准的启动模式。 这里写图片描述(2) singleTop：单一顶部模式 如果Activity已经被开启，并且处于任务栈的栈顶，就不会创建新的Activity，而是复用这个已经开启的Activity。为了防止出现一些奇怪的用户体验，推荐使用单一顶部模式，整个任务栈可以有多个实例存在.应用场景：短信发送界面.这里写图片描述(3)singletask：单一任务栈 在整个任务栈里面只允许有一个当前Activity的实例存在如果要开启的Activity在任务栈中已经存在，直接复用这个已经存在的Activity，并且把这个Activity上面的所有的其他Activity给清空应用场景：如果一个Activity非常消耗内存和cpu资源，建议把这个Activity做成singletask的模式。浏览器的browserActivity这里写图片描述(4)singleinstance：单一实例． 整个手机操作系统只有一个实例存在,并且是运行在自己单独的任务栈里面.应用场景：通话界面的Activity这里写图片描述 24. touch 事件传递流程 事件处理包括三种情况，分别为：传递—-dispatchTouchEvent()函数、拦截——onInterceptTouchEvent()函数、消费—-onTouchEvent()函数和OnTouchListener。Android事件传递流程：(1) 事件都是从Activity.dispatchTouchEvent()开始传递(2) 事件由父View传递给子View，ViewGroup可以通过onInterceptTouchEvent()方法对事件拦截，停止其向子view传递(3) 如果事件从上往下传递过程中一直没有被停止，且最底层子View没有消费事件，事件会反向往上传递，这时父View(ViewGroup)可以进行消费，如果还是没有被消费的话，最后会到Activity的onTouchEvent()函数。(4) 如果View没有对ACTION_DOWN进行消费，之后的其他事件不会传递过来，也就是说ACTION_DOWN必须返回true，之后的事件才会传递进来(5) OnTouchListener优先于onTouchEvent()对事件进行消费 View不处理事件流程图View不处理事件流程图 View处理事件流程图View处理事件流程图 事件拦截事件拦截 25.Android性能优化 一、代码优化 1.使用AndroidLint分析结果进行相应优化2.不使用枚举及IOC框架，反射性能低3.常量加static4.静态方法5.减少不必要的对象、成员变量6.尽量使用线程池7.适当使用软引用和弱引用8.尽量使用静态内部类，避免潜在的内存泄露9.图片缓存，采用内存缓存LRUCache和硬盘缓存DiskLRUCache10.Bitmap优化，采用适当分辨率大小并及时回收 二、布局优化 避免OverDraw过渡绘制优化布局层级避免嵌套过多无用布局当我们在画布局的时候，如果能实现相同的功能，优先考虑相对布局，然后在考虑别的布局，不要用绝对布局。使用标签把复杂的界面需要抽取出来使用标签，因为它在优化UI结构时起到很重要的作用。目的是通过删减多余或者额外的层级，从而优化整个Android Layout的结构。核心功能就是减少冗余的层次从而达到优化UI的目的！ViewStub 是一个隐藏的，不占用内存空间的视图对象，它可以在运行时延迟加载布局资源文件。 三、ListView和GridView优化 1.采用ViewHolder复用convertView2.避免在getView中执行耗时操作3.列表在滑动状态时不加载图片4.开启硬件加速 26.Android内存泄漏 内存泄漏简单地说就是申请了一块内存空间，使用完毕后没有释放掉。它的一般表现方式是程序运行时间越长，占用内存越多，最终用尽全部内存，整个系统崩溃。由程序申请的一块内存，且没有任何一个指针指向它，那么这块内存就泄露了。可能的原因有：1.注册没取消造成内存泄露，如：广播2.静态变量持有Activity的引用3.单例模式持有Activity的引用4.查询数据库后没有关闭游标cursor5.构造Adapter时，没有使用 convertView 重用6.Bitmap对象不在使用时调用recycle()释放内存7.对象被生命周期长的对象引用，如activity被静态集合引用导致activity不能释放8.使用Handler造成的内存泄露 原文地址：http://cloud.yundashi168.com/archives/964
2019-11-02
优秀的个人博客,低调大师

面试题：如何设计一个权限系统？

点击关注CSDN：【程序员的梦想】，专注于Java，SpringBoot，SpringCloud，微服务，Docker以及前后端分离等全栈技术。 前言 权限管理是所有后台系统的都会涉及的一个重要组成部分，主要目的是对不同的人访问资源进行权限的控制，避免因权限控制缺失或操作不当引发的风险问题，如操作错误，隐私数据泄露等问题。目前在公司负责权限这块,所以对权限这块的设计比较熟悉,公司采用微服务架构,权限系统自然就独立出来了,其他业务系统包括商品中心,订单中心,用户中心,仓库系统,小程序,多个APP等十几个系统和终端 1.权限模型 迄今为止最为普及的权限设计模型是RBAC模型,基于角色的访问控制（Role-Based Access Control) 1.1 RBAC0模型 RBAC0模型如下: 这是权限最基础也是最核心的模型,它包括用户/角色/权限,其中用户和角色是多对多的关系,角色和权限也是多对多的关系。用户是发起操作的主体,按类型分可分为2B和2C用户,可以是后台管理系统的用户,可以是OA系统的内部员工,也可以是面向C端的用户,比如阿里云的用户。角色起到了桥梁的作用,连接了用户和权限的关系,每个角色可以关联多个权限,同时一个用户关联多个角色,那么这个用户就有了多个角色的多个权限。有人会问了为什么用户不直接关联权限呢?在用户基数小的系统,比如20个人的小系统,管理员可以直接把用户和权限关联,工作量并不大,选择一个用户勾选下需要的权限就完事了。但是在实际企业系统中,用户基数比较大,其中很多人的权限都是一样的,就是个普通访问权限,如果管理员给100人甚至更多授权,工作量巨大。这就引入了"角色(Role)"概念,一个角色可以与多个用户关联,管理员只需要把该角色赋予用户,那么用户就有了该角色下的所有权限,这样设计既提升了效率,也有很大的拓展性。权限是用户可以访问的资源,包括页面权限,操作权限,数据权限: 页面权限: 即用户登录系统可以看到的页面,由菜单来控制,菜单包括一级菜单和二级菜单,只要用户有一级和二级菜单的权限,那么用户就可以访问页面 操作权限: 即页面的功能按钮,包括查看,新增,修改,删除,审核等,用户点击删除按钮时,后台会校验用户角色下的所有权限是否包含该删除权限,如果是,就可以进行下一步操作,反之提示无权限。有的系统要求"可见即可操作",意思是如果页面上能够看到操作按钮,那么用户就可以操作,要实现此需求,这里就需要前端来配合,前端开发把用户的权限信息缓存,在页面判断用户是否包含此权限,如果有,就显示该按钮,如果没有,就隐藏该按钮。某种程度上提升了用户体验,但是在实际场景可自行选择是否需要这样做 数据权限: 数据权限就是用户在同一页面看到的数据是不同的,比如财务部只能看到其部门下的用户数据,采购部只看采购部的数据,在一些大型的公司,全国有很多城市和分公司,比如杭州用户登录系统只能看到杭州的数据,上海用户只能看到上海的数据,解决方案一般是把数据和具体的组织架构关联起来,举个例子,再给用户授权的时候,用户选择某个角色同时绑定组织如财务部或者合肥分公司,那么该用户就有了该角色下财务部或合肥分公司下的的数据权限。 以上是RBAC的核心设计及模型分析,此模型也叫做RBAC0,而基于核心概念之上,RBAC还提供了扩展模式。包括RBAC1,RBAC2,RBAC3模型。下面介绍这三种类型 1.2 RBAC1模型 此模型引入了角色继承(Hierarchical Role)概念,即角色具有上下级的关系,角色间的继承关系可分为一般继承关系和受限继承关系。一般继承关系仅要求角色继承关系是一个绝对偏序关系，允许角色间的多继承。而受限继承关系则进一步要求角色继承关系是一个树结构，实现角色间的单继承。这种设计可以给角色分组和分层，一定程度简化了权限管理工作。 1.3 RBAC2模型 基于核心模型的基础上，进行了角色的约束控制,RBAC2模型中添加了责任分离关系,其规定了权限被赋予角色时，或角色被赋予用户时，以及当用户在某一时刻激活一个角色时所应遵循的强制性规则。责任分离包括静态责任分离和动态责任分离。主要包括以下约束: 互斥角色: 同一用户只能分配到一组互斥角色集合中至多一个角色，支持责任分离的原则。互斥角色是指各自权限互相制约的两个角色。比如财务部有会计和审核员两个角色,他们是互斥角色,那么用户不能同时拥有这两个角色,体现了职责分离原则 基数约束: 一个角色被分配的用户数量受限；一个用户可拥有的角色数目受限；同样一个角色对应的访问权限数目也应受限，以控制高级权限在系统中的分配 先决条件角色: 即用户想获得某上级角色,必须先获得其下一级的角色 1.4 RBAC3模型 即最全面的权限管理,它是基于RBAC0,将RBAC1和RBAC2进行了整合 1.5 用户组 当平台用户基数增大，角色类型增多时，而且有一部分人具有相同的属性,比如财务部的所有员工,如果直接给用户分配角色，管理员的工作量就会很大,如果把相同属性的用户归类到某用户组,那么管理员直接给用户组分配角色,用户组里的每个用户即可拥有该角色,以后其他用户加入用户组后,即可自动获取用户组的所有角色,退出用户组,同时也撤销了用户组下的角色,无须管理员手动管理角色。根据用户组是否有上下级关系,可以分为有上下级的用户组和普通用户组: 具有上下级关系的用户组: 最典型的例子就是部门和职位,可能多数人没有把部门职位和用户组关联起来吧。当然用户组是可以拓展的,部门和职位常用于内部的管理系统,如果是面向C端的系统,比如淘宝网的商家,商家自身也有一套组织架构,比如采购部,销售部,客服部,后勤部等,有些人拥有客服权限,有些人拥有上架权限等等,所以用户组是可以拓展的 普通用户组: 即没有上下级关系,和组织架构,职位都没有关系,也就是说可以跨部门,跨职位,举个例子,某电商后台管理系统,有拼团活动管理角色,我们可以设置一个拼团用户组,该组可以包括研发部的后台开发人员,运营部的运营人员,采购部的人员等等。 每个公司都会涉及到到组织和职位,下面就重点介绍这两个。 1.5.1 组织 常见的组织架构如下图: 我们可以把组织与角色进行关联,用户加入组织后,就会自动获得该组织的全部角色,无须管理员手动授予,大大减少工作量,同时用户在调岗时,只需调整组织,角色即可批量调整。组织的另外一个作用是控制数据权限,把角色关联到组织,那么该角色只能看到该组织下的数据权限。 1.5.2 职位 假设财务部的职位如下图: 每个组织部门下都会有多个职位,比如财务部有总监,会计,出纳等职位,虽然都在同一部门,但是每个职位的权限是不同的,职位高的拥有更多的权限。总监拥有所有权限,会计和出纳拥有部分权限。特殊情况下,一个人可能身兼多职。 1.6 含有组织/职位/用户组的模型 根据以上场景,新的权限模型就可以设计出来了,如下图:根据系统的复杂度不同,其中的多对多关系和一对一关系可能会有变化, 在单系统且用户类型单一的情况下,用户和组织是一对一关系,组织和职位是一对多关系,用户和职位是一对一关系,组织和角色是一对一关系,职位和角色是一对一关系,用户和用户组是多对对关系,用户组和角色是一对一关系,当然这些关系也可以根据具体业务进行调整。模型设计并不是死的,如果小系统不需要用户组,这块是可以去掉的。 分布式系统且用户类型单一的情况下,到这里权限系统就会变得很复杂,这里就要引入了一个"系统"概念,此时系统架构是个分布式系统,权限系统独立出来,负责所有的系统的权限控制,其他业务系统比如商品中心,订单中心,用户中心,每个系统都有自己的角色和权限,那么权限系统就可以配置其他系统的角色和权限。 分布式系统且用户类型多个的情况下,比如淘宝网,它的用户类型包括内部用户,商家,普通用户,内部用户登录多个后台管理系统,商家登录商家中心,这些做权限控制,如果你作为架构师,该如何来设计呢?大神可以在评论区留言交流哦! 2.授权流程 授权即给用户授予角色,按流程可分为手动授权和审批授权。权限中心可同时配置这两种,可提高授权的灵活性。 手动授权: 管理员登录权限中心为用户授权,根据在哪个页面授权分为两种方式:给用户添加角色,给角色添加用户。给用户添加角色就是在用户管理页面,点击某个用户去授予角色,可以一次为用户添加多个角色;给角色添加用户就是在角色管理页面,点击某个角色,选择多个用户,实现了给批量用户授予角色的目的。 审批授权: 即用户申请某个职位角色,那么用户通过OA流程申请该角色,然后由上级审批,该用户即可拥有该角色,不需要系统管理员手动授予。 3.表结构 有了上述的权限模型,设计表结构就不难了,下面是多系统下的表结构,简单设计下,主要提供思路: 4.权限框架 Apache Shrio Spring Security 在项目中可以采用其中一种框架,它们的优缺点以及如何使用会在后面的文章中详细介绍. 5.结语 权限系统可以说是整个系统中最基础,同时也可以很复杂的,在实际项目中,会遇到多个系统,多个用户类型,多个使用场景,这就需要具体问题具体分析,但最核心的RBAC模型是不变的,我们可以在其基础上进行扩展来满足需求。最后,如果您觉得这篇文章对您有帮助,可以点个赞,谢谢支持! 关注微信公众号【程序员的梦想】，专注于Java，SpringBoot，SpringCloud，微服务，Docker以及前后端分离等全栈技术。
2019-11-01
优秀的个人博客,低调大师

Andrioid中高级面试题目归纳整理

1. ThreadLocal的理解 可以保证线程的安全。在多个线程共享相同的数据的时候，会为每个线程创建单独的副本，在单独的副本上进行数据的操作，不会对其它线程的数据产生影响，保证了线程安全。 2. HashMap HashSet HashTable的区别？ 都是集合，底层都是Hash算法实现的。HashMap是Hashtable的替代品，这两个都是双列集合，而HashSet是单列集合。HashMap线程不安全、效率高、可以存储null键和null值；Hashtable线程安全，效率低，不可以存储null键和null值。 3. 如何让HashMap可以线程安全？ HashMap 在并发执行 put 操作时会引起死循环，导致 CPU 利用率接近100%。因为多线程会导致 HashMap 的 Node 链表形成环形数据结构，一旦形成环形数据结构，Node 的 next 节点永远不为空，就会在获取 Node 时产生死循环。使用下面三种替换方式：HashtableConcurrentHashMapSynchronized Map 4. Android对HashMap做了优化后推出的新的容器类是什么？ SparseArray它要比 HashMap 节省内存，某些情况下比HashMap性能更好，按照官方问答的解释，主要是因为SparseArray不需要对key和value进行auto-boxing（将原始类型封装为对象类型，比如把int类型封装成Integer类型），结构比HashMap简单（SparseArray内部主要使用两个一维数组来保存数据，一个用来存key，一个用来存value）不需要额外的额外的数据结构（主要是针对HashMap中的HashMapEntry而言的）。 5. Java多线程之间如何通信 等待唤醒机制 6. 线程池的实现机制 向线程池提交任务，会依次启动核心线程，如果提交的任务数超过了核心线程数，会将任务保存到阻塞队列中，如果阻塞队列也满了，且继续提交任务，则会创建新线程执行任务，直到任务数达到最大线程数。此时如果再提交任务的话会抛出异常或者直接丢弃任务。通过Executor.execute()无法得到返回值，通过ExecutorService.submit()可以得到返回值。 7. RxJava中map和flatmap操作符的区别及底层实现 Map返回的是结果集，flatmap返回的是包含结果集的Observable。Map只能一对一，flatmap可以一对多、多对多。RxJava是通过观察者模式实现的。 8. 对消息机制中Looper的理解 Looper在消息机制中扮演的角色是创造无限循环从Messagequeue中取得消息然后分发。 9. 单例模式有哪些实现方式 饿汉模式(线程安全，调用效率高，但是不能延时加载)懒汉模式(线程安全，调用效率不高，但是能延时加载)双重检测锁模式(由于JVM底层模型原因，偶尔会出问题，不建议使用)静态内部类式(线程安全，调用效率高，可以延时加载)枚举类(线程安全，调用效率高，不能延时加载，可以天然的防止反射和反序列化调用) 10. 通过静态内部类实现单例模式有哪些优点 线程安全，调用效率高，可以延时加载 11. synchronized volatile关键字有什么区别？以及还有哪些同样功能的关键字 (1) volatile是变量修饰符，而synchronized则作用于一段代码或者方法。(2) volatile只是在线程内存和main memory(主内存)间同步某个变量的值；而synchronized通过锁定和解锁某个监视器同步所有变量的值。显然synchronized要比volatile消耗更多资源。const、final、lock 12. 界面卡顿的原因有哪些？ UI线程(main)有耗时操作视图渲染时间过长，导致卡顿 13. 造成OOM/ANR 的原因？ OOM: （1）不恰当地使用static关键字 （2）内部类对Activity的引用 （3）大量Bitmap的使用会导致程序包运行时的内存消耗变大 （4）游标Cursor对象用完应该及时关闭 （5）加载对象过大 （6）相应资源过多，来不及释放。ANR: （1）在5秒内没有响应输入的事件(IO操作耗时、数据库操作复杂耗时、主线程非主线程产生死锁等待、网络加载/图片操作耗时、硬件操作耗时) （2）BroadcastReceiver在10秒内没有执行完毕(Service binder数量达到上限、Service忙导致超时无响应) 14. Activity与Fragment生命周期有何联系 在创建的过程中,是Activity带领着Fragment,在销毁的过程中,是Fragment带领着Activity。这里写图片描述 15. Glide三级缓存 内存缓存，磁盘缓存、网络缓存（由于网络缓存严格来说不算是缓存的一种，故也称为二级缓存）。缓存的资源分为两种：原图(SOURCE)、处理图(RESULT)（默认）。内存缓存：默认开启的，可以通过调用skipMemoryCache(true)来设置跳过内存缓存，缓存最大空间：每个进程可用的最大内存*0.4。（低配手机0.33）磁盘缓存：分为四种：ALL(缓存原图)、NONE(什么都不缓存)、SOURCE(只缓存原图)、RESULT(之后处理图)，通过diskCacheStrategy(DiskCacheStrategy.ALL)来设置，缓存大小250M。 16. MVC、MVP、MVVM的原理 (1) MVC，Model View Controller，是软件架构中最常见的一种框架，简单来说就是通过controller的控制去操作model层的数据，并且返回给view层展示。当用户发出事件的时候，view层会发送指令到controller层，接着controller去通知model层更新数据，model层更新完数据以后直接显示在view层上，这就是MVC的工作原理。这里写图片描述(2) MVP是MVC的演化。MVP的model层相对于MVC是一样的，而activity和fragment不再是controller层，而是纯粹的view层，所有关于用户事件的转发全部交由presenter层处理。presenter层充当了桥梁的作用，用于操作view层发出的事件传递到presenter层中，presenter层去操作model层，并且将数据返回给view层。这里写图片描述(3) MVVM和MVP的区别貌似不大，只不过是presenter层换成了viewmodel层，还有一点就是view层和viewmodel层是相互绑定的关系，这意味着当你更新viewmodel层的数据的时候，view层会相应的变动ui。这里写图片描述 17. 数据库的操作类型有哪些，如何导入外部数据库？ (1) 增删改查(2) 将外部数据库放在项目的res/raw目录下。因为安卓系统下数据库要放在data/data/packagename/databases的目录下,然后要做的就是将外部数据库导入到该目录下，操作方法是通过FileInputStream读取外部数据库，再用FileOutputStrean把读取到的东西写入到该目录下。 18. 是否使用过 IntentService，作用是什么， AIDL 解决了什么问题？ (1) IntentService继承自Service。由于Service运行在主线程，无法进行耗时操作。所以你需要在Service中开启一个子线程，并且在子线程中运行。为了简化这一操作，Android中提供了IntentService来进行这一处理。通过查看IntentService的源码可以看到，在onCreate中，我们开启了一个HandlerThread线程，之后获取HandlerThread线程中的Looper，并通过这个Looper创建了一个Handler。然后在onStart方法中通过这个Handler将intent与startId作为Message的参数进行发送到消息队列中，然后交由Handler中的handleMessage中进行处理。由于在onStart方法是在主线程内运行的，而Handler是通过工作者线程HandlerThread中的Looper创建的。所以也就是在主线程中发送消息，在工作者接收到消息后便可以进行一些耗时的操作。(2) 进程间通信 19. 是否使用过本地广播，和全局广播有什么差别？ 本地广播的数据在本应用范围内传播，不用担心隐私数据泄露的问题。不用担心别的应用伪造广播，造成安全隐患。相比在系统内发送全局广播，它更高效。 20. Activity、 Window、 View 三者的差别， fragment 的特点？ (1) Activity像一个工匠（控制单元），Window像窗户（承载模型），View像窗花（显示视图） LayoutInflater像剪刀，Xml配置像窗花图纸。(2) a. Fragment可以作为Activity界面的一部分组成出现； 可以在一个Activity中同时出现多个Fragment，并且一个Fragment也可以在多个Activity中使用； 在Activity运行过程中，可以添加、移除或者替换Fragment； Fragment可以响应自己的输入事件，并且有自己的生命周期，它们的生命周期会受宿主Activity的生命周期影响。 21. Handler、 Thread 和 HandlerThread 的差别 从Android中Thread（java.lang.Thread -> java.lang.Object）描述可以看出，Android的Thread没有对Java的Thread做任何封装，但是Android提供了一个继承自Thread的类HandlerThread（android.os.HandlerThread -> java.lang.Thread），这个类对Java的Thread做了很多便利Android系统的封装。android.os.Handler可以通过Looper对象实例化，并运行于另外的线程中，Android提供了让Handler运行于其它线程的线程实现，也是就HandlerThread。HandlerThread对象start后可以获得其Looper对象，并且使用这个Looper对象实例Handler。 22. 低版本 SDK 实现高版本 api 自己实现或使用注解@TargetApi annotation 23. launch mode 应用场景 (1) standard：标准的启动模式。 这里写图片描述(2) singleTop：单一顶部模式 如果Activity已经被开启，并且处于任务栈的栈顶，就不会创建新的Activity，而是复用这个已经开启的Activity。为了防止出现一些奇怪的用户体验，推荐使用单一顶部模式，整个任务栈可以有多个实例存在.应用场景：短信发送界面.这里写图片描述(3)singletask：单一任务栈 在整个任务栈里面只允许有一个当前Activity的实例存在如果要开启的Activity在任务栈中已经存在，直接复用这个已经存在的Activity，并且把这个Activity上面的所有的其他Activity给清空应用场景：如果一个Activity非常消耗内存和cpu资源，建议把这个Activity做成singletask的模式。浏览器的browserActivity这里写图片描述(4)singleinstance：单一实例． 整个手机操作系统只有一个实例存在,并且是运行在自己单独的任务栈里面.应用场景：通话界面的Activity这里写图片描述 24. touch 事件传递流程 事件处理包括三种情况，分别为：传递—-dispatchTouchEvent()函数、拦截——onInterceptTouchEvent()函数、消费—-onTouchEvent()函数和OnTouchListener。Android事件传递流程：(1) 事件都是从Activity.dispatchTouchEvent()开始传递(2) 事件由父View传递给子View，ViewGroup可以通过onInterceptTouchEvent()方法对事件拦截，停止其向子view传递(3) 如果事件从上往下传递过程中一直没有被停止，且最底层子View没有消费事件，事件会反向往上传递，这时父View(ViewGroup)可以进行消费，如果还是没有被消费的话，最后会到Activity的onTouchEvent()函数。(4) 如果View没有对ACTION_DOWN进行消费，之后的其他事件不会传递过来，也就是说ACTION_DOWN必须返回true，之后的事件才会传递进来(5) OnTouchListener优先于onTouchEvent()对事件进行消费 View不处理事件流程图View不处理事件流程图 View处理事件流程图View处理事件流程图 事件拦截事件拦截 25.Android性能优化 一、代码优化 1.使用AndroidLint分析结果进行相应优化2.不使用枚举及IOC框架，反射性能低3.常量加static4.静态方法5.减少不必要的对象、成员变量6.尽量使用线程池7.适当使用软引用和弱引用8.尽量使用静态内部类，避免潜在的内存泄露9.图片缓存，采用内存缓存LRUCache和硬盘缓存DiskLRUCache10.Bitmap优化，采用适当分辨率大小并及时回收 二、布局优化 避免OverDraw过渡绘制优化布局层级避免嵌套过多无用布局当我们在画布局的时候，如果能实现相同的功能，优先考虑相对布局，然后在考虑别的布局，不要用绝对布局。使用标签把复杂的界面需要抽取出来使用标签，因为它在优化UI结构时起到很重要的作用。目的是通过删减多余或者额外的层级，从而优化整个Android Layout的结构。核心功能就是减少冗余的层次从而达到优化UI的目的！ViewStub 是一个隐藏的，不占用内存空间的视图对象，它可以在运行时延迟加载布局资源文件。 三、ListView和GridView优化 1.采用ViewHolder复用convertView2.避免在getView中执行耗时操作3.列表在滑动状态时不加载图片4.开启硬件加速 26.Android内存泄漏 内存泄漏简单地说就是申请了一块内存空间，使用完毕后没有释放掉。它的一般表现方式是程序运行时间越长，占用内存越多，最终用尽全部内存，整个系统崩溃。由程序申请的一块内存，且没有任何一个指针指向它，那么这块内存就泄露了。可能的原因有：1.注册没取消造成内存泄露，如：广播2.静态变量持有Activity的引用3.单例模式持有Activity的引用4.查询数据库后没有关闭游标cursor5.构造Adapter时，没有使用 convertView 重用6.Bitmap对象不在使用时调用recycle()释放内存7.对象被生命周期长的对象引用，如activity被静态集合引用导致activity不能释放8.使用Handler造成的内存泄露 原文地址：http://cloud.yundashi168.com/archives/964
2019-10-29

资源下载

更多资源
Mario

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长，特征是大鼻子、头戴帽子、身穿背带裤，还留着胡子。与他的双胞胎兄弟路易基一起，长年担任任天堂的招牌角色。

时间: 2025-12-12 大小: 211.28KB 下载: 54次
腾讯云软件源

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

时间: 2025-12-17 大小: 1MB 下载: 2次
Spring

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。

时间: 2025-12-17 大小: 5MB 下载: 1次
Rocky Linux

Rocky Linux

Rocky Linux（中文名：洛基）是由Gregory Kurtzer于2020年12月发起的企业级Linux发行版，作为CentOS稳定版停止维护后与RHEL（Red Hat Enterprise Linux）完全兼容的开源替代方案，由社区拥有并管理，支持x86_64、aarch64等架构。其通过重新编译RHEL源代码提供长期稳定性，采用模块化包装和SELinux安全架构，默认包含GNOME桌面环境及XFS文件系统，支持十年生命周期更新。

时间: 2025-12-17 大小: 1.42GB 下载: 1次
热门标签
Kubernetes OpenAi Jdk25 DeepSeek Docker Redis SpringBoot4 Nacos3 SpringCloud Gemini3 Rocky HarmonyOS6 Service Mesh

欢迎您！

登录后，您将获得更多功能！

热门文章
联系我们

有任何问题或合作意向欢迎联系我们

Email: 99873273@qq.com

QQ: 99873273