???????дjava?????У???????????????????????????String?????????????????????????????е???????????????????java?м??????????????????????г????ArrayList??HashMap??HashSet????в??????Stack??Queue????????????Vector??HashTable??????????????LinkedList??TreeMap????

???????????????????????????????????????????????????????????????????Щ???????(??????????????????????)??????????????????????????????
???????Collection???
????Collection??????????????????????????????Java SDK????????????Collection??“????”??List??Set??Collection??????????????????????????????????????????????????????Щ???????????Щ???????????Щ??????????????????Щ??????У???Щ???????????Щ??????
??????Java???????????Collection????????????????????????????????????Σ??????????????Collection??????????Collection???????вι??????????????????μ?Collection??????μ?Collection?????????Collection????????????
????????List???
????List????Collection??????List??????????????Collection??????????????????????????????????????????б?????????????λ?y??о??????????????????????????????????б??е?λ??????????????????б??е????????List???????????У?ArrayList??LinkedList??Vector??Stack??
????2.1??ArrayList
????ArrayList???????????飬??????????????????????κη?????????????????????null??????ArrayList????????????????10??????????????????????С???????????е???????????????????С????????????????????????????????????????????????飬????????????????????????????????????????????????????????????????????????????????????????????????Ч???
????size??isEmpty??get??set??iterator ?? listIterator ????????????????С?add ??????????????????У?????????? n ???????? O(n) ?????????????????????????????????????????????儷????????????
????ArrayList?ó?????????????ArrayList?????????
????2.2??LinkedList
??????????List????LinkedList??ArrayList?????ArrayList???????????飬??LinkedList?????????????????????????ArrayList???????????????????????get??remove??insert??????LinkedList???????β????
???????????????????LinkedList?????????????????е??????????????????????????С????б?????????????????????β?????б?????????????????????????????????????????????????List?н??в?????????????
??????ArrayList?????LinkedList????????????????????????????List?????????????????????????????????????List?????????????List??
????List list = Collections.synchronizedList(new LinkedList(…));
????2.3??Vector
??????ArrayList?????????Vector?????????????Vector??????????????顣?????????ArrayList?????????
????2.4??Stack
????Stack?????Vector????????????????????Stack??5?????????????Vector??????????????á???????push??pop ??????????peek????????????????empty?????????????????search??????????????????е?λ?á?Stack?????????????
????????Set???
????Set?????????????????Collection????????????????????????????????????κ????塣??List??????????????null????????????????????Set??????????????д???Set?????е???????????????????κο?????????????????????в??????????e1.equals(e2)==true????????????Щ?????????Set????????У?EnumSet??HashSet??TreeSet??
????3.1??EnumSet
?????????????Set?????е???????????????
????3.2??HashSet
????HashSet???????????????????????????HashCode???????????????????????????????????????????????set ??????????????????????????ò???
????3.3??TreeSet
????????TreeMap????????????????????????set???????TreeMap????????????????????????????????????????????Set ????? Comparator ????????????????????????????
???????Map???
????Map??List??Set????????????????м????????????????key??Value????????????м??Collection????Map?????????key??value?????????????????????key??????value????????????????????key??????value?????????????map???У?HashMap??TreeMap??HashTable??Properties??EnumMap??
????4.1??HashMap
???????????????????????????????????????????λ???????????????????????????????????hash?????饗Entry[] table??????????????????????????????????????????д?????????????г????????????????????????????????????????????????????????HashMap.Entry?????????????????????
????4.2??TreeMap
???????????????????????????red-black????-???????????????????SortedMap???
????4.3??HashTable
????????????????????????????????HashMap??????????????????????????????????HashMap???