文件管理器中的文件搜索功能：

描述：输入一个字符串，搜索给定目录下的所有包含搜索字符的目录或文件。

1. 算法实现
分析：文件管理器中的文件层次结构是一颗树结构，该问题就是搜索树的除了根节点外，所有包含给定字符的结点，其中目录相当于非叶节点，文件相当于叶子结点。
实现：记目标路径为root,搜索字符为searchString。使用队列，依次扫描它的儿子结点，如果包含searchString，则添加到输出结果中；如果儿子结点为非叶结点，则添加到队列当中；
在一轮循环的最后，从队列中取出首元素，进入下一次循环。

public void searchProcess(File root,ArrayList<String> pathItems, String searchString){
    if(root == null || !root.exist() || !root.isDirectory()) {
        pathItems = null;
    }

    ArrayDeque<File> queueFiles = new ArrayDeque<File>();
    File top = root;
    while(top != null) {
        File[] files = top.listFiles();
        if(files != null) {
            for(File f : files){
                if (f.getName().length() >= 1 && f.getName().charAt(0) == '.') {
                    continue;
                }
                if (f.getName().toLowerCase().contains(query.toLowerCase())) {
                    pathItems.add(f.getPath);
                }
                if(f.isDirectory()) {
                    queueFiles.add(f);
                }
            }
        }

        try {
            top = queueFiles.remove();
            // Log.i(TAG,"top=="+top);
        } catch (NoSuchElementException e) {
            e.printStackTrace();
            top = null;
        }
    }
    
    if (pathItems != null) {
        Collections.sort(pathItems,String.CASE_INSENSITIVE_ORDER);
  
  }
}

2.SearchView控件

使用SearchView时，遇到一个问题迟迟没有找到答案：在搜索框中输入字符后点击搜索，这时候搜索框不消失，而且searchView仍处于展开状态，很影响用户体验。如何达到当点击搜索后，searchView就立即折叠?表示该次搜索已经完成。

SearchView.OnQueryTextListener mQueryTextListener = new 
        SearchView.OnQueryTextListener() {
    public boolean onQueryTextSubmit(String query) {
        
        /*非常重要，他表示折叠actionView；mSearchMenu是在onCreateOptionsMenu()中通过menu.findItem(R.id.menu_search)获得；如果要展开actionView，则调用expandActionView()。
        */
        mSearchMenu.collapseActionView();
            new SearchFileThread(query.trim()).start();
            //mSearchView.setFocusable(false);
            //mSearchView.clearFocus();//表示让searchView失去焦点
            return true;
        }

        public boolean onQueryTextChange(String newText) {
            return false;
        }
    };