????List??????????????????????????????????Set????????????????Σ????????????????????(?????????????????????????Set?????????????????–??????????List)??Map???????????????????????????”??”???Map??????????????????????????????????????????????????????????? LinkedHashSet????LinkedHashMap. List????????

???????????????List: ??????????ArrayList??????????????????????????????????LinkedList???????????????????????????????????????????????

????List : ??????List???????????????????????????List?Collection????????????????????List?м????????????(??????LinkedList??á?)???List????????ListIterator???????????????????????List????????List?м????????????

????ArrayList : ??????????List????????????п?????????????????List?м?????????????????????ListIterator??????????????????ArrayList??????????????????????????????LinkedList?????????

????LinkedList : ????????????????????List?м?????????????????????????????????????(???ArrayList???檔)?????????з?????addFirst()?? addLast()?? getFirst()?? getLast()?? removeFirst() ?? removeLast()?? ??Щ???? (??????κν???????ж????)???LinkedList???????????????к?????????á?

????Set????????

????Set??????Collection??????????????????κζ??????????????????????????List???????Set??Collection?????????????(??????????????????????????????????)Set??????????????(????????ж???????????????)

????Set : ????Set????????????????????Set?????????????????Set??????????equals()?????????????????Set??Collection?????????????Set?????????????????

????HashSet : ????????????Set??????HashSet??????????hashCode()??

????TreeSet : ????????Set?? ????????????????????Set?????????????С?

????LinkedHashSet : ????HashSet??????????????????????????????(????????)????????????????????Set???????????????????????

????Map????????

????????put(Object key?? Object value)??????“?”(????????)????“?”???????“??”(key)(???????????)??????get(Object key)?????????“??”???????“?”????????containsKey()??containsValue()????Map???????????“??”??“?”???????Java????а????????????Map??HashMap?? TreeMap?? LinkedHashMap?? WeakHashMap?? IdentityHashMap????????????????????Map???????????Ч?????????????????????????????ж?“??”????????????????

???????Ч????Map???????????????get()?????Щ?￡????????????ArrayList??????“??”?????????????????HashMap???????????HashMap????????????????“?????”(hash code)?????????????????????“?????”??“???”???????????int???????????????????Щ??????????????????????Java?????????????????hashCode()??????????Object?е??????

????HashMap?????????hashCode()???п????????????????????????????

????Map : ???“?????”?????????????????“??”????“?”

????HashMap : Map??????б?????????????“?????”?????????????????????????????????capacity?????????load factor??????????????????

????LinkedHashMap : ??????HashMap?????????????????????“?????”???????????????????????????(LRU)????????HashMap???????????????????????????????????????????????

????TreeMap : ?????????????????????“??”??“?????”????????????(??????Comparabel??Comparator????)??TreeMap?????????????????????????????TreeMap??????subMap()??????Map????????????????????

????WeakHashMao : ????(weak key)Map??Map???????????????????: ???????????????????????????map??????????????“??”?????“??”???????????????????

????IdentifyHashMap : ???==????equals()??“??”??????hash map????????????????????