This paper is dedicated to the comparison of different libraries of algorithms and data structures for the Java language. Within the paper currently available and relevant libraries are analyzed and compared. Selected libraries are compared in terms of provided implementations of the particular data structures and algorithms, but also based on the performance of these implementations. Then a summary of the results and recommendations regarding the practical uses of each library are provided. Performance is measured using the Java Microbenchmark Harness. According to the results of this paper, implementations in Java Collections Framework are suitable for most use cases, when more complex data structures are not needed. When more specific data structures or algorithms are needed, that are not covered in Java Collections, GUAVA is a good alternative. For graph-like data structures the use of libraries JUNG and JGraphT is recommended.
原文链接
分享
引用
