-
本版专家分：50
-
- 红花 2012年9月 PowerBuilder大版内专家分月排行榜第一
结帖率 100% -
-
import java.util.ArrayList;
import java.util.HashMap;
public class Test {
public static void main(String[] args) {
ArrayList<String> strList = new ArrayList<String>();
HashMap<String, String> strMap = new HashMap<String, String>();
strMap.put("1", "tt1");
strMap.put("2", "tt2");
strMap.put("3", "tt3");
strMap.put("4", "tt4");
strList.add("1");
strList.add("2");
strList.add("3");
strList.add("4");
//两个比较哪个快 TODO
if(strMap.containsKey("4")){
System.out.println("HashMap-->"+strMap.get("4"));
}
for (String string : strList) {
if(string.equals("4")){
System.out.println("ArrayList-->"+string);
}
}
}
}
lz的java是半路出家的，希望大家告诉我结果，当然告诉原因最好
明天结贴给分
-
本版专家分：26737 -
HashMap-->tt4
ArrayList-->4
这里面没有任何的算法，也没有什么特别的地方，只有基本的程序语句结构，所以原因就真的没有什么好说的了。
-
本版专家分：5136 -
嗯,靠谱+10086...数据存放结构的问题,你可以去看看这集合的特性,是单链表还是双链表,还是树形结构...
-
本版专家分：50
-
- 红花 2012年9月 PowerBuilder大版内专家分月排行榜第一
-
-
我想问的是，那两个println，如果数据量大的话，哪个快
-
本版专家分：5960
-
我的思路是搞10w个循环，然后获取，对比下时间就可以了。。
-
本版专家分：10233
-
这个啷个使用场景看你需求，效率上ArrayList要快。但是如果后续要快熟获取集合中的某一项这是Map就方便快捷，效率肯定比循环查找好快很多。
-
本版专家分：62305
-
- GitHub 绑定GitHub第三方账户获取
-
- 银牌 2013年11月 总版技术专家分月排行榜第二
-
- 铜牌 2013年10月 总版技术专家分月排行榜第三
-
-
红花
2014年3月 Java大版内专家分月排行榜第一
2014年1月 Java大版内专家分月排行榜第一
2013年12月 Java大版内专家分月排行榜第一
2013年11月 Java大版内专家分月排行榜第一
2013年10月 Java大版内专家分月排行榜第一
-
-
结果就不说了。很简单。
说说效率的，Java最基本的数据结构有数组和链表。
数组的特点是空间连续（大小固定）、寻址迅速，但是插入和删除时需要移动元素，所以查询快，增加删除慢。这里ArrayList就属于这类。
链表恰好相反，可动态增加或减少空间以适应新增和删除元素，但查找时只能顺着一个个节点查找，所以增加删除快，查找慢。
有没有一种结构综合了数组和链表的优点呢？当然有，那就是哈希表（虽说是综合优点，但实际上查找肯定没有数组快，插入删除没有链表快，一种折中的方式吧）。Hashmap就属于这类。
所以查询肯定是ArrayList快。
-
本版专家分：115 -
ArrayList内部维护了一个数组，得到数组中的一个数据，用下标可以直接得到，很快，但是插入，删除的时候会牵扯到数组中其他数据的位移，后移（插入时）或者前补（删除时），hashMap用的是键值对，内部使用了hash算法，得到一个数据时不需要遍历集合，根据key使用hash函数计算得到数据所在位置，进而取得数据，因为这种特性map一般用于作为缓存使用，如果数据量比较大的话，我的想法是使用hashmap，他比较快。
-
版主本版专家分：86678
-
- GitHub 绑定GitHub第三方账户获取
-
- 进士 2013年 总版技术专家分年内排行榜第六
-
- 银牌 2013年3月 总版技术专家分月排行榜第二
-
-
红花
2014年2月 Java大版内专家分月排行榜第一
2013年8月 Java大版内专家分月排行榜第一
2013年5月 Java大版内专家分月排行榜第一
2013年4月 Java大版内专家分月排行榜第一
2013年3月 Java大版内专家分月排行榜第一
2013年2月 Java大版内专家分月排行榜第一
-
-
那就自己研究源码，看jdk内部是如何实现的
-
本版专家分：26737
-
论效率，hashmap稍微快一点，因为hashmap对遍历做了一些优化，先通过散列值快速定位，然后在遍历的。
-
版主本版专家分：68004
-
-
红花
2016年3月 Java大版内专家分月排行榜第一
2016年2月 Java大版内专家分月排行榜第一
2015年11月 Java大版内专家分月排行榜第一
2015年10月 Java大版内专家分月排行榜第一
2014年8月 Java大版内专家分月排行榜第一
2014年7月 Java大版内专家分月排行榜第一
2014年5月 Java大版内专家分月排行榜第一
-
-
黄花
2016年1月 Java大版内专家分月排行榜第二
2015年12月 Java大版内专家分月排行榜第二
2015年8月 Java大版内专家分月排行榜第二
2015年3月 Java大版内专家分月排行榜第二
2015年1月 Java大版内专家分月排行榜第二
2014年12月 Java大版内专家分月排行榜第二
2014年11月 Java大版内专家分月排行榜第二
2014年6月 Java大版内专家分月排行榜第二
2014年4月 Java大版内专家分月排行榜第二
2014年1月 Java大版内专家分月排行榜第二
2013年11月 Java大版内专家分月排行榜第二
-
-
蓝花
2015年9月 Java大版内专家分月排行榜第三
2015年6月 Java大版内专家分月排行榜第三
2015年5月 Java大版内专家分月排行榜第三
2015年2月 Java大版内专家分月排行榜第三
2014年3月 Java大版内专家分月排行榜第三
2013年12月 Java大版内专家分月排行榜第三
-
-
public static void main(String[] args) {
List<String> list = new ArrayList<String>();
for (int i = 0; i < 1000000; i++) {
list.add(String.valueOf(i));
}
long startList = System.nanoTime();
for (String string : list) {
if (string.equals("100000")) {
System.out.print("ArrayList-->");
long endList= System.nanoTime();
System.out.println("程序运行时间： "+(endList-startList)+"ms");
}
}
Map<String, String> map = new HashMap<String, String>();
for (int i = 0; i < 1000000; i++) {
map.put(String.valueOf(i), String.valueOf(i));
}
long startMap = System.currentTimeMillis();
if (map.containsKey("100000")) {
System.out.print("Map-->");
long endMap= System.nanoTime();
System.out.println("程序运行时间： "+(endMap-startMap)+"ms");
}
}
-
本版专家分：50
-
- 红花 2012年9月 PowerBuilder大版内专家分月排行榜第一
-
-
ArrayList-->程序运行时间： 2419807ms
Map-->程序运行时间： 111907ms
感谢楼上的各位热心解答，现在结贴给分
-
本版专家分：7
-
ArrayList是基于数组实现的，所以有数组的所有特性，易查难改。而HashMap是基于Map实现的，修改方便，查询下标貌似也比ArrayList快。
-
本版专家分：128
-
学习1024