ArrayList、LinkedList、HashMap、TreeMap 存儲速度對比
阿新 • • 發佈:2018-11-23
time java link ash array main .com ima image
1、百 級別的數據(100)
2、千 級別的數據(1000)
3、萬 級別的數據(10000)
4、十萬 級別的數據(100000)
5、百萬 級別的數據(1000000)
6、千萬 級別的數據(10000000)
附上代碼:
public static void main(String[] args) { long l1 = System.currentTimeMillis(); ArrayList arrayList = new ArrayList(); for (int i = 1; i < 100; i++) { arrayList.add(i); } long l2 = System.currentTimeMillis(); System.out.println(l2 - l1); LinkedList linkedList = new LinkedList(); for (int i = 1; i < 100; i++) { linkedList.add(i); } long l3 = System.currentTimeMillis(); System.out.println(l3 - l2); Map map = new HashMap(); for (int i = 1; i < 100; i++) { map.put(i,i); } long l4 = System.currentTimeMillis(); System.out.println(l4 - l3); Map treeMap = new TreeMap<>(); for (int i = 1; i < 100; i++) { treeMap.put(i,i); } long l5 = System.currentTimeMillis(); System.out.println(l5 - l4); }
ArrayList、LinkedList、HashMap、TreeMap 存儲速度對比