Получить наибольшее числовое имя файла (как межд) из каталога - Java

Question

Учитывая File dir Мне нужно найти наибольшее числовое имя файла (если таковые существуют)

Мой подход:

// get the highest numeric file name(as int) from given directory 
public static final int getHighestNumericFileName(File dir) { 
    int result = -1; 

    for (File f : dir.listFiles()) { 
     String name = f.getName(); 
     name = name.substring(0, name.indexOf('.')); 
     if (StringUtils.isNumeric(name)) { 
      int val = Integer.parseInt(name); 
      if (val > result) 
       result = val; 
     } 
    } 

    return result; 
} 

Учитывая количество файлов в папке может быть довольно большим (300 Кбайт), моя проблема связана с производительностью.

Действительно ли это приемлемое решение? И есть ли лучший способ?

Answer 1

Вы можете использовать Java 7 НИО-х DirectoryStream пройти через ваши файлы с помощью фильтра, чтобы убедиться, что вы игнорировать файлы, которые не относятся к вам.

Вот фильтр:

class NumericFilter implements DirectoryStream.Filter<Path> { 

    private static final Pattern PATTERN = Pattern.compile("\\d+|\\d+\\..*"); 

    @Override 
    public boolean accept(Path entry) throws IOException { 
     return PATTERN.matcher(entry.getFileName().toString()).matches(); 
    } 

} 

А вот код, используя его:

try (DirectoryStream<Path> stream = Files.newDirectoryStream(Paths.get(dir), new NumericFilter())) { 
    for (Path path : stream) { 
     // do what you want 
    } 
} 

Это будет идти только через файлы с полностью цифровыми именами (без или с любым расширением).

---

Просто для записи, вот немного более простой способ сделать то же самое с Java 8:

final Pattern pattern = Pattern.compile("\\d+\\..*"); 
try (DirectoryStream<Path> stream = Files.newDirectoryStream(Paths.get(dir), 
     entry -> pattern.matcher(entry.getFileName().toString()).matches())) { 
    for (Path path : stream) { 
     // do what you want 
    } 
} 

Answer 2

Я бы предложил вам отсортировать файлы и выполнить первую запись или последнюю запись.

FileFilter fileFilter = new WildcardFileFilter("\\d+.txt"); 
File[] files = dir.listFiles(fileFilter); 
Arrays.sort(files);//sorts lexicographically 

Answer 3

Для очень большого количества чисел, лучший способ сортировки их есть с Heap Sort. Например

int[] yourFiles = {} //Puts all file names in array 
HeapSort.sort(yourFiles); 
result = yourFiles[yourFilens.length-1]; 

пирамидальной сортировки

public class HeapSort 
{ 
    private static int[] a; 
    private static int n; 
    private static int left; 
    private static int right; 
    private static int largest; 


    public static void buildheap(int []a) 
    { 
     n=a.length-1; 
     for(int i=n/2;i>=0;i--) 
     { 
      maxheap(a,i); 
     } 
    } 

    public static void maxheap(int[] a, int i) 
    { 
     left=2*i; 
     right=2*i+1; 
     if(left <= n && a[left] > a[i]) 
     { 
      largest=left; 
     } 
     else 
     { 
      largest=i; 
     } 

     if(right <= n && a[right] > a[largest]) 
     { 
      largest=right; 
     } 

     if(largest!=i) 
     { 
      exchange(i,largest); 
      maxheap(a, largest); 
     } 
    } 

    public static void exchange(int i, int j) 
    { 
     int t=a[i]; 
     a[i]=a[j]; 
     a[j]=t; 
    } 

    public static void sort(int[] a0) 
    { 
     a=a0; 
     buildheap(a); 

     for(int i=n;i>0;i--) 
     { 
      exchange(0, i); 
      n=n-1; 
      maxheap(a, 0); 
     } 
    } 
} 

Пример реализации этого будет.

import java.util.Arrays; 
public class Test 
{ 
    public static void main(String[] args) 
    { 
     int[] test = {1,5,6,8,6,41}; 
     HeapSort.sort(test); 
     System.out.println(Arrays.toString(test)); 
    } 
}