non c'è un ordine di importanza e l'utilità deriva da quello che devi fare.

comunque secondo me il più "semplice" da imparare ed il più utile (se per utilità si intende il fatto che questo package è general purpose) è java.util, che contiene varie classi non eccessivamente complesse di utilità generale.

gli altri package sono via via più complessi, anche se non a prima vista, perchè contengono concetti non proprio semplici: streams (java.io), reflection (java.lang), serializzazione (java.lang), threads (java.lang), sockets (java.net), connessioni url (java.net), sql (java.sql), invocazione remota (java.rmi), ...

Java è un linguaggio semplificato non semplice.

comunque dopo java.util ti consiglio java.io (per leggere e scrivere files).