java - 从列表构建链接链

Question

我有一个键/值对列表，我需要检测列表中值与键匹配的链。

例如从下面开始可能有 12、23、34 或 62、23、34

Key  Value
1    2
3    4
2    3
6    2

多个值可以指向同一个键，但我需要为每个唯一的起点和终点存储不同的“链”。该列表可以按任意顺序排列。

我正在使用 Java，但我对如何解决这个问题有点困惑。

请帮忙!

Answer 1

递归!

import java.util.HashMap;
import java.util.Map;

public class Chain
{
    private static Map< String , String > map;

    public static void main( String args[] )
    {
        map = new HashMap< String , String >();

        map.put( "1" , "2" );
        map.put( "3" , "4" );
        map.put( "2" , "3" );
        map.put( "6" , "2" );

        for ( String key : map.keySet() )
        {
            System.out.print( "(" + key + "," + map.get( key ) + ")" );
            recurse( map.get( key ) );
            System.out.println();
        }
    }

    private static void recurse( String value )
    {
        if ( map.containsKey( value ) )
        {
            System.out.print( " (" + value + "," + map.get( value ) + ")" );
            recurse( map.get( value ) );
        }
    }
}

为您提供以下输出:

(3,4)
(2,3) (3,4)
(1,2) (2,3) (3,4)
(6,2) (2,3) (3,4)