java - HashMap 和 List 之间的区别

Question

在调用登录任务时，我必须发送用户名和密码。现在我尝试替换这个List<NameValuePair>代码为 HashMap<String,String>但我不能。知道我需要知道它们之间的区别。什么时候应该使用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(在 Java 中是 java.util.Map 接口(interface)的实现，理论上称为哈希表)允许您以 O(1 )，而在 n 对列表中，您的访问时间为 O(n)。

使用哪个的选择既与用例有关(我在下面的评论中留下了建议，因为它指的是您非常具体的用例)，也与软件工程的不同维度之间的权衡有关，例如如果您不熟悉Map，您可能会遇到维护开销，这与性能改进背道而驰(在本例中以 O 表示法表示)。这是一个决定。