Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/333.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
如何用java高效地创建web数据结构?_Java_Algorithm_Networking - Fatal编程技术网

如何用java高效地创建web数据结构?

如何用java高效地创建web数据结构?,java,algorithm,networking,Java,Algorithm,Networking,我正在尝试为社交网络建模。像这样 A是B、C、D的朋友 B是A的朋友,D C是A的朋友 D是A的朋友,B 如何在Java中实现这一点。我需要编写接受2个输入的函数,如下所示: AreFriends(A,D)=1 AreFriends(C,D)=0使用类似于邻接列表的数据结构来存储所有关系。但是对于它,您需要将所有字符串转换为一些等价的整数,这些整数可以唯一地标识字符串。我们可以在那里使用映射,并相应地将整数分配给字符串。为了存储连接,我们可以使用HashSet的ArrayList import

我正在尝试为社交网络建模。像这样

A是B、C、D的朋友
B是A的朋友,D
C是A的朋友
D是A的朋友,B

如何在Java中实现这一点。我需要编写接受2个输入的函数,如下所示:

AreFriends(A,D)=1

AreFriends(C,D)=0

使用类似于
邻接列表的数据结构来存储所有关系。但是对于它,您需要将所有字符串转换为一些等价的整数,这些整数可以唯一地标识
字符串
。我们可以在那里使用
映射
,并相应地将整数分配给
字符串
。为了存储连接,我们可以使用HashSet的
ArrayList

import java.util.*;

class Main
{
    static HashMap<String,Integer> map;
    static ArrayList<HashSet<Integer>> list;

    static boolean check(String id1,String id2)  //To check if a connection exists or not
    {
        int index1=map.get(id1);
        int index2=map.get(id2);

        return list.get(index1).contains(index2);
    }

    public static void main(String args[])
    {
        Scanner sc=new Scanner(System.in);

        ArrayList<String> ids=new ArrayList<String>();
        ids.add("A");ids.add("B");ids.add("C");ids.add("D");  //Taking all possible IDs

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

        int given_id=0;

        for(String id:ids)
        {
            if(!map.containsKey(id))
            {
                map.put(id,given_id);          //Assigning each String a unique ID
                given_id++;
            }
        }

        list=new ArrayList<HashSet<Integer>>(); //ArrayList of HashSet is used to store the connections

        for(int i=0;i<given_id;i++)
        {
            list.add(new HashSet<Integer>());
        }

        //Now for example, we store the connections in HashSet

        String connections="A B A C A D B A B D C A D A D B"; //You can change the following loop as per your need
        String arr[]=connections.split(" ");

        for(int i=0;i<arr.length;i+=2)
        {
            int index1=map.get(arr[i]);
            int index2=map.get(arr[i+1]);

            list.get(index1).add(index2);       //Adding connection in both IDs
            list.get(index2).add(index1);
        }

        if(check("A","D"))
            System.out.println("A and D are friends!");
        else
            System.out.println("No, A and D are not friends!");

        if(check("C","D"))
            System.out.println("C and D are friends");
        else
            System.out.println("No, C and D are not friends!");
    }
}

了解图形数据结构。优雅但简单。谢谢
A and D are friends!
No, C and D are not friends!