A collection of data types and structures


With this educational project, I provide implementations of commonly used data types and structures.

Below, I first describe the aims I have with the current project. I then provide an overview of the data type and structure implementations that are currently available. Finally, I provide some background information on the data types and structures I focus on in this project.

1. Aims

My aims with this project are to:

  • Build up knowledge of data types and structures.
  • Learn how these data types and structures can be implemented.

More generally, I strive to:

  • Gain experience with different programming languages.
  • Get to know the specifics of these languages.

Finally, I aim to:

  • Showcase this experience and knowledge.

2. Overview

Currently, implementations of commonly used data types and structures are available in the following languages:

I specifically provide the following (partial) data type and structure implementations:

Data type or structure Java
• Immutable string

3. Background

More information on the data types and structures I focus on in this project is given in the following.

3.1 String

Next to numeric types like integers and floating point numbers, strings arguably are one of the most commonly used data types in programming. Essentially, strings are arrays of characters. However, despite this seeming simplicity, strings can store everything from single words to names, email addresses, codes like passwords and even full texts.

In many programming languages, including Java, strings are represented by immutable objects. Immutable objects are objects that cannot be changed once they are created. Therefore, concatenating two immutable strings will not modify these strings but create a new (a third) string. Since we then end up with more objects, immutability could be considered a disadvantage. However, consider using strings as keys for a hash map. If strings were mutable, you could change those keys by changing the used strings. The immutability of strings prevents such changes, thus preventing unexpected situations and potential bugs. Mutable and immutable strings, thus, both have their role.


Copyright © 2021–2023 Maurits Silvis

This source code package is subject to the terms and conditions defined in the GNU General Public License v3.0 or later.