2018-3-27

老師讓我們寫代碼實現這樣的功能：
1.給你好多組關系

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

表示1和2有聯系，3和4有聯系…
2.得到和任意一個節點有聯系的所有節點
3.判斷任意兩個節點之間是否有聯系

我們可以用一個二維數組，x[i][j]為true表示i節點與j節點之間有關系，但是如果給的數特別大呢，又或者不為int類型數據呢？

我們這里采用的是HashMap和HashSet，其中HashMap是鍵值對的格式，HashSet有一種集合的感覺，不會出現重復的元素。

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("和節點"+Node+"有關的節點為:");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!");} }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。