Related Articles
Difference between Array and Map
• Last Updated : 25 Nov, 2020

### Array:

An array is a collection of items stored at contiguous memory locations. The idea is to store multiple items of the same type together. This makes it easier to calculate the position of each element by simply adding an offset to a base value, i.e., the memory location of the first element of the array (generally denoted by the name of the array).
The diagrammatic representation of the Array is given below:

Program 1:
Below is an illustration of a 1D array:

## C++14

 `// C++ program to illustrate 1D array``#include ``using` `namespace` `std;` `// Driver Code``int` `main()``{``    ``// Given array``    ``int` `arr[] = { 6, 10, 5, 0 };` `    ``// Print the array elements``    ``for` `(``int` `i = 0; i < 4; i++) {``        ``cout << arr[i] << ``" "``;``    ``}` `    ``return` `0;``}`

## Java

 `// Java program to illustrate 1D array``class` `GFG{` `// Driver Code``public` `static` `void` `main(String[] args)``{``    ``// Given array``    ``int` `arr[] = { ``6``, ``10``, ``5``, ``0` `};` `    ``// Print the array elements``    ``for` `(``int` `i = ``0``; i < ``4``; i++)``    ``{``        ``System.out.print(arr[i] + ``" "``);``    ``}``}``}` `// This code is contributed by Rohit_ranjan`

## Python3

 `# Python3 program to illustrate 1D array` `# Driver Code``if` `__name__ ``=``=` `'__main__'``:``  ` `    ``# Given array``    ``arr ``=` `[``6``, ``10``, ``5``, ``0``];` `    ``# Prthe array elements``    ``for` `i ``in` `range``(``0``, ``4``):``        ``print``(arr[i], end ``=` `" "``);` `# This code is contributed by Rohit_ranjan`

## C#

 `// C# program to illustrate 1D array``using` `System;``class` `GFG{` `    ``// Driver Code``    ``public` `static` `void` `Main(String[] args)``    ``{` `        ``// Given array``        ``int``[] arr = {6, 10, 5, 0};` `        ``// Print the array elements``        ``for` `(``int` `i = 0; i < 4; i++)``        ``{``            ``Console.Write(arr[i] + ``" "``);``        ``}``    ``}``}` `// This code is contributed by Rajput-Ji`
Output:
`6 10 5 0`

Program 2:
Below is an illustration of a 2D array:

## C++14

 `// C++ program to illustrate 1D array``#include ``using` `namespace` `std;` `// Driver Code``int` `main()``{``    ``// A 2D array with 3 rows and``    ``// 2 columns``    ``int` `x[3][2] = { { 0, 1 }, { 2, 3 }, { 4, 5 } };` `    ``// Print each array element value``    ``// Traverse row``    ``for` `(``int` `i = 0; i < 3; i++) {` `        ``// Traverse column``        ``for` `(``int` `j = 0; j < 2; j++) {` `            ``// Print element``            ``cout << ``"Element at x["` `<< i``                 ``<< ``"]["` `<< j``                 ``<< ``"]: "``;``            ``cout << x[i][j] << endl;``        ``}``    ``}``    ``return` `0;``}`

## Java

 `// Java program to illustrate 1D array``import` `java.util.*;``class` `GFG{` `// Driver Code``public` `static` `void` `main(String[] args)``{``    ``// A 2D array with 3 rows and``    ``// 2 columns``    ``int` `x[][] = { { ``0``, ``1` `}, { ``2``, ``3` `}, { ``4``, ``5` `} };` `    ``// Print each array element value``    ``// Traverse row``    ``for` `(``int` `i = ``0``; i < ``3``; i++)``    ``{` `        ``// Traverse column``        ``for` `(``int` `j = ``0``; j < ``2``; j++)``        ``{` `            ``// Print element``            ``System.out.print(``"Element at x["` `+  i +``                             ``"]["` `+  j + ``"]: "``);``            ``System.out.print(x[i][j] + ``"\n"``);``        ``}``    ``}``}``}` `// This code is contributed by Princi Singh`

## Python3

 `# Python3 program to illustrate 1D array` `# Driver Code``if` `__name__ ``=``=` `'__main__'``:``  ` `    ``# A 2D array with 3 rows and``    ``# 2 columns``    ``x ``=` `[[``0``, ``1``], [``2``, ``3``], [``4``, ``5``]];` `    ``# Preach array element value``    ``# Traverse row``    ``for` `i ``in` `range``(``3``):` `        ``# Traverse column``        ``for` `j ``in` `range``(``2``):``            ``# Prelement``            ``print``(``"Element at x["` `, i ,``                  ``"]["` `, j , ``"]: "``, end ``=` `"");``            ``print``(x[i][j]);` `# This code is contributed by sapnasingh4991`

## C#

 `// C# program to illustrate 1D array``using` `System;``class` `GFG{` `// Driver Code``public` `static` `void` `Main(String[] args)``{``    ``// A 2D array with 3 rows and``    ``// 2 columns``    ``int` `[,]x = { { 0, 1 }, { 2, 3 }, { 4, 5 } };` `    ``// Print each array element value``    ``// Traverse row``    ``for` `(``int` `i = 0; i < 3; i++)``    ``{` `        ``// Traverse column``        ``for` `(``int` `j = 0; j < 2; j++)``        ``{` `            ``// Print element``            ``Console.Write(``"Element at x["` `+  i +``                              ``","` `+  j + ``"]: "``);``            ``Console.Write(x[i,j] + ``"\n"``);``        ``}``    ``}``}``}` `// This code is contributed by Princi Singh`
Output:
```Element at x[0][0]: 0
Element at x[0][1]: 1
Element at x[1][0]: 2
Element at x[1][1]: 3
Element at x[2][0]: 4
Element at x[2][1]: 5```

### Map:

A map is an associative container that stores elements in a mapped fashion. Each element has a key value and a mapped value. No two mapped values can have equal key values.

The diagrammatic representation of Map is given below:

Program 1:
Below is an illustration of a map:

## C++

 `// C++ program to illustrate Map``#include ``using` `namespace` `std;` `// Driver Code``int` `main()``{``    ``// Empty map container``    ``map<``int``, ``int``> gquiz1;` `    ``// Insert elements in Map``    ``gquiz1.insert(pair<``int``, ``int``>(1, 40));``    ``gquiz1.insert(pair<``int``, ``int``>(2, 30));``    ``gquiz1.insert(pair<``int``, ``int``>(3, 60));` `    ``// Iterator to iterate Map``    ``map<``int``, ``int``>::iterator itr;` `    ``cout << ``"\nThe map gquiz1 is : \n"``;``    ``cout << ``"\tKEY\tELEMENT\n"``;` `    ``// Print map gquiz1``    ``for` `(itr = gquiz1.begin();``         ``itr != gquiz1.end(); ++itr) {``        ``cout << ``'\t'` `<< itr->first``             ``<< ``'\t'` `<< itr->second``             ``<< ``'\n'``;``    ``}``    ``return` `0;``}`

## Java

 `// Java program to illustrate Map``import` `java.util.*;``class` `GFG{` `// Driver Code``public` `static` `void` `main(String[] args)``{``    ``// Empty map container``    ``HashMap gquiz1 = ``new` `HashMap();` `    ``// Insert elements in Map``    ``gquiz1.put(``1``, ``40``);``    ``gquiz1.put(``2``, ``30``);``    ``gquiz1.put(``3``, ``60``);` `    ``// Iterator to iterate Map``    ``Iterator> itr = gquiz1.entrySet().``                                              ``iterator();` `    ``System.out.print(``"\nThe map gquiz1 is : \n"``);``    ``System.out.print(``"KEY\tELEMENT\n"``);` `    ``// Print map gquiz1``    ``while``(itr.hasNext())``    ``{``        ``Map.Entry entry = itr.next();``        ``System.out.print(``'\t'` `+ entry.getKey()``                         ``+ ``"\t"` `+ entry.getValue()+ ``"\n"``);``    ``}``}``}` `// This code is contributed by shikhasingrajput`

## Python3

 `# Python3 program to illustrate Map` `# Driver Code``if` `__name__ ``=``=` `'__main__'``:``    ` `    ``# Empty map container``    ``gquiz1 ``=` `dict``()` `    ``# Insert elements in Map``    ``gquiz1[``1``] ``=` `40``    ``gquiz1[``2``] ``=` `30``    ``gquiz1[``3``] ``=` `60` `    ``print``(``"\nThe map gquiz1 is : "``)``    ``print``(``"KEY\tELEMENT"``)` `    ``for` `x, y ``in` `gquiz1.items():``        ``print``(x, ``"\t"``, y)` `# This code is contributed by Rajput-Ji`

## C#

 `// C# program to illustrate Map``using` `System;``using` `System.Collections.Generic;` `class` `GFG{` `// Driver Code``public` `static` `void` `Main(String[] args)``{``    ` `    ``// Empty map container``    ``Dictionary<``int``,``               ``int``> gquiz1 = ``new` `Dictionary<``int``,``                                            ``int``>();``                                            ` `    ``// Insert elements in Map``    ``gquiz1.Add(1, 40);``    ``gquiz1.Add(2, 30);``    ``gquiz1.Add(3, 60);``    ` `    ``Console.Write(``"\nThe map gquiz1 is : \n"``);``    ``Console.Write(``"\tKEY\tELEMENT\n"``);``    ` `    ``// Print map gquiz1``    ``foreach``(KeyValuePair<``int``,``                         ``int``> entry ``in` `gquiz1)``    ``{``        ``Console.Write(``"\t"` `+ entry.Key +``                      ``"\t"` `+ entry.Value + ``"\n"``);``    ``}``}``}` `// This code is contributed by Amit Katiyar`
Output:
```The map gquiz1 is :
KEY    ELEMENT
1    40
2    30
3    60```

Program 2:
Below is an illustration of an unordered map:

## C++14

 `// C++ program to illustrate Map``#include ``using` `namespace` `std;` `// Driver Code``int` `main()``{``    ``// Declaring umap of ``    ``// type key will be of string and``    ``// mapped value will be of doubl``    ``unordered_map umap;` `    ``// Insert values by using [] operator``    ``umap[``"GeeksforGeeks"``] = 10;``    ``umap[``"Practice"``] = 20;``    ``umap[``"Contribute"``] = 30;` `    ``// Traversing an unordered map``    ``// and print the key-value pairs``    ``for` `(``auto` `x : umap)``        ``cout << x.first << ``" "``             ``<< x.second << endl;``    ``return` `0;``}`

## Java

 `// Java program to illustrate Map``import` `java.util.*;` `class` `GFG{` `// Driver Code``public` `static` `void` `main(String[] args)``{``    ` `    ``// Declaring umap of ``    ``// type key will be of String and``    ``// mapped value will be of doubl``    ``HashMap umap = ``new` `HashMap<>();` `    ``// Insert values by using [] operator``    ``umap.put(``"GeeksforGeeks"``, ``10``);``    ``umap.put(``"Practice"``, ``20``);``    ``umap.put(``"Contribute"``, ``30``);` `    ``// Traversing an unordered map``    ``// and print the key-value pairs``    ``for``(Map.Entry x : umap.entrySet())``        ``System.out.print(x.getKey() + ``" "` `+``                         ``x.getValue() + ``"\n"``);``}``}` `// This code is contributed by amal kumar choubey`

## C#

 `// C# program to illustrate Map``using` `System;``using` `System.Collections.Generic;``class` `GFG{` `    ``// Driver Code``    ``public` `static` `void` `Main(String[] args)``    ``{` `        ``// Declaring umap of ``        ``// type key will be of String and``        ``// mapped value will be of doubl``        ``Dictionary umap = ``new` `Dictionary();` `        ``// Insert values by using [] operator``          ``umap.Add(``"Contribute"``, 30);``        ``umap.Add(``"GeeksforGeeks"``, 10);``        ``umap.Add(``"Practice"``, 20);       ` `        ``// Traversing an unordered map``        ``// and print the key-value pairs``        ``foreach``(KeyValuePair x ``in` `umap)``            ``Console.Write(x.Key + ``" "` `+ x.Value + ``"\n"``);``    ``}``}` `// This code is contributed by Rajput-Ji`
Output:

```Contribute 30
GeeksforGeeks 10
Practice 20```

Program 3:
Below is an illustration of a multimap:

## C++14

 `// C++ program to illustrate Multimap``#include ``using` `namespace` `std;` `// Driver Code``int` `main()``{``    ``// Empty multimap container``    ``multimap<``int``, ``int``> gquiz1;` `    ``// Insert elements``    ``gquiz1.insert(pair<``int``, ``int``>(1, 40));``    ``gquiz1.insert(pair<``int``, ``int``>(2, 30));` `    ``// Iterator``    ``multimap<``int``, ``int``>::iterator itr;` `    ``cout << ``"\nThe multimap gquiz1 is : \n"``;``    ``cout << ``"\tKEY\tELEMENT\n"``;` `    ``// Print multimap gquiz1``    ``for` `(itr = gquiz1.begin();``         ``itr != gquiz1.end(); ++itr) {` `        ``cout << ``'\t'` `<< itr->first``             ``<< ``'\t'` `<< itr->second``             ``<< ``'\n'``;``    ``}``    ``return` `0;``}`
Output:
```The multimap gquiz1 is :
KEY    ELEMENT
1    40
2    30```

Program 4:
Below is an illustration of an unordered multimap:

## C++14

 `// C++ program to illustrate``// unordered multimap``#include ``using` `namespace` `std;` `// Driver Code``int` `main()``{``    ``// Empty initialization``    ``unordered_multimap umm1;` `    ``// Initialization by intializer list``    ``unordered_multimap umm2(``        ``{ { ``"apple"``, 1 },``          ``{ ``"ball"``, 2 },``          ``{ ``"apple"``, 10 },``          ``{ ``"cat"``, 7 },``          ``{ ``"dog"``, 9 },``          ``{ ``"cat"``, 6 },``          ``{ ``"apple"``, 1 } });` `    ``// Traversing an unordered_multimap``    ``// and print the elements stored``    ``for` `(``auto` `x : umm2) {``        ``cout << x.first << ``" "``             ``<< x.second << endl;``    ``}``    ``return` `0;``}`
Output:
```dog 9
cat 6
cat 7
ball 2
apple 1
apple 10
apple 1```

### Difference between Array and Map

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.  To complete your preparation from learning a language to DS Algo and many more,  please refer Complete Interview Preparation Course.

In case you wish to attend live classes with industry experts, please refer Geeks Classes Live and Geeks Classes Live USA

My Personal Notes arrow_drop_up