누구나 일반적인 검색 및 정렬 알고리즘의 Java 코드 구현 세트에 대한 좋은 참조를 갖고 있습니까?Java의 검색 및 정렬 알고리즘의 효율적인 구현
고양이 (그물에있는 다양한 알 고리즘의 자바 코드를 쉽게 찾을 수있는)를 스킨하는 많은 방법이 있지만, Java에서 이러한 다양한 알고리즘을 구현하는 가장 효율적인 방법 목록이 있습니까?
예를 들어 http://www.algorithmist.com이 있지만 대부분의 구현은 C/C++입니다.
건배!
자바 표준 라이브러리 소스 코드 자체를 살펴 보는 것이 좋습니다.
Collections 및 Arrays 클래스에는 학습 할 수있는 이진 검색 및 이진 정렬 구현이 있습니다. http://www.docjar.com/html/api/java/util/Collections.java.html
Sedgewick이 "Java의 알고리즘 (파트 1-4)"이라는 책을 유용하게 사용했습니다. 코드는 available online이지만 도서가 없으면 이해하기 어려울 수 있습니다.
지도, 세트, 목록 등에 대한 일부 표준 알고리즘을 사용할 수 있습니다. 사용할 수있는 곳은 download the src.zip from the Oracle-Java homepage입니다.
일반적으로 알고리즘은 매우 효율적이어야하지만 모든 알고리즘에 대해 최악의 시나리오가 제공됩니다. 따라서 예외적 인 경우에 더 나은 제품을 찾고 생산할 수 있습니다.
https://intelligentjava.wordpress.com/2014/07/05/sorting-algorithms/ 성능 비교를 위해 구현 및 벤치 마크와 좋은 리뷰가 있습니다
다음은 오픈 JDK에서 Collections.java에 대한 소스입니다.
예 핵심은 같지만 일부 암시에는 더 큰 간접비가 있으며, 필요하지 않은 곳에서는 추가 병을 사용해야합니다 (카운터 유지 등). – NightWolf
두 점 : 1, 이해한다면, 왜 신경 써야합니까? 충분한 양의 데이터 세트를 사용하자마자 임 플리 팅 이득이 익사됩니다. 2. 당신이 물었 기 때문에 명시 적으로 grepcode를 나열했습니다. –