大战熟女丰满人妻av-荡女精品导航-岛国aaaa级午夜福利片-岛国av动作片在线观看-岛国av无码免费无禁网站-岛国大片激情做爰视频

專注Java教育14年 全國(guó)咨詢/投訴熱線:400-8080-105
動(dòng)力節(jié)點(diǎn)LOGO圖
始于2009,口口相傳的Java黃埔軍校
首頁 學(xué)習(xí)攻略 Java學(xué)習(xí) Java模糊字符串與名稱匹配

Java模糊字符串與名稱匹配

更新時(shí)間:2022-12-15 11:48:10 來源:動(dòng)力節(jié)點(diǎn) 瀏覽2597次

用 Java 編寫的獨(dú)立 CSV 數(shù)據(jù)加載過程,它必須使用一些模糊字符串匹配。使用名字和姓氏進(jìn)行匹配,并在運(yùn)行開始時(shí)緩存所有可能性。找到匹配項(xiàng)后,需要那個(gè)人在運(yùn)行期間在多個(gè)地方對(duì)象。使用番石榴Objects.hashCode()從名字和姓氏中創(chuàng)建了一個(gè)散列。

緩存機(jī)制如下所示:

Map<Integer,PersonDO> personCache = Maps.newHashMap();
for(PersonDO p: dao.getPeople()) {
    personCache.put(Objects.hashCode(p.getFirstName(),p.getLastName()), p);
}

大多數(shù)時(shí)候,在 firstname+lastname 上都能找到匹配項(xiàng),但當(dāng)它沒有匹配到時(shí),就回過頭來使用 ApacheStringUtils.getLevenshteinDistance()來嘗試匹配它。匹配邏輯流程是這樣的:

    person = personCache.get(Objects.hashCode(firstNameFromCSV,lastNameFromCSV));
    if(person == null) {//fallback to fuzzy matching
        person = findClosetMatch(firstNameFromCSV+lastNameFromCSV);
    }

這是findClosetMatch()方法:

private PersonDO findClosetMatch(String name) {
    int min = 15;//initial value
    int testVal=0;
    PersonDO matchedPerson = null;
    for(PersonDO person: personCache.values()) {
        testVal = StringUtils.getLevenshteinDistance(name,person.getFirstName()+person.getLastName());
        if( testVal < min ) {
            min = testVal;
            matchedPerson = person;
        }
    }
    if(matchedPerson == null) {
        throw new Exception("Unable to find person: " + name) 
    }
    return matchedPerson;
}

這適用于簡(jiǎn)單的拼寫錯(cuò)誤、錯(cuò)別字和縮短的名稱(即 Mike->Michael),但是當(dāng)完全丟失緩存中的一個(gè)傳入名稱時(shí),最終會(huì)返回誤報(bào)匹配。為了防止這種情況發(fā)生,將最小值設(shè)置findClosetMatch()為 15(即不超過 15 個(gè)字符);它大部分時(shí)間都有效。

提交申請(qǐng)后,顧問老師會(huì)電話與您溝通安排學(xué)習(xí)

  • 全國(guó)校區(qū) 2025-07-26 搶座中
免費(fèi)課程推薦 >>
技術(shù)文檔推薦 >>
主站蜘蛛池模板: 日韩中文字幕在线观看 | 国产一区二区免费播放 | 有色视频在线观看免费高清 | 久久99国产精品 | 一级aa 毛片高清免费看 | 未成人做爰视频www 我爱52avαv永久网站 | 国产精品国产精品 | 在线一区国产 | 91这里只有精品 | 女人十八毛片免费特黄 | 草莓视频一区二区精品 | 国产精品久久久一区二区三区 | 久久爱综合久久爱com | 老妇毛片| 亚洲一区综合在线播放 | 国产亚洲漂亮白嫩美女在线 | 幻女bbwxxxxyounu | 国产精品资源站 | 久久美女免费视频 | 国产精品激情综合久久 | 欧美资源站| 99国产福利视频区 | 精品特级一级毛片免费观看 | 99久久久精品免费观看国产 | 国产精品久久在线观看 | 91亚洲国产成人久久精品网站 | 国产精亚洲视频 | 天天做天天爱夜夜爽毛片毛片 | 成人在线观看国产 | 久久精品国产久精国产果冻传媒 | 亚洲免费高清 | 欧美曰批人成在线观看 | 不卡视频在线观看 | 日本成人不卡视频 | 亚欧精品一区二区三区 | 国产成人精品久久一区二区小说 | 日日摸日日 | 视频二区 中文字幕 欧美 | 成年人国产视频 | 国产舐足视频在线观看 | 欧美日日干 |