java 性能

Hashtable 不支持 null 为key或者value

ArrayList 和 linkedList的遍历

ArrayList  优先使用 for(int i=0, size=list.size();i<size;i++), 而linkedList则优先使用iterator, 

RandomAceess接口, 任何实现其的接口都可以认为是支持快速随机访问的, 在JDK的实现中,任何基于数组的List都实现了RandomAceess接口,而基于链表的则没有实现

所以对于 ArrayList 和LinkedList的遍历可以优化为:

if(list instanceof RandomAccess){

 for(int i=0, size=list.size();i<size;i++)

}else{

 iterator = list.iterator();

}