abean

函数式编程，或称函数程序设计、泛函编程，是一种编程范式，它将电脑运算视为函数运算，并且避免使用程序状态以及易变对象。

React 组件性能优化的核心是减少渲染真实 DOM 节点的频率，减少 Virtual DOM 比对的频率

对比两颗树上所有的节点，传统的方式使用依次比较两棵树的每一个节点，这样的时间复杂度是 O(n^3)。 比如：当前有三个节点，比较完树上的每一个节点需要的时间是 O(n^3)。其中 n 是节点个数。 p

1. 二叉树和二叉搜索树 二叉树中的的节点最后只能有两个节点：一个是左节点，一个是右节点。二叉树搜索树（BST）是二叉树的一种，但是只允许在左节点存储比父节点小的值，只允许右节点存储比父节点大的值。

1. 顺序搜索 顺序搜索或线性搜索是最基本的搜索算法。他的机制是，将每一个数据结构中的元素和我们要找的元素做比较。顺序搜索也是最低效的一种搜索算法。 2. 二分搜索 这个算法要求被搜索的数据结构已排序

在计算机科学与数学中，一个排序算法是一种能将一串资料依照特定排序方式进行排列的一种算法。最常用到的排序方式是数值顺序以及字典顺序。

1. proxy的优点 Proxy对象实现属性监听 多层嵌套，在访问属性过程中处理下一级属性 默认监听动态添加的属性 默认监听属性的删除操作 默认监听数组的索引和length属性 可以作为单独模块使用

适配器模式的作用是解决两个软件实体间的接口不兼容的问题。使用适配器模式之后，原本由于接口不兼容而不能工作的两个软件实体可以一起工作。

允许一个对象在其内部状态改变时改变它的行为，对象看起来似乎修改了它的类。状态模式的关键是区分事物内部的状态，事物内部状态的改变往往会带来事物的行为改变