MultiMap Implementation in OpenJDK

Publication Date

1-1-2025

Document Type

Conference Proceeding

Publication Title

Communications in Computer and Information Science

Volume

2261 CCIS

DOI

10.1007/978-3-031-85930-4_7

First Page

73

Last Page

83

Abstract

The key-value data model allows efficient storage and retrieval of data but is limited to associating a single value against a given key. In this paper, we present the implementation of a Multimap data structure in OpenJDK that allows the association of multiple values with a single key. The implementation consists of three layers, an interface MultiMap, an abstract class AbstractMultiMap which provides common functionality, and three concrete implementations: ArrayListMultiMap, SetMultiMap, and TreeMultiMap. Each implementation provides unique properties for the keys and the associated values. Experiments compare the performance of inserting key-value pairs in OpenJDK multimap implementation, multimap in the Google Guava library, and multimap in C++.

Keywords

C++, Google Guava, HashMap, MultiMap, OpenJDK

Department

Computer Science

Link to Full Text

Share

COinS