這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)?lái)有關(guān)怎么在Java中使用HashMap并查集，文章內(nèi)容豐富且以專(zhuān)業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

公司主營(yíng)業(yè)務(wù)：成都網(wǎng)站建設(shè)、做網(wǎng)站、移動(dòng)網(wǎng)站開(kāi)發(fā)等業(yè)務(wù)。幫助企業(yè)客戶(hù)真正實(shí)現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競(jìng)爭(zhēng)能力。創(chuàng)新互聯(lián)建站是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊(duì)。公司秉承以“開(kāi)放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化，感謝他們對(duì)我們的高要求，感謝他們從不同領(lǐng)域給我們帶來(lái)的挑戰(zhàn)，讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶(hù)帶來(lái)驚喜。創(chuàng)新互聯(lián)建站推出黃岡免費(fèi)做網(wǎng)站回饋大家。

并查集的定義：

并查集，在一些有N個(gè)元素的集合應(yīng)用問(wèn)題中，我們通常是在開(kāi)始時(shí)讓每個(gè)元素構(gòu)成一個(gè)單元素的集合，然后按一定順序?qū)儆谕唤M的元素所在的集合合并，其間要反復(fù)查找一個(gè)元素在哪個(gè)集合中。這一類(lèi)問(wèn)題近幾年來(lái)反復(fù)出現(xiàn)在信息學(xué)的國(guó)際國(guó)內(nèi)賽題中，其特點(diǎn)是看似并不復(fù)雜，但數(shù)據(jù)量極大，若用正常的數(shù)據(jù)結(jié)構(gòu)來(lái)描述的話，往往在空間上過(guò)大，計(jì)算機(jī)無(wú)法承受;即使在空間上勉強(qiáng)通過(guò)，運(yùn)行的時(shí)間復(fù)雜度也極高，根本就不可能在比賽規(guī)定的運(yùn)行時(shí)間(1~3秒)內(nèi)計(jì)算出試題需要的結(jié)果，只能用并查集來(lái)描述。
并查集是一種樹(shù)型的數(shù)據(jù)結(jié)構(gòu)，用于處理一些不相交集合(Disjoint Sets)的合并及查詢(xún)問(wèn)題。常常在使用中以森林來(lái)表示。

并查集的功能：

1、找到某個(gè)節(jié)點(diǎn)的頭節(jié)點(diǎn)
2、查詢(xún)兩個(gè)節(jié)點(diǎn)是否在同一個(gè)集合里
3、合并兩個(gè)集合

并查集的Java實(shí)現(xiàn)：

public static class Node {
 // Node可以是任意的類(lèi)型 int， String等等
 }

 public static class UnionFind {
 public HashMap fatherMap; // 用來(lái)存放每個(gè)節(jié)點(diǎn)的頭節(jié)點(diǎn)
 public HashMap sizeMap; // 用來(lái)保存每個(gè)集合的大小

 public UnionFind() {
  fatherMap = new HashMap();
  sizeMap = new HashMap();
 }

 public void makeSet(List nodes) {
  fatherMap.clear();
  sizeMap.clear();
  for (Node node : nodes) {
  fatherMap.put(node, node); // 每個(gè)節(jié)點(diǎn)單獨(dú)成為一個(gè)集合，頭節(jié)點(diǎn)指向自己
  sizeMap.put(node, 1); // 初始化時(shí)每個(gè)集合的大小為1
  }
 }

 private Node findHead(Node node) {
  Node father = fatherMap.get(node);
  while (father != node) {
  father = findHead(father); // 遞歸向上找
  }
  fatherMap.put(node, father); // 每次遞歸時(shí)都把每個(gè)節(jié)點(diǎn)的父節(jié)點(diǎn)直接指向頭節(jié)點(diǎn)
  return father;
 }

 public boolean isSameSet(Node aNode, Node bNode) {
  return findHead(aNode) == findHead(bNode);
 }

 public void union(Node aNode, Node bNode) {
  if (aNode == null || bNode == null) {
  return;
  }
  Node aHead = findHead(aNode);
  Node bHead = findHead(bNode);
  if (aHead != bHead) {
  int aSize = sizeMap.get(aHead);
  int bSize = sizeMap.get(bHead);
  if (aSize <= bSize) {
   fatherMap.put(aHead, bHead);
   sizeMap.put(bHead, aSize + bSize);
  } else {
   fatherMap.put(bHead, aHead);
   sizeMap.put(aHead, aSize + bSize);
  }
  }
 }
 }

上述就是小編為大家分享的怎么在Java中使用HashMap并查集了，如果剛好有類(lèi)似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性?xún)r(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專(zhuān)為企業(yè)上云打造定制，能夠滿(mǎn)足用戶(hù)豐富、多元化的應(yīng)用場(chǎng)景需求。

網(wǎng)站欄目：怎么在Java中使用HashMap并查集-創(chuàng)新互聯(lián)
文章路徑：http://weahome.cn/article/dijcjj.html