加快将字符串列表加载到Treeview

时间:2016-10-12 22:16:50

标签: c# multithreading winforms treeview

Stackflow和C#newbie here!

我在下面有一些代码将一个字符串列表加载到树视图控件中,它运行良好。唯一的问题是速度。当列表很大时,加载需要时间,这不是问题,除了它会暂停UI一段时间。

所以一个例子就是像这样的字符串列表(但要大得多):

C:\ DRIVERS \ test1.txt的
C:\ DRIVERS \的test2.txt
C:\ DRIVERS \文件夹\ test1.txt的
C:\兄弟\测试\ text1.zip
C:\兄弟\其他\ text2.zip
C:\数据\公司1 \ accounts.rar
C:\数据\ Company2的\ accounts.rar

树视图使用反斜杠标记分割字符串并将它们整齐地放在资源管理器视图中 - 这很好!。

tvRestore是示例中的Treeview控件。

foreach (string path in lstKeys)
        {

            lastNode = null;
            subPathAgg = string.Empty;
            foreach (string subPath in path.Split(new string[] { "\\" }, StringSplitOptions.None))
            {
                foreach (string item in subPath.Split(new string[] { "\\" }, StringSplitOptions.None))
                {
                    if (item == "" || item == null)
                    {
                        continue;
                    }
                    subPathAgg += item + "\\";

                    TreeNode[] n = tvRestore.Nodes.Find(subPathAgg, true);

                    if (n.Length > 0)
                    {
                        lastNode = n[0];

                        continue;
                    }
                    else
                    {
                        // lastNode = null;
                    }

                    TreeNode[] nodes = tvRestore.Nodes.Find(subPathAgg, true);
                    if (nodes.Length == 0)
                        if (lastNode == null)
                            lastNode = tvRestore.Nodes.Add(subPathAgg, item);
                        else
                            lastNode = lastNode.Nodes.Add(subPathAgg, item);
                    else
                        lastNode = nodes[0];
                }
            }
        }

唯一的问题是速度。我试图使用Threads但代码异常,因为控件在不同的Thread上。我相信我必须调用Nodes.Add,但我无法弄清楚如何做到这一点。

理想情况下,代码将在应用程序启动时开始填充树视图,尽管我不希望应用程序锁定30-40秒或更长时间以获得更大的列表。

加快此过程的最佳方法是什么?

1 个答案:

答案 0 :(得分:4)

你可以做一些事情,包括在后台运行它 - 我喜欢使用Task.Run()。

private void Form1_Load(object sender, EventArgs e)
{
    // Show the user something
    treeView1.Nodes.Add("Loading...");
    // Run the tree load in the background
    Task.Run(() => LoadTree());
}

然后你的任务可以构建一个包含所有新节点的TreeNode,并调用TreeView将新节点添加为Range,以及使用BeginUpdate ... EndUpdate来阻止直观更新,直到所有节点都被加载。

private void LoadTree()
{
    // Get a list of everything under the users' temp folder as an example
    string[] fileList;
    DirectoryInfo df = new DirectoryInfo(Path.GetTempPath());
    fileList = df.GetFiles("*.*",SearchOption.AllDirectories).Select<FileInfo, string>((f) => f.FullName).ToArray();

    // Parse the file list into a TreeNode collection
    TreeNode node = GetNodes(new TreeNode(), fileList);

    // Copy the new nodes to an array
    int nodeCount = node.Nodes.Count;
    TreeNode[] nodes = new TreeNode[nodeCount];
    node.Nodes.CopyTo(nodes, 0);

    // Invoke the treeview to add the nodes
    treeView1.Invoke((Action)delegate ()
    {
        treeView1.BeginUpdate(); // No visual updates until we say 
        treeView1.Nodes.Clear(); // Remove existing nodes
        treeView1.Nodes.AddRange(nodes); // Add the new nodes
        treeView1.EndUpdate(); // Allow the treeview to update visually
    });
}

这是我构建TreeNodes列表的方法。

private TreeNode GetNodes(TreeNode parent, string[] fileList)
{
    // build a TreeNode collection from the file list
    foreach (string strPath in fileList)
    {
        // Every time we parse a new file path, we start at the top level again
        TreeNode thisParent = parent;

        // split the file path into pieces at every backslash
        foreach (string pathPart in strPath.Split('\\'))
        {
            // check if we already have a node for this
            TreeNode[] tn = thisParent.Nodes.Find(pathPart, false);

            if (tn.Length == 0)
            {
                // no node found, so add one
                thisParent = thisParent.Nodes.Add(pathPart,pathPart);
            }
            else
            {
                // we already have this node, so use it as the parent of the next part of the path
                thisParent = tn[0];
            }
        }

    }
    return parent;
}

在我的机器上,以这种方式将56,000个节点加载到树视图中需要大约1.5秒,并且UI没有阻塞。