LinkedList e Array List

class Pessoa {
    private List carros;

    private void setCarros(List carros) {
        this.carros = carros;
    }

    public static void main(String[] a) {
        //codigo sem efeito nenhum, apenas para demonstracao!
        Pessoa p = new Pessoa()
        p.setCarros(new ArrayList());
        p.setCarros(new LinkedList());

    }
}

class Pessoa {   
    private List carros;   
  
    public void setCarros(List carros) {   
        this.carros = carros;   
    }   
    public void setCarros(Object[] a) {   
        this.carros = Arrays.asList(a);   
    }   
  
    public static void main(String[] a) {   
        //codigo sem efeito nenhum, apenas para demonstracao!   
        Pessoa p = new Pessoa()   
        p.setCarros(new ArrayList());   
        p.setCarros(new LinkedList());   
        p.setCarros(new String[]{"Mercedes", "Audi", "Fusca"});   
  
    }   
}

public class TesteCollections {

	@SuppressWarnings("unchecked")
	public void adiciona(Object object, int n, boolean isCollection) {
		long inicio = System.currentTimeMillis();
		for (int i = 0; i < n; i++) {
			if(isCollection) {
				((Collection<Integer>) object).add(i);
			}else {
				((Map<Integer, Integer>) object).put(i, i);
			}
		}
		long fim = System.currentTimeMillis();
		double tempo = (fim - inicio)/1000.0 ;
		System.out.print(tempo);
	}
	@SuppressWarnings("unchecked")
	public void busca(Object object, int n, boolean isCollection) {
		long inicio = System.currentTimeMillis();
		for (int i = 0; i < n; i++) {
			if(isCollection) {
				((Collection<Integer>) object).contains(i);
			}else {
				((Map<Integer, Integer>) object).containsKey(i);
			}
		}
		long fim = System.currentTimeMillis();
		double tempo = (fim - inicio)/1000.0 ;
		System.out.print(" + " + tempo);
	}
	public void testar(String tipo, TesteCollections teste, Object object, int total, boolean isCollection) {
		System.out.print(tipo + ": ");
		long inicio = System.currentTimeMillis();
		
		teste.adiciona(object,total,isCollection);
		teste.busca(object,total,isCollection);
				
		long fim = System.currentTimeMillis();
		double tempo = (fim - inicio)/1000.0 ;		
		System.out.println(" = " + tempo);
	}
	
	public static void main(String[] args) {
		int total = 30000;
		TesteCollections teste = new TesteCollections();
		System.out.println("Iniciando teste...");
		
		Collection<Integer> testeHashSet = new HashSet<Integer>();
		Collection<Integer> testeTreeSet = new TreeSet<Integer>();
		Collection<Integer> testeArray = new ArrayList<Integer>();
		Collection<Integer> testeLinkedList = new LinkedList<Integer>();
		Collection<Integer> testeVector = new Vector<Integer>();
		Map<Integer, Integer> testeHashMap = new HashMap<Integer, Integer>();
		Map<Integer, Integer> testeTreeMap = new TreeMap<Integer, Integer>();
		Map<Integer, Integer> testeHashTable = new Hashtable<Integer, Integer>();

		teste.testar("HashSet",teste,testeHashSet,total,true);
		teste.testar("TreeSet",teste,testeTreeSet,total,true);
		teste.testar("ArrayList",teste,testeArray,total,true);
		teste.testar("LinkedList",teste,testeLinkedList,total,true);
		teste.testar("Vector",teste,testeVector,total,true);
		teste.testar("HashMap",teste,testeHashMap,total,false);
		teste.testar("TreeMap",teste,testeTreeMap,total,false);
		teste.testar("Hashtable",teste,testeHashTable,total,false);
		
		System.out.println("Concluido!");
	}
}