TDS文件搜索_Winform版本与avalonia开发差异比较: (二) 列表虚拟化的实现-百万数据轻松展示

一、列表虚拟化与海量数据展示

在tds中,当用户在关键词后加了/a参数,会列出所有的文件。此时可能会有上百万个。为了流畅操作和显示这些数据,只能借助列表虚拟化技术来实现。

TDS文件搜索_Winform版本与avalonia开发差异比较: (二) 列表虚拟化的实现-百万数据轻松展示

列表虚拟化是一种优化技术,用于处理大量数据时提高性能和用户体验。它通过实时计算来模拟海量数据的展示,此时的性能流畅度与数据大小无关,仅与实时计算需要的执行时间有关。其核心思想是按需加载和按需渲染。
在用户滚动列表时,虚拟化技术会自动将大量数据分成多个小块(或页面),每次只加载和渲染当前视图范围内的数据块。这个过程是事件驱动,当用户滚动列表时,这些事件通知应用程序加载和渲染新的数据块。在后台,虚拟化管理模块还将即将进入视图范围的数据项缓存起来,以便快速访问。这减少了对数据源的频繁访问,提高了性能。

主要原理很简单:

  • 视口渲染:列表虚拟化技术的核心是只渲染用户当前可视区域内的元素,而不是一次性渲染整个列表。当用户滚动时,动态地加载和卸载元素。
  • 占位元素:为了保持列表的滚动条高度和布局正确,虚拟化列表会使用占位元素来表示未渲染部分的高度。
  • 元素复用:虚拟化列表通常会重用相同的组件实例(数据或UI元素)来渲染不同的数据项,通过缓存从而减少开销。

Winform和Avalonia各自的列表虚拟化技术实现不太一样,Winform需要考虑对实时事件手动处理,Avalonia则可以依赖自带的响应式模式绑定自动完成。我一起来看看具体都实现吧。

二、Winform 与 Avalonia 实现的对比

2.1 Winform虚拟列表,以ListView为例

Winform的虚拟列表的开启需要将控件ListViewVirtualMode属性设置为true。在虚拟化过程中,用户滚动列表时,ListView会触发两个关键事件,需要我们进行实现:

  • ListView.CacheVirtualItems事件:当用户滚动列表时,此事件会被触发。它通知我们哪些项即将进入视图范围,我们可以在这个事件中缓存这些项。例如,可以使用一个数组来存储这些即将显示的项,作为我们的cache。这样可以减少对数据源的频繁访问,提高性能。
  • ListView.RetrieveVirtualItem事件:当ListView需要将某个项渲染到UI上时,会触发此事件。我们可以通过从缓存中读取对应的项并返回给UI来实现。如果缓存中没有找到对应的项,我们也可以选择动态生成它。
    CacheVirtualItems有时候也可以不实现,RetrieveVirtualItem也可以实时处理动态生成ListViewItem。

以下是简化后的代码实现,需要详细实现朋友们可以参考项目源码。

private ListViewItem[] CurrentCacheItemsSource; // 用于存放缓存的数组 private int firstitem; // 缓存的起始索引 private bool refcache = false; // 标记是否需要重新缓存  // 动态获取对象并提供给UI private void ListView1_RetrieveVirtualItem(object sender, RetrieveVirtualItemEventArgs e) {     // 如果缓存中有对应的项,直接从缓存中获取     if (CurrentCacheItemsSource != null && e.ItemIndex >= firstitem && e.ItemIndex < firstitem + CurrentCacheItemsSource.Length)     {         e.Item = CurrentCacheItemsSource[e.ItemIndex - firstitem];     }     else     {         // 如果缓存中没有对应的项,动态生成一个         e.Item = GenerateListViewItem(e.ItemIndex);     }      // 如果动态生成失败,返回一个空对象以避免异常     if (e.Item == null)     {         e.Item = new ListViewItem(new string[] { "加载失败", "", "" });     } }  // 生成缓存 private void ListView1_CacheVirtualItems(object sender, CacheVirtualItemsEventArgs e) {     // 如果要缓存的范围已经在缓存中,直接返回     if (e.StartIndex >= firstitem && e.EndIndex <= firstitem + CurrentCacheItemsSource.Length)     {         return;     }      // 更新缓存的起始索引和长度     firstitem = e.StartIndex;     int length = e.EndIndex - e.StartIndex + 1;      // 重新生成缓存     CurrentCacheItemsSource = new ListViewItem[length];     for (int i = 0; i < length; i++)     {         // 从数据源中获取对应的项并存入缓存         CurrentCacheItemsSource[i] = GenerateListViewItem(firstitem + i);     }      // 标记缓存已更新     refcache = false;      // 自动调整列宽以适应内容     ListView1.AutoResizeColumns(ColumnHeaderAutoResizeStyle.ColumnContent); }  // 根据索引生成ListViewItem private ListViewItem GenerateListViewItem(int index) {     // 这里可以根据实际的数据源来生成ListViewItem     // 示例:从一个列表中获取数据     if (index < vresultNum)     {         FrnFileOrigin f = vlist[index];         return new ListViewItem(new string[] { f.Name, f.Path, f.Size.ToString() });     }     return null; }  

实际使用中,ListViewItem虚拟化的缓存是我们手动将数据关联到一个数组或List中的。当数据发生变化时,除了自动刷新各个索引处对象的值外,还需要控制长度。
如果说缓存有100个元素,我们可以通过设定ListView的VirtualListSize属性来改变要显示的元素个数,比如只显示前10个,这样就可以在数据变小的时避免重新创建数组/列表对象。

5.2 Avalonia的虚拟面板 以为例

与Winform不同,Avalonia的ListBox等控件中没有VirtualMode属性,需要通过VirtualizingStackPanel等方式开启,xml代码如下。

<ListBox x:Name="fileListBox" ItemsSource="{Binding Items.DisplayedData, Mode=OneWay}" > 				 				<ListBox.ItemsPanel> 					<ItemsPanelTemplate> 						<VirtualizingStackPanel />    <!-- 虚拟化面板 --> 					</ItemsPanelTemplate> 				</ListBox.ItemsPanel> <ListBox.ItemTemplate> 							<DataTemplate>             <!-- 自定义实现 -->               </DataTemplate> 				</ListBox.ItemTemplate> </ListBox>  

绑定的核心思想是,我们将真实数据的引用存起来,Listbox则是绑定到一个IEnumerable<T>对象接口中。当真实数据需要更新时,我们控制IEnumerable<T>的更新。
由于IEnumerable<T>是延迟实现的(yield return)因此不会产生额外数组开销。可以通过Take(DisplayCount)的方法去动态控制所展示数据的长度,类似于WinformVirtualListSize, 这样能够有效提升性能,尤其是在处理大量数据以及处理数据长度频繁变化的场景。

在下面的代码中给出了一个ViewModel的示例实现,需要用到Avalonia.ReactiveUI库(这个库需要单独在Nuget上下载)。

public class DataViewModel : ReactiveObject {     private IList<FrnFileOrigin> _allData = [];     private IEnumerable<FrnFileOrigin> _displayedData = [];     private int _displayCount = 100;      public IEnumerable<FrnFileOrigin> DisplayedData     {         get => _displayedData;         private set => this.RaiseAndSetIfChanged(ref _displayedData, value);     }      bool isShowOpenWith = true;     public bool IsShowOpenWith     {         get => isShowOpenWith;         set         {              this.RaiseAndSetIfChanged(ref isShowOpenWith, value);         }     }      public int DisplayCount     {         get => _displayCount;         private set         {             _displayCount = value;          }     }      public DataViewModel()     {     }      public void Bind(IList<FrnFileOrigin> _allData)     {         if (this._allData != _allData)         {             // 生成测试数据(实际中可能从文件或数据库加载)             this._allData = _allData;             //UpdateDisplayedData();         }     }      public void UpdateDisplayedData()     {         // 使用 LINQ 的 Take(),这是惰性求值的,性能很好         DisplayedData = _allData.Take(DisplayCount);     }      // 快速切换到不同数量级     public void SetDisplayCount(int count)     {         DisplayCount = count;     } } 

在上述代码中,DisplayedData 属性通过 RaiseAndSetIfChanged 方法来实现属性值的更新和通知,确保绑定到该属性的界面元素能够及时响应数据的变化。而 DisplayCount 属性在更新时会调用 UpdateDisplayedData() 方法,从而保证 DisplayedData 的内容始终与 DisplayCount 保持一致。

还有一个问题就是,Avalonia在VirtualizingStackPanel中,虚拟化后可能数据不是瓶颈,UI显示同样会造成卡顿,尤其是在应用虚拟化时实时渲染发复杂的布局。因此我们可以设置VirtualizingStackPanel.CacheLength属性。
这个属性是一个double值,决定了在视口上方和下方(或左方和右方)要保持多少额外的空间。值为 0.5 表示系统在每一侧(上下或左右)将缓冲视口大小的一半,此时将实例化更多UI元素。尽管会占更多内存,但大大减少Measure-Arrange循环的次数(measure:确定控件所需的最小宽度和高度; arrange:将控件放置在父控件中,并确定其最终的位置和大小;Arrange:) 否则,在UI复杂程度较高时,GC压力巨大。

三、最后

感谢您的耐心阅读,希望各位从零开始的新朋友和老朋友有所收获!如果你对这篇文章的内容有任何建议或想法,欢迎随时交流!本文中TDS文件搜索工具的Winform版本已在仓库完全开源了!点个 Star ⭐️支持一下!代码仓库地址 https://github.com/LdotJdot/TDS_Winform 更多请关注微信公众号"萤火初芒",

TDS文件搜索_Winform版本与avalonia开发差异比较: (二) 列表虚拟化的实现-百万数据轻松展示

下期预告:

“TDS文件搜索_Winform版本与avalonia开发差异比较:(三)系统文件图标ico动态获取与虚拟化时的绑定”

发表评论

评论已关闭。

相关文章