를 구현하는 방법이 간단 자동차-완전한 기능이?

Question

고 싶을 구현하는 간단하는 클래스(Java)할 수 있는 내용을 등록과 등록 문자열에 기초의 현재 설정의 문자열을 자동 완성 지정된 문자열입니다.그래서,인터페이스이 될 것이다:

• void 추가(문자열)
• void remove(문자열)
• 문자열이 완료(문자열)

는 가장 좋은 방법은 무엇인지 이의 관점에서 알고리즘과 데이터 구조는?

Answer 1

고려해야 할 사용하는 패트리 라 데이터에 대해 구조입니다.검색에 대한'패트리샤 라'구글에서 당신은 찾을 수 많은 정보...

Answer 2

의 큰 데이터 구조를 당신은 후에 라고 삼진을 검색 나무입니다.

있는 좋은 예 JavaWorld www.javaworld.com/javaworld/jw-02-2001/jw-0216-ternary.html

Answer 3

하는 것이라고 어떤 종류의 목록을 유지할 수 있습니에서는 정렬 순서입니다.당신은 또한 자신을 작성 검색 알고리즘을 제공하는 인덱스의 첫 번째 요소의 목록에서 검색과 일치하는 패턴이 있습니다.다음 반복하는 색인을 때까지 첫 번째 요소는 일치하지 않고 당신은 당신의 목록을 달성 횟수를 확인할 수 있습니다.

내가 보기에 TreeList 에서 commons-collections.그것은 빠른 속 삽입하고 제거하면 시간의 중간에서는 목록에 당신을 유지하기 위해서는 정렬 순서입니다.그것은 아마 매우 쉽게 작성 검색 기능을 떨어져 있는 나무의 것을 백업 목록입니다.

Answer 4

사람들을 위한 우연히 이 질문은...

나는 그냥 게시 서버측 구현을 자동 완성 Google 코드입니다.프로젝트 포함되어 있는 자바 라이브러리에 통합할 수 있는 기존 응용 프로그램과 독립 HTTP AJAX 자동완성 서버입니다.

나의 소망은할 수 있는 사람들을 통합하는 효율적인 자동 완성으로 그들의 응용 프로그램.킥 타이어!

Answer 5

내가 만든 JQuery 플러그인이라고 간단 자동 완성 기능을 추가할 수 있는 많은 자동 완성으로 당신이 원하는 동일한 페이지에서,그리고 필터를 추가하려면 여분의 param,및 실행은 콜백 함수를 가지고 다른 params,다음과 같은 항목의 id.

보 http://www.idealmind.com.br/projetos/simple-autocomplete-jquery-plugin/

Answer 6

정규표현식이 있습니다.