---
title: "Introduction"
canonical: "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/introduction.html"
source: "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/introduction.md"
part: "Sets, Sequences, and Mappings"
chapter: "Associative Arrays"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Sets, Sequences, and Mappings", "source": "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/index-sets-sequences-mappings.md"}
  - {"title": "Associative Arrays", "source": "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/index-associative-arrays.md"}
prev: {"title": "Associative Arrays", "source": "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/index-associative-arrays.md"}
next: {"title": "Operations", "source": "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/operations.md"}
---

# Introduction

An *associative array* in Magma is an array which may be indexed by arbitrary elements of an index structure $I$. The indexing may thus be by objects which are not integers. These objects are known as the *keys*. For each current key there is an associated value. The *values* associated with the keys need not lie in a fixed universe but may be of any type.
