????1.4 ????
????1.4.1??Collection ?? Map ??????
??????????????????洢?????????????
????Collection??????????λ????????????
????Map??????????? key-value pair?????С???????
????1.4.2?????????μ???????
????Collection
????--List?????????????洢???????????????????????????????
????--ArrayList / LinkedList / Vector
????--Set ?? ???????????????
????--HashSet / TreeSet
????Map
????--HashMap
????--HashTable
????--TreeMap
????1.4.3??????????
????List??Set??Map?????ж?????????Object???
????Collection??List??Set??Map??????????????????
?????????????? ArrayList?? Vector?? HashTable?? HashMap?????class????Щ???????????
????vector?????????????????е?????????????vector?????б???顣
???????
????1. ????漰??????????е??????????????List?????????????????????????????LinkedList?????????????????????????????ArrayList??
????2. ?????????????????У????????????????????н??У???????????????Ч?????????????????????????????????????????
????3. ??????????????TreeSet??TreeMap????????HashSet??HashMap????????? ??Ч??????
????4. ?????????????????????key???????????дequals??hashCode??????
????5. ???????????ж??????????????????????????????????copy??????????λ?á?????????????????????????????????????????
????6. ???????????????????????緵??List????ArrayList?????????????????ArrayList????LinkedList????????????????????????????
???????
????1??Collection???get()??????????????????????iterator()????????
????2??Set??Collection?????????????
????3??List?????????get()??????????????????????????????????????е??????get(0)...??(add/get)
????4????????ArrayList????LinkedList??????stack??????queue??
????5??Map?? put(k??v) / get(k)???????????containsKey()/containsValue()?????????????????key/value??
????HashMap??????????hashCode?????????key??
????6??Map???????????key???С?value???е????????????
???????keySet()???key???У???map?е?????keys???????Set??
???????values()???value???У???map?е?????values???????Collection??
??????????????Set?????????Collection???????????key??????value?????????