我有一个点坐标列表,想遍历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 ;
}
答案 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}