Comunque il modo con cui crei i nuovi elementi della lista mi pare non funzionare: crei due volte un nuovo Oggetto e poi non imposti in nessuno degli elementi della lista già esistenti il riferimento al nuovo elemento.

Una considerazione (IMHO): l'approccio non è molto OO. Dovresti creare una classe che rappresenta la lista, che abbia i metodi add(Object o), remove(Object o), contains(Object o), size() e get(int i).
L'elemento generico (il tuo Oggetto) non ti serve: hai già Object.
Poi, per mostrare che la lista funziona, scrivi un programma che la usa (il tuo main), che però non deve contenere la logica su come si aggiunge o si recupera un elemento.