Anzeige
Erschienen in:
2021 | OriginalPaper | Buchkapitel
Evaluation of Classical Data Structures in the Java Collections Framework
verfasst von : Anil L. Pereira
Erschienen in: Advances in Software Engineering, Education, and e-Learning
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
The performance of software applications for computer networking, Web services, and cloud computing, with respect to speed, scalability, fault tolerance, and quality of service, is critical. Designing software involves the appropriate choice of data structures, because their performance with respect to space (memory utilization for data storage) and time (execution speed of operations) play significant roles in determining the performance of the software. This paper evaluates the performance of Java Collections implementation of classical data structures and how it scales with increase in data size. The effects of memory allocation, heap memory size, and garbage collection on performance are discussed. Also, this paper identifies areas for improvement in the implementation of the classical data structures and discusses their asymptotic analysis.