遍历2D列表并将元素放入哈希表中

时间:2018-10-29 12:16:20

标签: java list hashtable closest-points

我有一个点坐标列表,想遍历2D列表,然后处理哈希函数中的元素以生成哈希表的键。 我有点努力遍历List>点,还如何将坐标(x,y)作为值传递给哈希表(key,value)?

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 ;
}

2 个答案:

答案 0 :(得分: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));
        } 
}

答案 1 :(得分: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}