????java????????????????????
????Set??????
????List???б??
????Map?????
???????????????????????????????????????
???????????С?????????????????????????????????????????????/?????????????JAVA???????洢??????????????????????? ???е?JAVA?????λ?? java.util???У? JAVA??????????????????????????????????????????
??????????????????????(?ο????£???Thinking In Algorithm??03.??????????)
????<span style="font-family:Microsoft YaHei;font-size:12px;">???????????м????(???????ο?C????)??????????????????????
???????????п??????????????飬????????List
?????е??????????????????飬????????set
??????????????????????????????????TreeSet??TreeList??Tree**
?????????????е????????????????????.
?????????????????????????????????????????κ???????????
???????κ?????????????????????????
???????????????????????????????????????????????????????????object??????洢?????????
?????????????????????й?????С????????????????????????????????С??
???????????????????/??д?????????????а??????????????顣?????????ü???????ReadOnly??????????????????ü?????÷?????????????????????汾??</span>
????Java????“?洢??????????????????”????????array????Ч???????
????1??Ч????????????????????????
????array?????????????????ж??????????ж???????length??????????array????????
????2??Java???????Arrays?????????????array??
????arrays????????static??????
????equals()?????????array???????array???????????????????ж?????????????
????fill()?????????array?С?
????sort()????????array????????
????binarySearch()??????????array?????????
????System.arraycopy()??array??????
???????д??????????????????????????????????????????????????????????????array?????á??????????????
????????????????java?е?????
???????????
????Collection??List??Set
????Map??HashMap??HashTable
????1.1 Collection???
????Collection?????????????????????????JAVA??????????Set??List??????÷????? Set ??List ???????Conllection??Map??
????1.1.1  Collection?????????
????<span style="font-weight: normal;">boolean add(Object o)      ???????м???????????????
????void clear()??????????????е???????????????Щ?????????
????boolean isEmpty()    ???ж??????????
????boolean contains(Object o) ?? ?ж????????????????????????
????Iterartor iterator()  ?????????Iterator?????????????????????е????
????boolean remove(Object o) ????????????????????????
????int size()       ??????????????????
????Object[] toArray()    ?? ??????????飬???????а????????е???????? </span>
?????????Iterator() ??toArray() ?????????????????е??????????????Iterator???????????????????????????????????顣
????1.1.2  Iterator????????????·?????
????hasNext()???ж????????????????????????У?????true
????next() ??????????????
????remove()???????????????????next()?????????????