University of Twente Student Theses


Performance evaluation of Map implementations in Java, Python and C#

Nedelchev, Kristian (2022) Performance evaluation of Map implementations in Java, Python and C#.

Full text not available from this repository.

Full Text Status:Access to this publication is restricted
Abstract:Time and memory efficiency in data structures is an important topic in computer science as it can have a great impact on the size of the problems that could be solved as well as on the user experience. This research aims to show if there is difference in performance of the Map data structure implementations in three of the most popular high-level languages according TIOBE index1 , namely Python, Java and C#. The research examines the memory usage and the execution time, for solving the membership problem of different sizes, of Python’s Dictionary, Java’s HashMap and C#’s Dictionary. However, this research is limited to 32-bit integers for both keys and values in the respective data structures. The research concluded that Java’s HashMap and C#’s Dictionary have similar memory usage and execution times, with Java having a slight edge in terms of execution time and C#’s implementation being slightly more memory efficient. At the end, known implementation differences among the data structures are discussed in the light of the results of this research, and conclusions are drawn.
Item Type:Essay (Bachelor)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:54 computer science
Programme:Computer Science BSc (56964)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page