查找性能提升：从文件到缓存，从顺序查找到二分查找

/**

* 通过模型编码从csv文件中读取模型属性

*/

public static void getModelAttribute(String strBianma){

File fCSV= new File("E:\\Data\\model.csv");//CSV文件路径

boolean flag=false;

try

{

BufferedReader br = new BufferedReader(new FileReader(fCSV));

String line;

while((line=br.readLine())!=null){

String[] strAttribute = line.split(",");

int intEnd=strAttribute[0].indexOf("|");

String bianma = strAttribute[0].substring(0, intEnd);

if(bianma.equals(strBianma)){

modelName = strAttribute[1];

modelHeight = Float.parseFloat(strAttribute[4]);

flag=true;

break;

}

}

br.close();

} catch (Exception ex) {

ex.printStackTrace();

}

if(flag==false){

modelName = null;

modelHeight = 0;

}

}

通过文件进行查找所需时间平均为247毫秒

/**

* 通过模型编码从csv文件中读取模型属性

*/

public static void getModelAttribute(String strBianma){

File fCSV= new File("E:\\Data\\model.csv");//CSV文件路径

boolean flag=false;

try

{

BufferedReader br = new BufferedReader(new FileReader(fCSV));

String line;

while((line=br.readLine())!=null){

String[] strAttribute = line.split(",");

int intEnd=strAttribute[0].indexOf("|");

String bianma = strAttribute[0].substring(0, intEnd);

if(bianma.equals(strBianma)){

modelName = strAttribute[1];

modelHeight = Float.parseFloat(strAttribute[4]);

flag=true;

break;

}

}

br.close();

} catch (Exception ex) {

ex.printStackTrace();

}

if(flag==false){

modelName = null;

modelHeight = 0;

}

}

/**

* 从csv文件中读取模型属性，将其放到缓存中，提高处理速度（以空间换取时间）

*/

public static void setModelAttribute(String csv){

File fCSV= new File(csv);//CSV文件路径

try

{

BufferedReader br = new BufferedReader(new FileReader(fCSV));

String line;

while((line=br.readLine())!=null){

modelAttribute.add(line);

}

br.close();

System.out.println("模型总数为："+modelAttribute.size());

} catch (Exception ex) {

ex.printStackTrace();

}

}

/**

* 从缓存中查找模型属性

*/

public static void searchModelAttribute(String strBianma){

boolean flag=false;

for(int i=0; i < modelAttribute.size(); i++){

String[] strAttribute = modelAttribute.get(i).split(",");

int intEnd=strAttribute[0].indexOf("|");

String bianma = strAttribute[0].substring(0, intEnd);

if(bianma.equals(strBianma)){

modelName = strAttribute[1];

modelHeight = Float.parseFloat(strAttribute[4]);

flag=true;

break;

}

}

if(flag==false){

modelName = null;

modelHeight = 0;

}

}

通过缓存进行查找所需时间平均为81毫秒（节省了2/3的时间）

/**

*通过递归进行二分查找

* */

public static int BinarySearch(String strBianma, int low, int high)

{

int mid = low+(high-low)/2;

String[] sMid=modelAttribute.get(mid).split(",");

int i=isMoreThan(sMid[0],strBianma+"|");

if(i==0){

return mid;

}

else if(i>0){

return BinarySearch(strBianma, low, mid-1);

}

else{

return BinarySearch(strBianma,mid+1,high);

}

}

通过二分查找法，性能进一步提升，查找时间几乎可以忽略不计