架构师训练营 - 第八周

package org.seal.learn.learning.search;
import java.util.ArrayList;import java.util.LinkedHashMap;import java.util.List;import java.util.Map;
/** * SearchLinkHeader简介 * * @author xiwang * @date 2020-11-14 22:03 */public class SearchLinkHeader {
    /**     * list1     */    private static List<Integer> list1 = new ArrayList<>();
    /**     * list2     */    private static List<Integer> list2 = new ArrayList<>();
    static {        list1.add(1);        list1.add(2);        list1.add(3);        list1.add(4);        list1.add(6);        list1.add(7);
        list2.add(5);        list2.add(6);    }
    public static void main(String[] args) {        Integer index = findHearderIndex(list1, list2);//查找方法        if (index == null) {//查不到报错            System.out.println("can't find the index");            return;        }        System.out.println(String.format("index = %s, num = %s", index, list1.get(index)));    }
    /**     *     * @param list1     * @param list2     * @return     */    private static Integer findHearderIndex(List<Integer> list1, List<Integer> list2) {        Map<Integer, Integer> indexMap = new LinkedHashMap<>();        for (int i = 0; i < list1.size(); i++) {//先将前一个集合的数据放置到一个linked hash map中，存储下标位            indexMap.put(list1.get(i), i);        }        System.out.println(indexMap);
        for (Integer header : list2) {//比对第二个集合            if (indexMap.containsKey(header)) {//匹配返回                return indexMap.get(header);            }        }        return null;    }}