package java.util

پکیج util حاوی مفیدترین کلاس های جاواست و می شود گفت در هر برنامه ی ساده ای به احتمال 99 درصد از این پکیج استفاده خواهید کرد.این اسم هم از همون مفید بودنش اومده حالا دقیقا مخفف چیه نمیدونم.
به هر حال کلاس های مجموعه ها و پیمایش و... همگی در این پکیج قرار دارند. کلاس های ورودی گرفتن،کار با زمان و... نیز در این پکیج قرار دارد.
در کل با توجه به نیازتون باید کلاس رو انتخاب کنید و در اینترنت مخصوصا جاواداک توضیح مختصری از همه اینها وجود داره و اینکه هر کلاس چیکار میکنه و هر تابع چه کارهایی میکنه :
http://docs.oracle.com/javase/7/docs/api/index.html
( این لینک مخصوص جاوا 7 - البته تقریبا نسخه ها شبیه همن با یکم تفاوت که میتونید نسخه مورد نظر رو انتخاب کنید )
تو لینک زیر هم میتونید نمونه های انجام شده ای رو همراه آموزش ببینید :
http://docs.oracle.com/javase/tutorial/index.html

کلا منابع فارسی تر و تمیز برای جاوا کمتر دیده شده. مگر اینکه کتاب ترجمه شده دایتل چگونه به زبان جاوا برنامه بنویسیم رو بگیرید که کامل اینا رو توضیح داده.

اما برای اینکه فقط لینک نداده باشم، Map رو توضیح میدم :
Map کلاسی از دسته مجموعه هاست با این تفاوت که برای هر شی مقدار یک شی کلید هم قرار میدهد. ( این کلید مثل آدرس است ). مثلا ما key هامون رو عدد قرار میدیم و برای value شی هایی از نوع رشته ( String ) انتخاب میکنیم.
به این صورت :
 Map<Integer,String> arrString=new HashMap<>();
( نپرسید چرا HashMap نوشتم چون والا خود کلاس Map توابعش نوشته نشده و خودتون باید بنویسید! ولی اینم دقیق همون کاری میکنه که میخوایم )
حالا ما مجموعه ای داریم که از عدد برای شناسه و رشته به عنوان مقدار داریم. حالا مثلا ما میگیم :
 arrString.put(12,"Example0");

arrString.put(45,"Example1");
که این مقادیر رو تو مجموعه همراه با شناسشون ( key ) ذخیره کردیم.
حالا کافیست برای اینکه مثلا مقدار متناظر با 45 را بدست آوریم کافیست بنویسیم :
 arrString.get(45);
که شی استرینگ Example1 رو بر میگردونه. البته اینجا شی key عدد بود که اینقدر راحت استفاده کردیم و اگر شی دیگری بود باید از طریق Iterator اولا اون شی Key رو پیدا کنیم و ... .
در کل Map مانند ArrayList یک مجموعه است ولی نیازی نیست ترتیب خاصی رعایت کنیم و با key آن میتوان مقدار مورد نظر را بیابیم.