1

ポイント座標のリストがあり、2D リストを反復処理してから、ハッシュ関数の要素を処理してハッシュテーブルのキーを生成したいと考えています。List> ポイントを反復処理するのに少し苦労しています。座標 (x,y) を値としてハッシュテーブル (キー、値) に渡す方法も?

public static List<List<Integer>> myMethod(int k, List<List<Integer>> points){

    Hashtable  pt = new Hashtable();

    for (int i = 0; i <points.size(); i++)
    {
        for (int j = 0; j < points.get(i).size(); j++)
        {
            Integer x = points.get(i);
            Integer y = points.get(j);
            pt.put(hashfunction( x, y), points.get(i));
        } 
    }

    //return list of pairs ;
}
4

2 に答える 2

1 
for (int i = 0; i <points.size(); i++) {
        List<Integer> in = points.get(i);
        for (int j = 0; j < in.size() - 1; j++) {
            Integer x = in.get(j);
            Integer y = in.get(j + 1);
            pt.put(hashfunction(x, y), points.get(i));
        } 
}
于 2018-10-29T12:23:30.317 に答える
0

データをより正確に反映するいくつかのデータ構造を使用することで、自分を助けることができるはずです。ポイントデータがある場合は、 の使用を検討してPairくださいList。ポイントの実際はそれです!

次に、内部のすべてのMap構造Javaが独自のハッシュ値を計算しますが、それを行う必要はありません! ただし、目的のキーを計算する必要があります。あなたのスニペットから、なぜあなたがまったく必要なのかは明らかではありませんHashtable/Map. したがって、私はあなたがそれを返したいと思ったと推測しました。もしそうなら、あなたはすることができます：

import java.util.List;
import java.util.Map;
import java.util.stream.Collectors;
import org.apache.commons.lang3.tuple.Pair;
import com.google.common.collect.Lists;

public class TwoDimArray {

    public static Integer keyCalculator(Pair<Integer, Integer> point) {
        return point.getLeft() * point.getRight();
    }

     public static Map<Integer, Integer> myMethod(List<Pair<Integer, Integer>> points) {
        return points.stream()
                     .collect(Collectors.toMap(p -> keyCalculator(p), p -> p.getRight()));

    }

    public static void main(String[] args) {
        Pair<Integer, Integer> pointA = Pair.of(1, 2);
        Pair<Integer, Integer> pointB = Pair.of(3, 4);
        Pair<Integer, Integer> pointC = Pair.of(5, 6);
        List<Pair<Integer, Integer>> points = Lists.newArrayList(pointA, pointB, pointC);
        System.out.println("Points map: " + myMethod(points));

    }

}

どの出力:

Points map: {2=2, 12=4, 30=6}
于 2018-10-29T12:42:59.607 に答える