2018-3-27

老師讓我們寫(xiě)代碼實(shí)現(xiàn)這樣的功能：
1.給你好多組關(guān)系

1，2 3，4 2，3 1，5 ...

表示1和2有聯(lián)系，3和4有聯(lián)系…
2.得到和任意一個(gè)節(jié)點(diǎn)有聯(lián)系的所有節(jié)點(diǎn)
3.判斷任意兩個(gè)節(jié)點(diǎn)之間是否有聯(lián)系

我們可以用一個(gè)二維數(shù)組，x[i][j]為true表示i節(jié)點(diǎn)與j節(jié)點(diǎn)之間有關(guān)系，但是如果給的數(shù)特別大呢，又或者不為int類型數(shù)據(jù)呢？

我們這里采用的是HashMap和HashSet，其中HashMap是鍵值對(duì)的格式，HashSet有一種集合的感覺(jué)，不會(huì)出現(xiàn)重復(fù)的元素。

package email;import java.io.BufferedReader; import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet; import java.util.Iterator; import java.io.FileReader; import java.io.File; import java.io.IOException;public class t1 {public static void main(String[] args)throws IOException{String filename="C:\\Documents and Settings\\Administrator\\桌面\\email.txt";ArrayList<Integer[]> arrayResult=getData(filename);System.out.println(arrayResult.size());HashMap<Integer,HashSet> hashmapResult= new HashMap<Integer,HashSet>();hashmapResult=setRelation(arrayResult);GetRelation(hashmapResult,1);System.out.println(hashmapResult.size());hasRelation(hashmapResult,1,33);hasRelation(hashmapResult,1,23);}private static ArrayList<Integer[]> getData(String Filename) throws IOException{ArrayList<Integer[]> myarraylist=new ArrayList<Integer[]>();File file =new File(Filename);BufferedReader reader=new BufferedReader(new FileReader(file));String pair=null;String[] tmpArray=null;Integer[] intArray=null;while ((pair=reader.readLine())!=null){tmpArray = pair.split(",");intArray = new Integer[]{Integer.parseInt(tmpArray[0]),Integer.parseInt(tmpArray[1])};myarraylist.add(intArray);}reader.close();return myarraylist;}private static void addRelation(HashMap<Integer,HashSet> hashmapResult,Integer Node1,Integer Node2){HashSet tmpset=new HashSet();if (hashmapResult.containsKey(Node1)){tmpset=hashmapResult.get(Node1);tmpset.add(Node2);}else{tmpset.add(Node2);hashmapResult.put(Node1, tmpset);}}private static HashMap<Integer,HashSet> setRelation(ArrayList<Integer[]> arrayResult){HashMap<Integer,HashSet> hashmapResult=new HashMap<Integer,HashSet>();Integer tmpint[]=null;for (int i=0;i<arrayResult.size();i++){tmpint=arrayResult.get(i);addRelation(hashmapResult,tmpint[0],tmpint[1]);}return hashmapResult;private static void GetRelation(HashMap<Integer,HashSet> hashmapResult,Integer Node){HashSet<Integer> myset=new HashSet();myset=hashmapResult.get(Node);System.out.print("和節(jié)點(diǎn)"+Node+"有關(guān)的節(jié)點(diǎn)為:");Iterator<Integer> it = myset.iterator();Integer neighborID = 0;while(it.hasNext()) {neighborID = it.next();System.out.print(neighborID + ",");}System.out.println();}private static void hasRelation(HashMap<Integer,HashSet> hashmapResult,Integer Node1,Integer Node2){HashSet<Integer> myset=hashmapResult.get(Node1);if (myset.contains(Node2)) System.out.println("Yes!");else System.out.println("No!");} }

總結(jié)

以上是生活随笔為你收集整理的一个java中HashMap和HashSet的应用实例的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。