在 Java 中实现关联数组

原文:https://www . geesforgeks . org/impering-associate-array-in-Java/

一个关联数组以(键，值)对的形式存储元素集。关联数组是唯一键的集合和值的集合，其中每个键与一个值相关联。

关联数组是一种抽象数据类型，类似于由(键、值)对组成的映射，因此每个键-值在集合中最多出现一次。基本上，一个带有名为索引的数组被称为关联数组或 T2 散列。

在 Java 中，很难形成关联数组，但是这可以通过使用 HashMap : 轻松实现

语法:

Map<String, String> map = new HashMap<String, String>();

// method to add the key,value pair in hashmap
map.put("geeks", "course");
map.put("name", "geeks");

// method to get the value
map.get("name"); // returns "geeks"

使用映射函数实现关联数组或关联列表数组的步骤:

1。首先初始化地图

Map<String ,String> map = new HashMap<>();

2。然后使用放入方法将键、数值放入地图

map.put("geeks","Course");

3。将所有键值放入地图后，使用 entrySet() 方法将地图转换为设置

Set<Map.Entry<String ,String> > set = map.entrySet();

4。然后现在使用函数将集合转换为列表数组；

List<Map.Entry<String ,String>> list=new ArrayList<>(set);

关联数组的实现:

Java 语言(一种计算机语言，尤用于创建网站)

// Java program to implement the associate array

import java.io.*;
import java.util.*;

class GFG {

    public static void main(String[] args)
    {

        // Forming the map
        Map<String, String> map = new HashMap<>();

        // method to store the value and
        // key into the map
        map.put("name", "rohit");
        map.put("geeks", "course");
        map.put("India Capital", "Delhi");

        System.out.println(map.size());

        Set<Map.Entry<String, String> > set
                           = map.entrySet();

        List<Map.Entry<String, String> > list
                        = new ArrayList<>(set);

        for (int i = 0; i < list.size(); i++)
        {
            System.out.println(list.get(i).getKey() + ": "
                               + list.get(i).getValue());
        }
    }
}

Output

3
India Capital: Delhi
geeks: course
name: rohit
  • 时间复杂度: O(n)
  • 空间复杂度: O(n)

我们可以使用迭代器()方法迭代数组

语法:

Iterator it = map.entrySet().iterator();

Java 语言(一种计算机语言，尤用于创建网站)

// Java program to implement the associate array
// and iterate it using iterator() method

import java.io.*;
import java.util.*;
class GFG {
    public static void main(String[] args)
    {
        // Forming the map
        Map<String, Integer> map = new HashMap<>();

        // method to store the put the value and
        // key into the map
        map.put("Roll no", 45);
        map.put("Total Question", 113);
        map.put("Marks ", 400);

        // method to access the value based on
        // the key
        System.out.println(map.size());

        Set<Map.Entry<String, Integer> > set
            = map.entrySet();

        List<Map.Entry<String, Integer> > list
            = new ArrayList<>(set);

        // using the iterator 
        Iterator it = list.iterator();
        while (it.hasNext()) {
            System.out.println(it.next());
        }
    }
}

Output

3
Total Question=113
Roll no=45
Marks =400
  • 时间复杂度: O(n)
  • 空间复杂度: O(n)

版权属于：月萌API www.moonapi.com，转载请注明出处

本文链接：https://www.moonapi.com/news/21673.html