时间：2017/5/15
作者：李国君
题目：快速查询List中指定的数据
背景：当List中保存了大量的数据时，用传统的方法去遍历指定的数据肯定会效率低下，有一个方法就是类似于数据库查询那样，根据索引直接提取数据。
项目中遇到的软件卡顿的现象，其中一部分原因是因为数据量大的原因，所以有必要提高数据查询的速度。
这里先展示一下模拟的的方法：假设List集合中有500000个点，每个点都有他的属性值xIndex(x坐标),yIndex(y坐标),text(描述)，相当于10000*50的矩阵（10000列，50行），
| （1,1） （xIndex,yIndex） | （2,1） | （3,1） | （。。。，。。。） |
| （1,2） | （2,2） | （3,2） | （。。。，。。。） |
| （1,3） | （2,3） | （3,3） | （。。。，。。。） |
| （。。。，。。。） | （。。。，。。。） | （。。。，。。。） | （10000,50） |
然后，当我们知道某一xIdex后，想要提取满足当前xIdex的所有行的数据（text属性值），先看效果：
从查询耗时对比可以看出鲜明的对比。
方法介绍：
1.传统的方法就是直接遍历List集合：
//传统遍历
var objPoints = from b in listPoints where b.xIndex == Convert.ToInt32(this.tbX.Text.Trim().ToString()) select b;
foreach (var item in objPoints)
{
showPoints(item); //显示当前点的text属性值;
}
这种遍历在数据量较少时很好用，简单明了，可是当数据量较大时，它的效率就会大打折扣，原因在于我们遍历了所有的数据，对我们没有用的数据也会逐个遍历，所以效率会降低。
2.新方法是先将所有点的进行“归类”，将相同xIdex的点进行归类，归类的方法如下：
hsTemp.Clear();//清空哈希表
int TempCount = listPoints.Count;
; i < TempCount; i++)
{
if (hsTemp.ContainsKey(listPoints[i].xIndex.ToString()))//如果哈希表中存在key值
{
hsTemp[listPoints[i].xIndex.ToString()] += "," + i.ToString();//这里和数组结构类似，改变索引值对应的value值信息
}
else
{
hsTemp.Add(listPoints[i].xIndex.ToString(), i);
}
}
然后，利用哈希表查询List中的数据，代码如下：
this.richTextBox1.Text = "新方法查询结果：\n";
//objPonit = new MyPoint();
string currentPX = this.tbX.Text.Trim().ToString();
if (listPoints != null && currentPX != null)
{
int TempCount = listPoints.Count;
&& hsTemp.Count <= )//如果list中有数据而哈希表中却没有数据
{
FlushTempIndex();
}
if (hsTemp.ContainsKey(currentPX))
{
string[] arrTempIndex = hsTemp[currentPX].ToString().Split(',');//可以直接将分好的数据放到数组中去
int TempIndexCount = arrTempIndex.Length;
;
; i < TempIndexCount; i++)
{
if (int.TryParse(arrTempIndex[i], out TempIndex) && TempIndex < TempCount)
{
showPoints(listPoints[TempIndex]);
}
}
}
}
最后给出整个项目的代码：
1.首先创建一个实体类（点）
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace 快速查询数据.Models
{
public class MyPoint
{
public int xIndex { get; set; }
public int yIndex { get; set; }
public string text { get; set; }
}
}
2.创建好窗体应用程序，进行测试：
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
using 快速查询数据.Models;
using System.Collections;
namespace 快速查询数据
{
public partial class Form1 : Form
{
List<MyPoint> listPoints = new List<MyPoint>();
private Hashtable hsTemp = new Hashtable();
MyPoint objPonit = null;
public Form1()
{
InitializeComponent();
this.tbY.Enabled = false;
generaPoints();
}
//生成数据源
private void generaPoints()
{
;
; i <= ; i++)
{
; j <= ; j++)
{
objPonit = new MyPoint() { xIndex=i,yIndex=j,text=""+count};
count++;
listPoints.Add(objPonit);
}
}
}
//执行查询
private void btQuery_Click(object sender, EventArgs e)
{
this.richTextBox1.Text = null;
DateTime beforDT = System.DateTime.Now;
//耗时巨大的代码
method2();
DateTime afterDT = System.DateTime.Now;
TimeSpan ts = afterDT.Subtract(beforDT);
this.textBox1.Text = ts.TotalMilliseconds.ToString()+" ms";
}
//显示
private void showPoints(MyPoint objMyPoint)
{
this.richTextBox1.Text += "," + objMyPoint.text;
}
/// <summary>
/// LinQ查询
/// </summary>
private void method1()
{
this.richTextBox1.Text = "传统方法查询结果：\n";
var objPoints = from b in listPoints where b.xIndex == Convert.ToInt32(this.tbX.Text.Trim().ToString()) select b;
foreach (var item in objPoints)
{
showPoints(item);
}
}
/// <summary>
/// List和Hashtable集合查询
/// </summary>
private void method2()
{
this.richTextBox1.Text = "新方法查询结果：\n";
//objPonit = new MyPoint();
string currentPX = this.tbX.Text.Trim().ToString();
if (listPoints != null && currentPX != null)
{
int TempCount = listPoints.Count;
&& hsTemp.Count <= )//如果list中有数据而哈希表中却没有数据
{
FlushTempIndex();
}
if (hsTemp.ContainsKey(currentPX))
{
string[] arrTempIndex = hsTemp[currentPX].ToString().Split(',');//可以直接将分好的数据放到数组中去
int TempIndexCount = arrTempIndex.Length;
;
; i < TempIndexCount; i++)
{
if (int.TryParse(arrTempIndex[i], out TempIndex) && TempIndex < TempCount)
{
showPoints(listPoints[TempIndex]);
}
}
}
}
}
public void FlushTempIndex()
{
hsTemp.Clear();//清空哈希表
int TempCount = listPoints.Count;
; i < TempCount; i++)
{
if (hsTemp.ContainsKey(listPoints[i].xIndex.ToString()))//如果哈希表中存在key值
{
hsTemp[listPoints[i].xIndex.ToString()] += "," + i.ToString();//这里和数组结构类似，改变索引值对应的value值信息
}
else
{
hsTemp.Add(listPoints[i].xIndex.ToString(), i);
}
}
}
}
}