peczenyj
Para remover existe o método remove
Para procurar vc pode iterar em cada elemento e ir procurando ou fazer uma busca binaria 
marcio_gs
ArrayList<String> dicionario = new ArrayList<String>();
dicionario.add("abacaxi");
dicionario.add("arvore");
dicionario.add("ave");
dicionario.add("balão");
dicionario.add("barco");
dicionario.add("casa");
dicionario.add("dado");
dicionario.add("dedo");
//remove o indice indicado da ArrayList
dicionario.remove(1);
//remove o conteúdo indicado da ArrayList
dicionario.remove("Dedo");
System.out.println(dicionario);
//método feito as pressas por falta de tempo, mas funciona :P
//terá problemas com letras maisculas e minusculas
ArrayList<String> resultado = new ArrayList<String>();
String pesquisa = "b";
for(String palavra : dicionario) {
if(palavra.contains(pesquisa)) {
resultado.add(palavra);
}
}
System.out.println(resultado);
Bruno_Laturner
Tem que ser ArrayList? Um dicionário é melhor implementado com Maps.