Reader를 사용하지 않는다면 Java의 NIO API를 사용하여 효율적으로 파일을로드 할 수 있습니다. 예를 들어 (테스트되지 않았지만 작업에 가까워 야 함) :

public boolean streamContainsString(File input, String searchString) throws IOException {
    Pattern pattern = Pattern.compile(Pattern.quote(searchString));

    FileInputStream fis = new FileInputStream(input);
    FileChannel fc = fis.getChannel();

    int sz = (int) fc.size();
    MappedByteBuffer bb = fc.map(FileChannel.MapMode.READ_ONLY, 0, sz);

    CharsetDecoder decoder = Charset.forName("UTF-8").newDecoder();
    CharBuffer cb = decoder.decode(bb);

    Matcher matcher = pattern.matcher(cb);

    return matcher.matches();
}

이것은 기본적으로 검색 할 파일을 mmap ()하고 캐시 및 메모리 사용과 관련하여 올바른 작업을 수행하기 위해 운영 체제에 의존합니다. 그러나 map ()은 약 10 KiB 미만의 파일에 대해 큰 버퍼로 파일을 읽는 것이 더 비쌉니다.

버퍼 사이의 경계에 작은 양을 버퍼링해야한다고 생각합니다.

예를 들어, 버퍼 크기가 1024이고 SearchString의 길이가 10 인 경우, 각 1024 바이트 버퍼를 검색하는 것과 마찬가지로 두 개의 버퍼 사이에서 각 18 바이트 전환을 검색해야합니다 (이전 버퍼의 끝에서 9 바이트 다음 버퍼의 시작에서 9 바이트와 연결됨).

버퍼를 배열로 가지는 대신 순환 버퍼 를 구현하는 추상화를 사용하십시오. 인덱스 계산은 buf[(next+i) % sizeof(buf)] 가 될 것이므로 버퍼를 한 번에 절반 씩 채우도록주의해야합니다. 그러나 검색 문자열이 버퍼의 절반에 들어가면 찾을 수 있습니다.

비슷한 문제가 생겼습니다. 지정된 문자열 (또는 바이트 배열)까지 InputStream에서 바이트를 건너 뜁니다. 원형 버퍼를 기반으로하는 간단한 코드입니다. 그것은 매우 효율적이지는 않지만 내 요구에 부합합니다.

  private static boolean matches(int[] buffer, int offset, byte[] search) {
    final int len = buffer.length;
    for (int i = 0; i < len; ++i) {
      if (search[i] != buffer[(offset + i) % len]) {
        return false;
      }
    }
    return true;
  }

  public static void skipBytes(InputStream stream, byte[] search) throws IOException {
    final int[] buffer = new int[search.length];
    for (int i = 0; i < search.length; ++i) {
      buffer[i] = stream.read();
    }

    int offset = 0;
    while (true) {
      if (matches(buffer, offset, search)) {
        break;
      }
      buffer[offset] = stream.read();
      offset = (offset + 1) % buffer.length;
    }
  }

스트림의 매우 빠른 검색은 Ujorm 프레임 워크의 RingBuffer 클래스에서 구현됩니다. 샘플보기 :

 Reader reader = RingBuffer.createReader("xxx ${abc} ${def} zzz");

 String word1 = RingBuffer.findWord(reader, "${", "}");
 assertEquals("abc", word1);

 String word2 = RingBuffer.findWord(reader, "${", "}");
 assertEquals("def", word2);

 String word3 = RingBuffer.findWord(reader, "${", "}");
 assertEquals("", word3);

SourceForge 에서 단일 클래스 구현을 사용할 수 있습니다. 자세한 내용은 link 참조하십시오.

여기에는 세 가지 좋은 해결책이 있습니다.

1. 쉽고 합리적인 속도의 무언가를 원한다면, 버퍼가없는 상태에서 간단한 비 결정적 유한 상태 기계를 구현하십시오. 당신의 상태는 당신이 찾고있는 문자열에 대한 색인의 목록이 될 것이고, 당신의 논리는 다음과 같이 보일 것입니다. (의사 코드) :

   String needle;
   n = needle.length();
   
   for every input character c do
     add index 0 to the list
     for every index i in the list do
       if c == needle[i] then
         if i + 1 == n then
           return true
         else
           replace i in the list with i + 1
         end
       else
         remove i from the list
       end
     end
   end
   

   이 문자열이 있으면 버퍼를 필요로하지 않을 것입니다.

2. 조금 더 많은 일을하지만 더 빨리 수행 할 수도 있습니다. 사전에 색인의 목록이 무엇인지 파악하고 각 색인을 작은 정수로 할당하는 NFA-DFA 변환을 수행하십시오. (위키 백과에서 문자열 검색에 대해 읽은 경우이를 powerset 구문 이라고합니다.) 그런 다음 하나의 상태가 있고 각 문자가 상태에서 상태로 전환됩니다. 원하는 NFA는 비 결정적으로 문자를 삭제하거나 현재 문자를 사용하려고하는 상태가 선행 된 문자열에 대한 DFA입니다. 명시 적 오류 상태도 원할 것입니다.

3. 좀 더 빠른 것을 원한다면 적어도 두 배인 크기의 버퍼를 만들고 사용자 Boyer-Moore는 needle 로 상태 머신을 컴파일합니다. Boyer-Moore는 구현하기가 쉽지 않으므로 (코드를 온라인으로 찾을지라도) 버퍼를 통해 문자열을 슬라이드해야하므로 많은 번거 로움이 있습니다. 복사하지 않고 '슬라이드'할 수있는 원형 버퍼를 만들거나 찾아야합니다. 그렇지 않으면 Boyer-Moore에서 얻을 수있는 성능 향상을 되돌릴 수 있습니다.

이 답변은 초기 버전의 질문에 적용됩니다. 여기에서 String은 문자열이 일치하는 경우에만 스트림을 읽는 것이 었습니다. 이 솔루션은 고정 메모리 사용을 보장하는 요구 사항을 충족시키지 않지만이 질문을 발견하고 해당 제약 조건에 구속되지 않는 경우 고려해 볼 가치가 있습니다.

상수 메모리 사용 제약 조건에 구속되는 경우 Java는 모든 유형의 배열을 힙에 저장하므로 참조를 null로 지정하면 메모리가 할당되지 않습니다. 루프에서 배열과 관련된 모든 솔루션은 힙에서 메모리를 소비하고 GC가 필요할 것이라고 생각합니다.

간단한 구현을 위해서 Java 5의 Scanner 인 InputStream을 받아들이고 java.util.regex.Pattern 을 사용하여 입력을 검색하면 구현 세부 사항에 대해 걱정할 필요가 없을 수도 있습니다.

다음은 잠재적 인 구현 예입니다.

public boolean streamContainsString(Reader reader, String searchString)
            throws IOException {
      Scanner streamScanner = new Scanner(reader);
      if (streamScanner.findWithinHorizon(searchString, 0) != null) {
        return true;
      } else {
        return false;
      }
}

그것은 문자열을 (일치하지 않음) 거부하거나 수락 상태가 될 때까지 문자로 상태 문자를 변경, 초기 상태에서 시작하는 무언가를 유한 상태 Automaton에 대한 작업 같아요 때문에 정규식 생각 해요.

나는 이것이 아마도 당신이 사용할 수있는 가장 효율적인 매칭 로직이라고 생각하며, 정보의 읽기를 구성하는 방법은 성능 튜닝을위한 정합 로직과 분리 될 수 있습니다.

그것은 또한 regexes가 작동하는 방법입니다.

일부 문자열 검색 알고리즘 을 사용하여 매우 큰 문자열 검색 속도를 높일 수 있습니다

정규 표현식이 아닌 상수 부분 문자열을 찾고 있다면 Boyer-Moore를 추천합니다. 인터넷에는 많은 소스 코드가 있습니다.

또한 버퍼 경계를 너무 세게 생각하지 않으려면 순환 버퍼를 사용하십시오.

마이크.