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

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


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