HashMap<String,String> 和 List<NameValuePair> 的区别

Question

在调用 loginTask 时，我必须发送用户名和密码。现在我尝试用HashMap<String,String> 替换这个List<NameValuePair> 代码，但我做不到。知道我需要知道它们之间的区别。什么时候应该使用 List，什么时候应该使用 HashMap

    HttpClient httpclient = new DefaultHttpClient();

    HttpPost httppost = new HttpPost(URL);

    List<NameValuePair> list = new ArrayList<NameValuePair>();

    list.add(new BasicNameValuePair("username", params[0]));

    list.add(new BasicNameValuePair("password", params[1]));

    httppost.setEntity(new UrlEncodedFormEntity(list));

    HttpResponse responce = httpclient.execute(httppost);

    HttpEntity httpEntity = responce.getEntity();

    response = EntityUtils.toString(httpEntity);

Answer 1

我在这里添加我的答案，因为我可以看到其他答案之间存在一些混淆。

首先HashMap<K,V>是Map<K,V>接口的实现，而List<E>只是一个接口，需要实现。 ArrayList<E>就是这样一个实现。

当您想将某些键与某些值相关联时，可以使用 Map。例如，通用 JSON 解析器将 JSON 对象存储在 HashMap 中是有意义的。另一方面，当您希望拥有有序的项目集合时，可以使用 List。

我想澄清的另一件事是，与@KarlRichter 提到的相反，List 的实现如果正确完成，将访问 O(1) 中的元素，而不是 O(n ）。他似乎将List 与LinkedList 混淆了。 HashMap，通常会增加散列的开销，所以它可能比 List 慢一点（在大多数情况下不明显），但在技术上它仍然会保持 O(1)。

但是，List 与 Map 的用途不同，因此比较仍然没有意义。

在您的情况下，您不能将List<NameValuePair> 替换为HashMap<String,String>，因为如图所示here，URLEncodedFormEntity 在所有可用的构造函数中仅接受List<? extends NameValuePair> 或Iterable<? extends NameValuePair>。

如果您必须使用HashMap<String,String>，您可以进行某种转换，如下所示：

public List<NameValuePair> hashMapToNameValuePairList(HashMap<String,String> map) {

    List<NameValuePair> list = new ArrayList<NameValuePair>();

    for (Map.Entry<String, String> entry : map.entrySet()) {
        String key = entry.getKey();
        String value = entry.getValue();
        list.add(new BasicNameValuePair(key, value));
    }

    return list;
}

那么，您可以从 HashMap 中创建您的列表，如下所示：

List<NameValuePair> list = hashMapToNameValuePairList(yourHashMap); 

Answer 2

HashMap（在 Java 中是 java.util.Map 接口的实现，理论上称为哈希表）允许您在 O(1) 中访问，而在 n 对列表中您有 O(n) 访问时间。

要使用的选择既与用例有关（我在下面的评论中留下了建议，因为它指的是您非常具体的用例）以及软件工程不同维度之间的权衡，例如如果您不熟悉Maps，您可能会遇到与性能改进相反的维护开销（在这种情况下以 O 表示法表示）。这是一个决定。

Answer 3

UrlEncodedFormEntity 构造函数只接受 List <? extends NameValuePair> 而不是 HashMap 并使用 format() 即以下算法创建结果

public static String format (
            final List <? extends NameValuePair> parameters, 
            final String encoding) {
        final StringBuilder result = new StringBuilder();
        for (final NameValuePair parameter : parameters) {
            final String encodedName = encode(parameter.getName(), encoding);
            final String value = parameter.getValue();
            final String encodedValue = value != null ? encode(value, encoding) : "";
            if (result.length() > 0)
                result.append(PARAMETER_SEPARATOR);
            result.append(encodedName);
            result.append(NAME_VALUE_SEPARATOR);
            result.append(encodedValue);
        }
        return result.toString();
    }

看看下面的链接 http://grepcode.com/file/repo1.maven.org/maven2/org.apache.httpcomponents/httpclient/4.0/org/apache/http/client/entity/UrlEncodedFormEntity.java

Answer 4

HashMap 是键/值对的集合，当人们想要根据键检索和插入值时应该使用它。

您可以在下面的代码中使用它，

Map<String, String> map = new HashMap<String, String>();
map.put("username",param[0]);
map.put("password",param[1]);

Answer 5

UrlEncodedFormEntity (http://developer.android.com/reference/org/apache/http/client/entity/UrlEncodedFormEntity.html) 的构造函数只接受 List 作为参数，因此编译器将拒绝使用（任何类型的）HashMap

除此之外，两个字符串不能组成一个 NameValuePair (http://developer.android.com/reference/org/apache/http/NameValuePair.html) ;)