性能优化
来源:互联网 发布:淘宝生意参谋在哪里 编辑:程序博客网 时间:2024/05/20 15:58
ArrayList和Vector:
区别,都是内存中以数组形式存储的list集合,前者线程不安全,后者线程安全;对于数据的随机访问,前者大于后者,但是其他方面就不敢恭维了,如下:
arrayList有一个扩容策略,当新添加的数据容量超过当前容量,就会扩容当前容量的1.5倍,如果我现在扩充1个元素,就会浪费1.5倍-1的容量,这是内存的浪费,而且也有可能重新导致数组在内存中复制,效率降低;在这方面vector就略有优势,vector每次扩充一个元素,而不是1.5倍
记住:预先知道容量是多少的,可以进行一次扩容,使其后续扩容浪费
访问效率:
有三种访问方式:fori 、 foreach 和 iterator三种
数组或者实现了RandomAccess的List使用fori访问效率最高 即for(int i; );
而LinkedList使用foreach效率最高,内部使用了Iterator接口
if (list instanceof RandomAccess)
{
for (int i = 0; i < list.size(); i++) {}
} else {
Iterator<?> iterator = list.iterator();
while (iterator.hasNext()) {
iterator.next();
}
}
如果一个方法不需要使用对象的成员变量,应将其设置为static,static方法调用时普通方法快15%~20%,调用它不会改变对象的一些状态值
final:
static的变量,在使用时,会有一个查找过程,根据引用去常量池中查找;而final定义的变量直接在使用处用值替换掉,省去中间的查找过程,但这也只限于基础类型
final方法实质是C语言中的内联函数,将调用final方法的地方直接用方法体替换,以空间换取效率的做法,省去中间调用方法的入栈、出栈以及保存现场等操作,但是内联函数内部不允许有复杂、耗时的操作,因为内联函数是会被频繁调用的操作
优先使用API的方法而不是自己写的方法
区别,都是内存中以数组形式存储的list集合,前者线程不安全,后者线程安全;对于数据的随机访问,前者大于后者,但是其他方面就不敢恭维了,如下:
arrayList有一个扩容策略,当新添加的数据容量超过当前容量,就会扩容当前容量的1.5倍,如果我现在扩充1个元素,就会浪费1.5倍-1的容量,这是内存的浪费,而且也有可能重新导致数组在内存中复制,效率降低;在这方面vector就略有优势,vector每次扩充一个元素,而不是1.5倍
记住:预先知道容量是多少的,可以进行一次扩容,使其后续扩容浪费
访问效率:
有三种访问方式:fori 、 foreach 和 iterator三种
数组或者实现了RandomAccess的List使用fori访问效率最高 即for(int i; );
而LinkedList使用foreach效率最高,内部使用了Iterator接口
if (list instanceof RandomAccess)
{
for (int i = 0; i < list.size(); i++) {}
} else {
Iterator<?> iterator = list.iterator();
while (iterator.hasNext()) {
iterator.next();
}
}
如果一个方法不需要使用对象的成员变量,应将其设置为static,static方法调用时普通方法快15%~20%,调用它不会改变对象的一些状态值
final:
static的变量,在使用时,会有一个查找过程,根据引用去常量池中查找;而final定义的变量直接在使用处用值替换掉,省去中间的查找过程,但这也只限于基础类型
final方法实质是C语言中的内联函数,将调用final方法的地方直接用方法体替换,以空间换取效率的做法,省去中间调用方法的入栈、出栈以及保存现场等操作,但是内联函数内部不允许有复杂、耗时的操作,因为内联函数是会被频繁调用的操作
优先使用API的方法而不是自己写的方法
0 0
- 性能优化
- 性能优化
- 性能优化
- 性能优化
- 性能优化
- 性能优化
- 性能优化
- 性能优化
- 性能优化
- 性能优化
- 性能优化
- 性能优化
- 性能优化
- 性能优化
- 性能优化
- 优化性能
- 性能优化
- 性能优化
- Android Studio编码问题
- 如何注册删除自己的js库到bower私库
- jquery点击添加class,实现滚动监听
- 介绍Cisco路由器
- Arm汇编-第一天
- 性能优化
- 【LWJGL官方教程】文字
- 一款APP,从设计稿到切图(Android篇)---果断收藏:一款APP从设计稿到切图过程全方位揭秘
- js和jquery获取页面高宽度等数据
- 【Codeforces Round 271 (Div 2)F】【贪心 线段树】Ant colony 区间段内是其他所有数因子的数的个数
- C++STL概览
- PRML 课后题答案 第一章 1.5 1.6
- JS日期:根据出生日期 得到周岁年龄
- Leetcode Count Complete Tree Nodes