package com.demos.practiceone.util;
import java.util.LinkedList;
import java.util.Map;
import java.util.Objects;
public class NestedMapFinder {
private final LinkedList<Object> orderChain = new LinkedList<>();
private boolean doesFindIt = false;
public boolean isFound() {
return this.doesFindIt;
}
public <T> LinkedList<?> find(Map<?, ?> map, T target) {
for (Map.Entry<?, ?> e : map.entrySet()) {
Object k = e.getKey();
Object v = e.getValue();
orderChain.add(k);
if ((target == null && v == null) || Objects.equals(target, v)) {
this.doesFindIt = true;
break;
} else {
if (v instanceof Map<?, ?>) {
this.find((Map<?, ?>) v, target);
} else {
orderChain.removeLast();
}
}
}
if (!this.doesFindIt && orderChain.size() != 0) {
orderChain.removeLast();
}
return orderChain;
}
}
在多層嵌套Map中查找值匹配的路徑
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門城须，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人米苹，你說我怎么就攤上這事糕伐。” “怎么了驱入？”我有些...
- 文/不壞的土叔 我叫張陵赤炒，是天一觀的道長。 經(jīng)常有香客問我亏较，道長莺褒，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任雪情，我火速辦了婚禮遵岩，結果婚禮上，老公的妹妹穿的比我還像新娘巡通。我一直安慰自己尘执，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布宴凉。 她就那樣靜靜地躺著誊锭，像睡著了一般。 火紅的嫁衣襯著肌膚如雪弥锄。 梳的紋絲不亂的頭發(fā)上丧靡，一...
- 文/蒼蘭香墨 我猛地睜開眼绸狐，長吁一口氣：“原來是場噩夢啊……” “哼卤恳！你這毒婦竟也來了？” 一聲冷哼從身側響起寒矿，我...
- 正文 年R本政府宣布，位于F島的核電站肄渗，受9級特大地震影響镇眷，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜翎嫡，卻給世界環(huán)境...
- 文/蒙蒙 一欠动、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧惑申，春花似錦具伍、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至绩脆，卻和暖如春萤厅，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背衙伶。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 路由種類： Nav，由 ion-nav 組件生成丸逸，繼承自 NavControllerBase蹋艺。 Tabs，由 io...
- 解題思路：首先判斷根結點是否為空涛救，不為空的話判斷當前結點是否是葉子結點畏邢；如果當前存入集合的值小于target，且有...
- 唯一的解法就是摊灭，遍歷所有結果咆贬。優(yōu)化點就是，一旦出現(xiàn) 到某個節(jié)點斟或，點數(shù)超過所要找的值素征，就放棄該節(jié)點，和所有它...
- 最近使用seajs開發(fā)的時候遇到一些問題萝挤，在此記錄一下分享給大家御毅。 模塊定義 遵循seajs規(guī)范，模塊化的js需要...
- 步驟1.找出最便宜的節(jié)點怜珍，即可再最短時間內(nèi)前往的節(jié)點端蛆。2.隊以該節(jié)點的鄰居，檢查是否有前往他們的更短路徑酥泛，如果有今豆，...
