比较Java数组,ArrayList,LinkedList,Vector 性能比较
2015-10-16 15:46
671 查看
public class PerformanceTester {
public static final int TIMES=100000;
public static abstract class Tester{
private String operation;
public Tester(String operation){this.operation=operation;}
public abstract void test(List<String> list);
public String getOperation(){return operation;}
}
static Tester iteraTester=new Tester("iterate") {//执行迭代操作的匿名类
public void test(List<String> list) {
for(int i=0;i<10;i++){
Iterator<String> it=list.iterator();
while (it.hasNext()) {
it.next();
}
}
}
};
static Tester getTester=new Tester("get") {//执行随机访问操作的匿名类
public void test(List<String> list) {
for(int i=0;i<list.size();i++){
for(int j=0;j<10;j++ )
list.get(i);
}
}
};
static Tester insertTester=new Tester("insert") {//执行插入操作的匿名类
public void test(List<String> list) {
ListIterator<String> it=list.listIterator(list.size()/2);//从列表的中间开始
for(int i=0;i<TIMES/2;i++){
it.add("Hello");
}
}
};
static Tester removeTester=new Tester("remove") {//执行删除操作的匿名类
public void test(List<String> list) {
ListIterator<String> it=list.listIterator();
while(it.hasNext()){
it.next();
it.remove();
}
}
};
static public void testJavaArray(List<String> list){
Tester[] testers={iteraTester,getTester};
test(testers, list);
}
static public void testList(List<String> list){
Tester[] testers={insertTester,iteraTester,getTester,removeTester};
test(testers,list);
}
private static void test(Tester[] testers, List<String> list) {
for(int i=0;i<testers.length;i++){
System.out.print(testers[i].getOperation()+"操作: ");
long t1=System.currentTimeMillis();
testers[i].test(list);
long t2=System.currentTimeMillis();
System.out.print(t2-t1+" ms");
System.out.println();
}
}
public static void main(String[] args) {
List<String> list=null;
//测试Java数组
System.out.println("----测试Java数组----");
String[] ss=new String[TIMES];
Arrays.fill(ss, "Hello");
list=Arrays.asList(ss);
testJavaArray(list);
ss=new String[TIMES/2];
Collection<String> col=Arrays.asList(ss);
//测试Vector
System.out.println("----测试Vector----");
list=new Vector<String>();
list.addAll(col);
testList(list);
//测试LinkedList
System.out.println("----测试LinkedList----");
list=new LinkedList<String>();
list.addAll(col);
testList(list);
//测试ArrayList
System.out.println("----测试ArrayList----");
list=new ArrayList<String>();
list.addAll(col);
testList(list);
}
}
public static final int TIMES=100000;
public static abstract class Tester{
private String operation;
public Tester(String operation){this.operation=operation;}
public abstract void test(List<String> list);
public String getOperation(){return operation;}
}
static Tester iteraTester=new Tester("iterate") {//执行迭代操作的匿名类
public void test(List<String> list) {
for(int i=0;i<10;i++){
Iterator<String> it=list.iterator();
while (it.hasNext()) {
it.next();
}
}
}
};
static Tester getTester=new Tester("get") {//执行随机访问操作的匿名类
public void test(List<String> list) {
for(int i=0;i<list.size();i++){
for(int j=0;j<10;j++ )
list.get(i);
}
}
};
static Tester insertTester=new Tester("insert") {//执行插入操作的匿名类
public void test(List<String> list) {
ListIterator<String> it=list.listIterator(list.size()/2);//从列表的中间开始
for(int i=0;i<TIMES/2;i++){
it.add("Hello");
}
}
};
static Tester removeTester=new Tester("remove") {//执行删除操作的匿名类
public void test(List<String> list) {
ListIterator<String> it=list.listIterator();
while(it.hasNext()){
it.next();
it.remove();
}
}
};
static public void testJavaArray(List<String> list){
Tester[] testers={iteraTester,getTester};
test(testers, list);
}
static public void testList(List<String> list){
Tester[] testers={insertTester,iteraTester,getTester,removeTester};
test(testers,list);
}
private static void test(Tester[] testers, List<String> list) {
for(int i=0;i<testers.length;i++){
System.out.print(testers[i].getOperation()+"操作: ");
long t1=System.currentTimeMillis();
testers[i].test(list);
long t2=System.currentTimeMillis();
System.out.print(t2-t1+" ms");
System.out.println();
}
}
public static void main(String[] args) {
List<String> list=null;
//测试Java数组
System.out.println("----测试Java数组----");
String[] ss=new String[TIMES];
Arrays.fill(ss, "Hello");
list=Arrays.asList(ss);
testJavaArray(list);
ss=new String[TIMES/2];
Collection<String> col=Arrays.asList(ss);
//测试Vector
System.out.println("----测试Vector----");
list=new Vector<String>();
list.addAll(col);
testList(list);
//测试LinkedList
System.out.println("----测试LinkedList----");
list=new LinkedList<String>();
list.addAll(col);
testList(list);
//测试ArrayList
System.out.println("----测试ArrayList----");
list=new ArrayList<String>();
list.addAll(col);
testList(list);
}
}
相关文章推荐
- Maven管理java工程
- Eclipse 设置一行代码宽度
- Java学习篇之---Spring Scope prototype与singleton区别
- JAVA中异常处理小结
- 从0开始学java——JSP&Servlet——web容器搜索class的路径顺序
- eclipse 中设置注释模板
- spring 监听器 IntrospectorCleanupListener
- struts2在加载首页是访问action
- JPA——管理实体
- java通过JDBC驱动连接操作hive实例
- Java基础知识学习(七)
- java 代理的作用 因素 以及对代理的理解
- 7、struts.xml包含其他其他配置文件(xx.xml)
- 6.在struts.xml中配置默认的action,也就是主页
- 深入详解Struts2——struts.xml配置详解(一)
- OS x yosemite jdk安装路径和环境变量配置
- 性能调优工具:JDK 命令行工具之jstatd
- 网沙(爱玩啥)韩顺平.循序渐进学.java.从入门到精通系列视频分享
- spring 手动控制事务处理
- NET-JAVA 六--------- 匿名类、内部类、