189 8069 5689
extends： 继承单个类
创新互联主要从事网站设计、成都网站制作、网页设计、企业做网站、公司建网站等业务。立足成都服务遂平,十年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:18980820575
implements：dart没有关键词interface，可用抽象类
mixin: 类似多继承，mixin多个时，按继承的最后类来实现。
本质上都是经过数据共享（InheritedWidget）来实现，
数据发生变化时，会把所有子节点树依赖数据共享树都更新。
源码地址：
这两周面试遇到的算法题，都是需要手写实现，本人算法相当菜，面试之前也没刷题的概念，所以算法答的很不好，下面只简单说下都遇到了哪些吧。
该问题被问到过三次，应该是相当高频的吧，第一次我只想到了下面的第一种方法，面试官很nice，引导着我给出了第二种解决方案
1-2-3-4 交换之后为 2-1-4-3.（基本没有写出来，当时面试官问我你没刷题吗，我实话实话没刷过）
被问到过两次，第一次是某公司的技术负责人，人超级好，我第一中解法用的栈实现的，然后就问我时间复杂度和空间复杂度是多少，还耐心给我讲解这两个的概念和如何计算，然后又让我想第二种解法，第二种我写的是chartAt实现，面试官又问时间复杂度和空间复杂度是多少，然后让我再想更优的解法，最后在面试官的开导下写了下面第三种实现，特感谢这位面试官。
当时大体写出来了 但是临界值判断错了
当时是写出来了，但是方法很笨，之后去看了下源码，膜拜啊
就遇到了这五个算法，其中一个出现过三次，一个出现过两次，觉得自己还是挺幸运的吧。希望大家在找工作前多看看算法吧，这个是面试必问的，而且是手写实现，最近两天也在看算法，感觉大神们的想法真的太好了，自己是很难想到这些思路的。
页面中的各界面元素（Widget）以树的形式组织，即控件树。Flutter通过控件树中的每个控件创建不同类型的渲染对象，组成渲染对象树。而渲染对象树在Flutter的展示过程分为三个阶段：布局、绘制、合成和渲染。
（一）布局
Flutter采用深度优先机制遍历渲染对象树，决定渲染对象树中各渲染对象在屏幕上的位置和尺寸。在布局过程中，渲染对象树中的每个渲染对象都会接收父对象的布局约束参数，决定自己的大小，然后父对象按照控件逻辑决定各个子对象的位置，完成布局过程。
为了防止因子节点发生变化而导致整个控件树重新布局，Flutter加入了一个机制——布局边界（Relayout Boundary），可以在某些节点自动或手动地设置布局边界，当边界内的任何对象发生重新布局时，不会影响边界外的对象，反之亦然。
二）绘制
布局完成后，渲染对象树中的每个节点都有了明确的尺寸和位置。Flutter会把所有的渲染对象绘制到不同的图层上。与布局过程一样，绘制过程也是深度优先遍历，而且总是先绘制自身，再绘制子节点。
以下图为例：节点1在绘制完自身后，会再绘制节点2，然后绘制它的子节点3、4和5，最后绘制节点6。
可以看到，由于一些其他原因（比如，视图手动合并）导致2的子节点5与它的兄弟节点6处于了同一层，这样会导致当节点2需要重绘的时候，与其无关的节点6也会被重绘，带来性能损耗。
为了解决这一问题，Flutter提出了与布局边界对应的机制——重绘边界（Repaint Boundary）。在重绘边界内，Flutter会强制切换新的图层，这样就可以避免边界内外的互相影响，避免无关内容置于同一图层引起不必要的重绘。
重绘边界的一个典型场景是Scrollview。ScrollView滚动的时候需要刷新视图内容，从而触发内容重绘。而当滚动内容重绘时，一般情况下其他内容是不需要重绘的，这时候重绘边界就派上用场了。
（三）合成和渲染
终端设备的页面越来越复杂，因此Flutter的渲染树层级通常很多，直接交付给渲染引擎进行多图层渲染，可能会出现大量渲染内容的重复绘制，所以还需要先进行一次图层合成，即将所有的图层根据大小、层级、透明度等规则计算出最终的显示效果，将相同的图层归类合并，简化渲染树，提高渲染效率。
合并完成后，Flutter会将几何图层数据交由Skia引擎加工成二维图像数据，最终交由GPU进行渲染，完成界面的展示。
四、总结
咱们从各种业界主流跨端方案与Flutter的对比开始，到Flutter的简要介绍以及Flutter的运行机制，并以界面渲染过程为例，从布局、绘制、合成和渲染三个阶段讲述了Flutter的实现原理。相信大家对Flutter已经有一个整体认知，赶快一起上手操作起来吧！