你的位置:首页 > 软件开发 > Java > java 集合知识整理

java 集合知识整理

发布时间:2015-11-16 13:00:31
java集合类图 HashMap和Hashtable的区别 HashMapHashTable 继承方式extends AbstractMap implements Mapextends Dictionary implements Map线程安全否是(方法都是sy ...

java 集合知识整理

  1. java集合类图

 


java 集合知识整理

 

  1. HashMap和Hashtable的区别
 HashMapHashTable
 继承方式
extends AbstractMap implements Map
extends Dictionary implements Map
线程安全是(方法都是synchronized修饰)
效率相对比
允许有null的键和值
判断包含的方法containsvalue和containsKeycontains

hash数组默认大小

11

 

16

 

hash数组增加方式

 old*2+1

2的指数增加

 

  1. List的遍历
 1     List<String> list = new ArrayList<String>(); 2  3     String preString = "aa"; 4     for (int j = 0; j < 100000000; j++) { 5       list.add(preString); 6     } 7  8     // 方法1(速度最快,List特有的) 9     for (int i = 0, len = list.size(); i < len; i++) {10       list.get(i);11     }12 13     // 方法2 (for each-最耗时)14     for (String tmp : list) {15     }16 17     // 方法3(与方法2,4一样,适用所有实现了Iterable接口的类,常见的有:Queue,Set,Collection,List)18     Iterator<String> iter = list.iterator();19     while (iter.hasNext()) {20       String str = iter.next();21     }22   23     // 方法424     for (Iterator<String> it2 = list.iterator(); it2.hasNext();) {25       String str = it2.next();26     }

原标题:java 集合知识整理

关键词:JAVA

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。