接上篇:https://developer.aliyun.com/article/1227040?spm=a2c6h.13148508.setting.18.18334f0eu8bmt9
七、 集合
1. 初始化集合时,尽量指定集合大小
Java集合初始化时都会指定一个默认大小,当默认大小不再满足数据需求时就会扩容,每次扩容的时间复杂度有可能是O(n)。所以,尽量指定预知的集合大小,就能避免或减少集合的扩容次数。
反例:
正例:
2. 不要使用循环拷贝集合,尽量使用JDK提供的方法拷贝集合
JDK提供的方法可以一步指定集合的容量,避免多次扩容浪费时间和空间。同时,这些方法的底层也是调用System.arraycopy方法实现,进行数据的批量拷贝效率更高。
反例:
正例:
3. 尽量使用Arrays.asList转化数组为列表
原理与“不要使用循环拷贝集合,尽量使用JDK提供的方法拷贝集合”类似。
反例:
正例:
4. 直接迭代需要使用的集合
直接迭代需要使用的集合,无需通过其它操作获取数据。
反例:
正例:
5. 不要使用size方法检测空,必须使用isEmpty方法检测空
使用size方法来检测空逻辑上没有问题,但使用isEmpty方法使得代码更易读,并且可以获得更好的性能。任何isEmpty方法实现的时间复杂度都是O(1),但是某些size方法实现的时间复杂度有可能是O(n)。
反例:
正例:
6. 非随机访问的List,尽量使用迭代代替随机访问
对于列表,可分为随机访问和非随机访问两类,可以用是否实现RandomAccess接口判断。随机访问列表,直接通过get获取数据不影响效率。而非随机访问列表,通过get获取数据效率极低。
反例:
正例:
其实,不管列表支不支持随机访问,都应该使用迭代进行遍历。
7. 尽量使用HashSet判断值存在
在Java集合类库中,List的contains方法普遍时间复杂度是O(n),而HashSet的时间复杂度为O(1)。如果需要频繁调用contains方法查找数据,可以先将List转换成HashSet。
反例:
正例:
8. 避免先判断存在再进行获取
如果需要先判断存在再进行获取,可以直接获取并判断空,从而避免了二次查找操作。
反例:
正例:
接下篇:https://developer.aliyun.com/article/1227033?groupCode=java