---
title: "Associative Arrays"
canonical: "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/index-associative-arrays.html"
source: "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/index-associative-arrays.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"}
prev: {"title": "Iteration", "source": "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/Lists/Iteration.md"}
next: {"title": "Introduction", "source": "https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/introduction.md"}
---

<a id="list"></a>
<a id="chapassoc"></a>
# Associative Arrays

- [Introduction](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/introduction.md)
- [Operations](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/operations.md)
  - [`AssociativeArray() → Assoc`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/operations.md#function-associativearray)
  - [`AssociativeArray(I): Str → Assoc`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/operations.md#function-associativearray-str)
  - [`A[x] := y: Assoc, Elt, Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/operations.md#literal-literal-a-x-y-assoc-elt-elt)
  - [`A[x]: Assoc, Elt → Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/operations.md#literal-literal-a-x-assoc-elt-elt)
  - [`IsDefined(A, x): Assoc, Elt → Bool, Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/operations.md#function-isdefined-assoc-elt)
  - [`IsInKeys(A, x): Assoc, Elt → Bool, Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/operations.md#function-isinkeys-assoc-elt)
  - [`Remove(~A, x): Assoc, Elt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/operations.md#procedure-remove-assoc-elt-ref)
  - [`Universe(A): Assoc → Str`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/operations.md#function-universe-assoc)
  - [`# A: Assoc → RngIntElt`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/operations.md#operation-operation-assoc-rngintelt)
  - [`Keys(A): Assoc → SetEnum`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/operations.md#function-keys-assoc)
  - [`Values(A): Assoc → List`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/operations.md#function-values-assoc)
  - [Example: Creating an Associative Array](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/operations.md#example-ex-c3ad44)
- [Iteration](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/Iteration.md)
  - [`v in A`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/Iteration.md#literal-literal-in-v-in-a)
  - [`k -> v in A`](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/Iteration.md#literal-literal-in-k-v-in-a)
  - [Example: Iterating over an Associative Array](https://docs.magma-maths.org/v2.30-1/SetsSequencesMappings/AssociativeArrays/Iteration.md#example-ex-adf920)
