Java에서 목록의 증분 필터링

Question

사용자가 입력 한 쿼리를 기반으로 이름순으로 긴 연락처 목록을 필터링해야하는 프로젝트를 진행하고 있습니다. 사용자는 목록을 필터링하는 동안 문자를 입력하고 삭제할 수 있습니다. 예를 들어, 나는 5000 연락처를 포함하는 목록이있을 수 있습니다 :

FirstName1 LastName1 
FirstName2 LastName2 
... 
FirstName5000 LastName5000 

사용자는 그/그녀가 검색 조건을 입력 할 수 있으며 목록은 검색 기준에 맞는 연락처만을 보여 축소해야 양식을 가지고있다. 사용자가

J 

내가 목록을 필터링 만 그 이름 또는 성 'J'로 시작하는 연락처를 표시해야합니다라고 입력하면 여기, 내가 가지고있는 문제입니다. 그러나 사용자가 다른 문자를 입력하거나 문자를 삭제할 수 있습니다.이 경우 목록 필터링을 다시 시작해야합니다. 내 문제는 효율적인 방법으로이 작업을 수행하고 새로운 기준으로 필터링을 시작하기 전에 'J'라는 문자로 필터링이 완료 될 때까지 기다리지 말아야한다는 것입니다. 어떤 아이디어/추천?

Answer 1

확장 성이 높아야하는 너무 많은 쿼리를 시작하지 않으려면 쿼리를 시작하기 전에 주어진 시간 동안 대기하는 메커니즘을 구현하는 것이 좋습니다. 사용자가이 기간 동안 필드의 내용을 수정할 때마다 이전 쿼리를 중단하고 새 쿼리를 예약합니다. 그런

뭔가 :

코드 타이머를 생성하고 작업을 예약 : 이전 예약 된 작업 취소

Timer timer = new Timer(); 
// Schedule my task to be executed in 200 milliseconds 
timer.schedule(new TimerTask() { 
    @Override 
    public void run() { 
     // Launch my query here 
    } 
}, 200L); 

코드 :은 (언제든지 발사 할 사용자 수정 뭔가)

// Cancel the previous timer which will also abort the scheduled task 
timer.cancel(); 
// Create a new timer 
timer = new Timer(); 
// Re-schedule the task 
timer.schedule(new TimerTask() { 
    @Override 
    public void run() { 
     // Launch my query here 
    } 
}, 200L); 

이전 예약 된 작업 취소

// Create the ScheduledExecutorService 
ScheduledExecutorService executor = Executors.newSingleThreadScheduledExecutor(); 
// Submit the task to be executed in 200 milliseconds 
ScheduledFuture<?> future = executor.schedule(new Runnable() { 
    @Override 
    public void run() { 
     // Launch my query here 
    } 
}, 200, TimeUnit.MILLISECONDS); 

코드 :로 다음 : ScheduledExecutorService를 생성하고 작업을 예약

코드는

(사용자가 수정 언제든지 뭔가를 시작한다)

// Cancel the task which will interrupt the thread that was executing the 
// task if any 
future.cancel(true); 
// Re-submit the task 
future = executor.schedule(new Callable<Void>() { 
    @Override 
    public Void call() throws InterruptedException { 
     ... 
     // Check regularly in your code if the thread has been 
     // interrupted and if so throws an exception to stop 
     // the task immediately 
     if (Thread.currentThread().isInterrupted()) { 
      throw new InterruptedException("Thread interrupted"); 
     } 
     ... 
    } 
}, 200, TimeUnit.MILLISECONDS); 

NB : 이러한 코드 스 니펫은 아이디어를 나타 내기위한 것일 뿐이며, 개미가 완벽해야합니다.

Answer 2

좋아요, 기본적으로 백그라운드 스레드에서 쿼리를 실행하고 사용자가 입력을 변경하고 새 쿼리를 시작하는 경우 현재 실행중인 쿼리를 취소해야합니다. 우리는 먼저 쿼리를 래핑 것, 작업 클래스가 필요합니다

class CancelableTask implements Callable<Void> { 
    //need this to know, if the task was canceled 
    private Future<Void> myFuture; 


    public void setMyFuture(Future<Void> myFuture) { 
     this.myFuture = myFuture; 
    } 


    @Override 
    public Void call() throws Exception { 
     //we run a loop until the query is finished or task was canceled 
     while (!this.myFuture.isCancelled() && !myQuery.isFinished()) { 
      //the step should be small enough to fast detect task cancellation but big enough to avoid too much overhead 
      myQuery.performQueryStep(); 
     } 
     if(!this.myFuture.isCancelled()){ 
      //query is finished and task wasn't canceled, so we should update UI now 
      updateUIOnUIThread(myQuery.result()); 
     } 
     return null; 
    } 
} 

지금 당신은 당신의 활동에 어딘가에 ExecutorService을 만들어야합니다

//1 Thread should be enough, you could use 2 Threads if your query-step is quite long and you want to start the following query faster 
private ExecutorService executor = Executors.newSingleThreadExecutor(); 

지금 우리가 작업을 실행하는 데 executor를 사용할 수 있습니다. 이 코드는 사용자가 입력을 변경하자 마자 호출되어야합니다. currentTaskFuture 설정 문제를 피하려면 UI 스레드에서 호출해야합니다.

//check if need to cancel the currentTask 
if(currentTaskFuture != null && !currentTaskFuture.isDone()){ 
    currentTaskFuture.cancel(false); 
} 

CancelableTask task = new CancelableTask(); 

//submit the task 
Future<Void> future = executor.submit(task); 
task.setMyFuture(future); 
//set current task's future so we can cancel it if needed 
currentTaskFuture = future;