Flex类似Google搜索提示的两种做法思路

做了个简单的搜索提示程序，类似google之类的搜索提示，就是输入一个内容时，会把开头对得上的内容显示出来。下面可以看看：

 

 

呵呵，这里没有显示有多少条结果，当然也要做到统计也是可以的。这里只做简单的显示。
下面就说说两种做法。
第一种，是在用户输入提示信息的时候，把用户输入的信息跟应用中存的数据进行比较，找出匹配的数据，然后 在list组件里显示出来

view plaincopy to clipboardprint?
//输入文本内容变化事件  
            private function inputChangeEvent():void 
            {  
                //每次输入文字变化，都检索一下，查看数据是否变化  
                if(currMsg != searchText.text)  
                {  
                    currMsg = searchText.text;  
                    var seachData:ArrayCollection = new ArrayCollection();  
                    if(currMsg != "")  
                    {  
                        //在这里分析所有的内容，找出符合的内容  
                        for(var i:int = 0; i < source.length; i++)  
                        {  
                            //逐个检索,是否具有输入的内容，有则存放进去  
                            if(source[i].label.indexOf(currMsg) == 0)  
                            {  
                                seachData.addItem(source[i]);  
                            }  
                        }  
                    }  
                    //显示是否有相关的搜索相关信息,如果没有就显示默认信息  
                    if(seachData.length == 0)  
                    {  
                        seachData = defaultData;  
                    }  
                    //显示出与搜索相关的信息  
                    searchMsgList.visible = true;  
                    searchMsgList.dataProvider = seachData;  
                }  
            } 
恩，该函数是当输入文本框的内容有变化时触发的。代码的注释已经相当清晰了

接下来看另外一种处理发方法。其实大体的都差不多，这里只是对数据源刚传进来的时候，就马上对数据进行分析，归类，逐个分析，把具有相同内容的数据存放在一个数组里，最后把这些数据都和搜索内容捆绑，存放到一个集合里。所以当用户录入信息时，直接根据输入内容那分类好的数组就可以了
下面是传输数据源时的代码

view plaincopy to clipboardprint?
/**
    * 设置需要搜索的内容
    * @param:内容数组
    */  
   public function setSearchDatas(source:Array):void
   {
    //这里是数据一传递进来，就开始做分析
    //对这里里面的所有数据进行检索分类，以方便输入查询
    for(var i:int = 0; i < source.length; i++)
    {
     var key:String = source[i].label;
     //对字符串长度进行检索,并且分析，对每一个字符组合都存放起来
     for(var j:int = 1; j <= key.length; j++)
     {
      var str:String = key.substring(0,j);
      //从存放有相同标题的集合中取出来
      var strAry:ArrayCollection = searchMap[str] as ArrayCollection;
      if(strAry == null)
      {
       strAry = new ArrayCollection();
       searchMap[str] = strAry;
      }
      //存放完整的对象
      strAry.addItem(source[i]);
     }
    }
   }

然后下面是用户输入信息有变化时的相应函数

view plaincopy to clipboardprint?
//输入文本内容变化事件  
            private function inputChangeEvent():void 
            {  
                //每次输入文字变化，都检索一下，查看数据是否变化  
                if(currMsg != searchText.text && currMsg != "")  
                {  
                    currMsg = searchText.text;  
                    //显示是否有相关的搜索相关信息,如果没有就显示默认信息  
                    var strAry:ArrayCollection = searchMap[currMsg] as ArrayCollection;  
                    if(strAry == null)  
                    {  
                        strAry = defaultData;  
                    }  
                    //显示出与搜索相关的信息  
                    searchMsgList.visible = true;  
                    searchMsgList.dataProvider = strAry;  
                }  
            } 
最后总结一下，如果少量数据的话，应该都没什么区别。但是，如果有大量数据时，区别就来了。
第一方法比较简单，消耗的内存比较少，但是因为是即时分析数据源，所以搜索出来可能会稍微慢点。
第二种的话，因为实现已经分析好了，可以根据用户输入的内容马上从哈希表里取出对应数据。所以取数据反应会非常快。但是占用内存可能会多点（因为要根据每个字符串组合进行存放，不过其实也是增加多一些字符串，对象只是引用而已）。
同时还做一些细的优化，例如限制长度等等，至于怎么用，根据爱好了。如果数据量大的话，个人偏向第二种。这里的两种算法其实跟具体的CS3或者flex组件不相关的，只是用list来显示而已。
呵呵，当然如果你有更好的想法，欢迎讨论。