Empirical study of usage and performance of java collections

• Main Authors: COSTA, Diego, ANDRZEJAK, Artur, SEBOEK, Janos, LO, David
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2017
• Subjects: Empirical study; collections; performance; memory; execution time; java; Programming Languages and Compilers
• Online Access: https://ink.library.smu.edu.sg/sis_research/3764; https://ink.library.smu.edu.sg/context/sis_research/article/4766/viewcontent/ICPE17_empirical_study_java_collections_preprint_version.pdf
• Institution: Singapore Management University

Collection data structures have a major impact on the performance of applications, especially in languages such as Java, C#, or C++. This requires a developer to select an appropriate collection from a large set of possibilities, including different abstractions (e.g. list, map, set, queue), and multiple implementations. In Java, the default implementation of collections is provided by the standard Java Collection Framework (JCF). However, there exist a large variety of less known third-party collection libraries which can provide substantial performance benefits with minimal code changes.