背景：
对于长列表的渲染，一般是才采用分页或者懒加载的方式，下拉到底部又向后端请求数据，每次只加载一部分数据，但是随着加载的数据越来越多。页面的Dom在无限增加中，给浏览器带来负担，整个滑动也会出现卡顿。
解决方案：虚拟列表
虚拟列表其实是按需显示的一种体现。只对可视区进行渲染，对于非可视区数据不渲染或部分渲染，减轻浏览器负担，提升渲染性能。
对于首次渲染，可根据可视区高度 ÷ 单个列表项高度 = 一屏需要渲染的列表个数。
当滚动发生时，记录滚动距离，根据滚动距离和单个列表项高度，可知道当前可视区域开始索引。同时，为了营造出滚动效果，列表区域，设置transform属性的translate的Y值为 scrollTop - (scrollTop % itemSize) （当滚动到某数据项的中间时，transform的y值不包括该数据项）
总结：虚拟列表的实现，实际上就是在首屏加载的时候，只加载可视区域内需要的列表项，当滚动发生时，动态通过计算获得可视区域内的列表项，并将非可视区域内存在的列表项删除。Dom不变，数据改变。规避了分页和懒加载会让Dom无限增加的缺点。
两种场景的具体实现：
1. 定高场景
（1）首先是确定DOM结构：第一层作为container，作为容器层。作用：监听滚动，记录滚动位置scrollTop
第二层分为占位层和列表层，两者是并列关系，占位层的主要作用是根据实际整体列表长度进行占位，用于形成滚动条。列表层就是可视化区域，渲染列表区域，用translate3d展示动画滚动效果，其中y值与容器层记录滚动位置有关。
（2）父组件传入所有列表数据，以及每个列表项的高度。
（3）可以计算出整个列表长度，为占位层高度赋值。数据长度 * 单个列表项高度
（4）计算可视区域高度，推算出一屏可显示列表个数。定义start、end两个变量用于控制可视区的开始索引和结束索引。通过start、end索引更新可视区列表数据。
（5）监听container滚动，记录滚动位置scrollTop，同时更新start、end，以及列表区域的偏移量 scrollTop - (scrollTop % 单个列表项高度）
{{ item.value }}
2.不定高场景
之前的定高场景，可以根据可视区的高度以及单个列表项的高度，精确算出需要渲染的列表数目。但是实际应用中，很多列表项的高度可能不固定。在虚拟列表中解决不定高情况的方案一般有三种：
（1）扩展组件的itemSize属性，支持的类型可以为数字、数组、函数。但是前提是需要知道每项列表的高度；
（2）将列表项渲染到可视区外，对其高度进行测量缓存，然后再将其渲染到可视区域。但渲染成本提高一倍，不可行；
（3）使用预估高度。在更新页面时，记录每个列表项的真实高度以及位置信息。由于第一种和第二种方案可行度不高，这里采用第三种方案。
- 定义组件属性estimatedItemSize，用于接收预估高度；
- 定义position，用于列表项渲染后存储每一项的高度以及位置信息；
- 对position进行初始化；有index、height、top、bottom值；
initPositions() {
this.positions = this.listData.map((item, index) => {
return {
index,
height: this.estimatedItemSize,
top: index * this.estimatedItemSize,
bottom: (index + 1) * this.estimatedItemSize
}
})
}- 计算占位层高度
listHeight() {
return this.position[this.positions.length - 1].bottom;
}- 渲染完成后，在update获取每项列表的高度以及位置信息，存储到positions里面；
updated() {
let nodes = this.$refs.items;
nodes.forEach(node => {
let rect = node.getBoundingClientRect();
let height = rect.height;
let index = +node.id.slice(1);
let oldHeight = this.positions[index].height;
// 计算预估高度与实际高度的差值
let dValue = oldHeight - height;
if(dValue !== 0) {
// 更新该元素的height和bottom
this.positions[index].height = height;
this.positions[index].bottom = this.positions[index].bottom - dValue;
// 因为height改变，需要更新该元素后面的top、bottom;
for (let k = index + 1; k < this.positions.length; k++) {
this.positions[k].top = this.positions[k-1].bottom;
this.positions[k].bottom = this.positions[k].bottom - dValue;
}
}
})
}- 滚动后获取开始索引，因为缓存数据是有顺序的，通过二分法获取,找到最逼近scrollTop的列表项。计算是参考每个列表项位置信息中的Bottom；
getStartIndex(scrollTop = 0) {
return this.binarySearch(this.positions, scrollTop);
}
// 二分查找
// 因为距离很少可能性找到一个完全准确的值。所以在middleValue > Value这种情况下用一个tempIndex去记录。end往左移动一位。返回tempIndex的值。
binarySearch(list, value) {
let start = 0;
let end = list.length - 1;
let tempIndex = null;
while(start <= end) {
let middle = start + Math.floor(end - start);
let middleValue = list[middle].bottom;
if (middleValue === value) {
// 因为是以bottom作为参照，返回的是列表开始索引，需要+1
return middle + 1;
} else if (middleValue < value) {
start = middle + 1
} else {
if (iempIndex === null || tempIndex > midIndex) {
tempIndex = middleIndex;
}
end = end - 1;
}
}
return tempIndex;
},- 滚动后将偏移量的获取方式变更
scrollEvent() {
// ....
if (this.start >= 1) {
this.startOffset = this.positions[this.start - 1].bottom;
} else {
this.startOffset = 0;
}
}其他方案：
现在的长列表优化已经有较为成熟的解决方案，在react中react-virtualized以及react-window都相对比较优秀。他们的核心方法还是虚拟列表。
react-virtualized: https://www.jianshu.com/p/fc9...
利用所提供的List组件，设置组件的宽高，渲染总数量rowCount, 每个列表卡片的高度rowHeight, 以及每个列表卡片的渲染函数rowRende。