java - 在 Java 中的 ArrayList 中查找元素

Question

根据“子元素”查找 ArrayList 元素的最有效方法是什么？

例如，我有一个名为 test 的 ArrayList，它由这些数组组成:

{a,first}
{b, second}
{c, third}
{d, fourth}

我正在尝试创建一个方法，以便我可以找到每个子元素(字符串数组)的第二个元素。我的方法是这样的:

public static String getElement(String key, ArrayList<String[]> haystack)

所以调用方法

getElement("a", test)

将返回字符串“first”。我知道我可以遍历整个数组并以这种方式找到它，但我想知道是否有更有效的方法。谢谢

Answer 1

我认为您实际上可能正在寻找 Map 实现。

如果不是，您的选择是暴力破解它，这意味着您必须扫描元素列表，然后查看数组中的第一个元素，如果相等，则返回第二个元素。

for ( String[] a : haystack ) {

       if ( key.equals(a[0])
             return a[1];
}

编辑——

您可以获取数组列表并通过迭代将其转换为 map 。这只有在您获得 ArrayList 一次并且必须对其重复执行“get”操作时才有用。

Map<String, String> myMap = new HashMap<String, String>();

for ( String[] a : haystack ) 
    myMap.put(a[0] , a[1]);

完成后，您可以调用

myMap.get(key);