cynorr

Learn what I touched.

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

1.add \ remove \ sort

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class listTest{
	public static void main(String []args){
		ArrayList<String> list = new ArrayList<String>();
		
		// Add method
		
		list.add("one");
		list.add("two");
		list.add("three");
		System.out.println(list);
		
		// Sort method
		
		Collections.sort(list);    // default Sort
		System.out.println(list);  
		
		Collections.sort(list,new listSort());
		System.out.println(list);
		
		// Delete method
		
		list.remove("two");
		System.out.println(list);
		
		list.remove(0);
		System.out.println(list);
		
	}
}
class listSort implements Comparator<String>{
	public int compare(String a, String b){
		return b.compareTo(a);
	}
}

2.Difference between ArrayList and LinkedList

Add an items to fist location 100000 times .

import java.util.ArrayList;
import java.util.LinkedList;

public class diffLists {
	public static void main(String[] args) {

		// Array List

		long start = System.currentTimeMillis();
		ArrayList<String> arraylist = new ArrayList<String>();
		for (int i = 0; i < 100000; i++) {
			arraylist.add(0, "hello");
		}
		long end = System.currentTimeMillis();
		System.out.println("ArrayList Time use: " + (end - start) +"ms");

		// Linked List

		start = System.currentTimeMillis();
		LinkedList<String> linkedlist = new LinkedList<String>();
		for (int i = 0; i < 100000; i++) {
			linkedlist.add(0, "hello");
		}
		end = System.currentTimeMillis();
		System.out.println("LinkedList Time use: " + (end - start)+"ms");
	}
}
ArrayList Time use: 972ms
LinkedList Time use: 5ms

posted on 2015-04-23 21:01  cynorr  阅读(130)  评论(0编辑  收藏  举报