???????
????HashTable?? ????????????е???????????????Ч??????????????????????hashcode()??????equal()????????????????java?????????У??????????????????????????и??????á?
????HashMap?? ?????????????洢??????????????????????????????????????????????
????WeakHashMap?? ???????????????????????????????????????????????/??????????????????HashMap?γ?????????е??????/????????????????????????????????ж??????????????????????????
????TreeMap?? ?????????????????????????????е??
????Set??List????????????Collection?????????????????????????????????Collection??????????á?????ζ???κ??б?????????????????????????????????????????????????????????????????????????б?????????????????б???????????????????????Collection??????????
??????μ?????????????????????????
??????????
????List??????
????ArrayList
????LinkedList
????set??????
????hashSet
????TreaSet
???????????ü?????????????
??????????ü???????????
????????Array????????飬?????????н??
????????link?????????????????????add get remove + frist last???????
????????hash??????????????????????????????hascode??????equals??????
????????tree??????????????????????????????Comparable??comparator??
?????????????Щ???????????????????????
????????Vector ????ArrayList?????????????????
????????????????????????????????Vector??????????ArrayList???????????????????????????????????????????????????????????????????????????4?????????????
????(1)API
????(2)???????
????(3)??????????
????(4)?????
???????????????磬LinkList???????????????????????κ?λ???????????????????????—O(1)??????????????????????????????O(i)??????i????????λ??.???ArrayList???????????????????????????????洴??iterator??????????LinkList???????????????????????????????????????????????????
??????????????????????????????????????????????????????е?????????????? ??????????????????????????????????