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

做了个简单的搜索提示程序，类似google之类的搜索提示，就是输入一个内容时，会把开头对得上的内容显示出来。下面可以测试看看：Flash动画
呵呵，这里没有显示有多少条结果，当然也要做到统计也是可以的。这里只做简单的显示。
下面就说说两种做法。
第一种，是在用户输入提示信息的时候，把用户输入的信息跟应用中存的数据进行比较，找出匹配的数据，然后 在list组件里显示出来

    //输入文本内容变化事件
            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;
                }
            }

 恩，该函数是当输入文本框的内容有变化时触发的。代码的注释已经相当清晰了

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

 /**
             * 设置需要搜索的内容
             * @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]);
                    }
                }
            }

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

 

                       //输入文本内容变化事件
            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来显示而已。
呵呵，当然如果你有更好的想法，欢迎讨论。