어떻게 빨리 안드로이드에 ArrayList에 텍스트 파일을 읽을 수

Question

나는 빠른 읽기 txt 파일을 ArrayList에 문제가 있습니다. 파일 크기를 0,9MB로 읽으려면 5 분을 기다려야합니다. 파일 크기가 34MB이면 (안드로이드가 1MB보다 큰 파일을 허용하지 않기 때문에 부분적입니다.) 완전히 작동하지 않습니다. 프로세스가 최대 몇 초가되어야한다고 생각합니다.

String word; 
public ArrayList<String> dictionary = new ArrayList<String>(); 

public void setup() 
{ 

    try { 
     AssetManager assetManager = getAssets(); 
     InputStream inputf; 
     inputf = assetManager.open("dict_1.txt"); 
     reader = new BufferedReader(new InputStreamReader(inputf)); 

     word = " ";  
     while(word != null) 
     { 
     word = reader.readLine(); 

     if (word != null) 
      dictionary.add(word); 
     } 
     if(reader.equals("null")) println("No file found"); 

    } catch (NullPointerException e) { 
    e.printStackTrace(); 
    println("No file found"); 
    } catch (IOException e) { 
    e.printStackTrace(); 
    } 
} 

내 영어에 대한 미안 해요 :

이

는 코드입니다. 나는 모두가 understadable이기를 바랍니다.

Answer 1

ArrayList은 아이템을 추가 할 때 계속 재 할당됩니다. 이것은 포인터의 무리가 메모리에 복사해야하기 때문에 특히 목록이 커질수록 CPU 시간이 중요하지 않습니다. 미리 할당 더 좋은 방법은 사전 파일의 첫 번째 항목으로 항목 수를 저장하고하는 것 ArrayList :

dictionary = new ArrayList<String>(numberOfEntries); 

더 고급 최적화에 의존하지 않는 데이터 구조 일 것 자바 컬렉션 클래스. 필요에 따라, 이것은 하나의 급습에서 메모리로 읽히는 거대한 UTF-8 바이트 배열 일 수 있습니다 (심지어 메모리 맵 파일을 통해 액세스 할 수도 있습니다).

Answer 2

귀하의 문제가 In arraylist이 작업이 일정 시간은 읽기 위해 ArrayList 단어를 추가하고있다 - O를 (1)하지만 write의 조작 backing array, re-allocation에 공간이 부족할 수있는 잠재력 및 copy이 - 즉 N (O에서 실행되도록) 당신이 당신의 시간이 소요되는 위치를 확인 Traceview를 사용하여) 추가하기위한 (

LinkedList<String> dictionary = new LinkedList<String>();