android快速遍历目录及查找文件

java中遍历目录，可以使用递归的方法：

SearchFile(File[] files)
{
for (File file : files)
{
if (file.isDirectory())//若为目录则递归查找
{
SearchFile(file.listFiles());
}
else if (file.isFile())
{
String path = file.getPath();
if (path.endsWith(".gbc"))//查找指定扩展名的文件
{
//do someth
HashMap<String,Object> map;
map = new HashMap<String,Object>();
map.put("ItemImage", R.drawable.img);
map.put("ItemTitle", path);
listItem.add(map);
}
}
}
}

使用：

String path="/sdcard";
File[] files = new File(path).listFiles();
SearchFile(files);

在sdcard中有很多目录和文件时，上述方法非常的慢，可能要经历几分钟才能完成，基本上不能实用。想不出更好的算法，只能是怀疑java太慢了，

改用c来做应该会快很多，于是用NDK试了一下，果然快了很多：

#include<sys/types.h>
#include<dirent.h>
#include<unistd.h>
void ListPath(char* path)
{
DIR * dir;
struct dirent * ptr;
dir =opendir(path);
char currfile[1024]={0};

int len = strlen(path);
if(path[len-1] != '/')
{
path[len] = '/';
path[len+1] = 0;
}

if( dir == NULL)
{
return;
}

while((ptr = readdir(dir))!=NULL)
{
if(strcmp(ptr->d_name, ".")==0
||strcmp(ptr->d_name,"..")==0)
continue;
sprintf(currfile,"%s%s",path,ptr->d_name);
if (ptr->d_type==8)//普通文件
{
char *p=ptr->d_name + strlen(ptr->d_name)-4;
if (strcmp(p,".gbc")==0)
{
strcpy(romPaths[romCnt], currfile);//把文件路径保存起来
romCnt++;
}
}
else if (ptr->d_type==4)//目录
{
ListPath(currfile);
}
}
closedir(dir);
}