Trabalhando com Threads

Então pessoal tenho q criar uma classe em java que permita paralelizar uma pesquisa em um array de inteiros. Isso deve ser feito com o seguinte método: public static int parallelSearck(int x, int[] A, int numThreads). Este método cria tantas threads quanto especificadas em numThreads, divide o array A em muitas partes e cada thread parte do array para procurar sequencialmente pelo valor x. Se uma thread encontrar o valor x, então é retornado o índice i (A[i] = x), ao contrário - 1.
O meu problema é que não sei nem por onde começar.

:?: Alguém tem alguma diga de como faço essa implementação… vlw galera!!!

Comece sem threads.
Divida o array em pedaços e faça um método para procurar em cada pedaço.
Depois coloque este método dentro de uma Thread, eu ao invés de chamar o método, crie numThreads novas threads.

O exemplo q o professor deu é meio bobo. Buscar num array é algo tão simples, mas tão simples que não passa bem a idéia de quando se deve usar Threads.

[quote=Franklin]
O exemplo q o professor deu é meio bobo. Buscar num array é algo tão simples, mas tão simples que não passa bem a idéia de quando se deve usar Threads.[/quote]

O que interessa é aprender Threads…