Java笔记

1. 实现RandomAccess接口的集合比如ArrayList，应当使用最普通的for循环而不是foreach循环来遍历
这是JDK推荐给用户的。JDK API对于RandomAccess接口的解释是：实现RandomAccess接口用来表明其支持快速随机访问，此接口的主要目的是允许一般的算法更改其行为，从而将其应用到随机或连续访问列表时能提供良好的性能。实际经验表明，实现RandomAccess接口的类实例，假如是随机访问的，使用普通for循环效率将高于使用foreach循环；反过来，如果是顺序访问的，则使用Iterator会效率更高。可以使用类似如下的代码作判断：

if (list instanceof RandomAccess) {
for(int i; i<list.size();i++) {}
}
else{
Iterator<?> iterator = list.iterable();
while(iterator.hasNext()) {iterator.next();}
}

foreach循环的底层实现原理就是迭代器Iterator，参见Java语法糖1：可变长度参数以及foreach循环原理。所以后半句”反过来，如果是顺序访问的，则使用Iterator会效率更高”的意思就是顺序访问的那些类实例，使用foreach循环去遍历。

2. 使用带缓冲的输入输出流进行IO操作
使用带缓冲的输入输出流，即BufferedReader、BufferedWriter、BufferedInputStream、BufferedOutputStream，这可以极大地提升IO效率
3. 用switch替换if else
switch在定位的时候是二分查找（首先每个case 中String 计算出 hashcode，然后按照hashcode进行排序，再次定位case时使用二分查找，最后使用equals看是不是真的是该字段（主要hashcode相等并不一定就真的相等）)，else if 是一直在判断直到满足条件之后，判断结束。switch 对于String 使用的时间复杂度为O(log(n))，else if 为O(n)，对于n比较大的时候应该是有性能提升的
4.