?????塢Queue
???????У????????????????????????????У?????????????????????????????????????ArrayBlockQueue??PriorityBlockingQueue??LinkedBlockingQueue???????????????????У?????????β????????????????????????ArrayDeque??LinkedBlockingDeque??LinkedList??
?????????????
????6.1??Vector??ArrayList
????1??vector??????????????????????????????arraylist?????????????????????????????????????????????arraylistЧ??????
????2??????????е?????????????????????????????vector????????????鳤??????arraylist????????????鳤???50%.???????????????????????????????vector????????????
????3???????????????λ????????vector??arraylist???????????????????0(1)???????????vector??arraylist?????????????????????λ???????????????0(n-i)n???????????????????????linklist????????????????λ??????????????????0(1)?????????????λ?????????????????0(i)??
????ArrayList ??Vector????????鷽??洢???????????????????????洢?????????????????????????????????????????????????????????????????????????????????????????????????????Vector?????????synchronized????????????????????????ArrayList???LinkedList?????????????洢????????????????????????????????????????????????????????????????????????????????
????6.2??Aarraylist??Linkedlist
????1.ArrayList????????????????????????LinkedList????????????????
????2.???????????get??set??ArrayList????????LinkedList?????LinkedList???????
????3.?????????????????add??remove??LinedList????????????ArrayList?????????
??????????????????????????????????????????ArrayList????????????LinkedList????????????????????????????LinkedList???????????ArrayList. ???ArrayList???????????????????????????????????
????6.3??HashMap??TreeMap
????1??HashMap???hashcode??????????п?????????TreeMap?????е??????????????????????????????????????????????????TreeMap??HashMap????????????????????????HashMap????????????????????????
????2??  HashMap???hashcode??????????п?????????TreeMap?????е??????????????????????????????????????????????????TreeMap??HashMap??????????????????????????????”??????????Map????HashMap??TreeMap (TreeMap???SortedMap???)??
????3????Map ?в?????????λ????HashMap ??????????????????????????????????????????TreeMap????á????HashMap???????????????????hashCode()?? equals()?????? ???TreeMap??е?????????????????????????
????6.4??hashtable??hashmap
????1????????:Hashtable????????Dictionary????HashMap??Java 1.2??????Map?????????? ??
????2???????:Hashtable????????????????????????HashMap?????????????????????? ??
????3????????HashMap?????????????????????????key??value ??
????????????????
????7.1????List?????
????1???????????????????????????????????е???????????????????????????????ArrayList
????2??LinkedList??????????????????????????????????????ArrayList????????????????????????λ???
????3??????Vector???????????????????á?
????4????ArrayList???????????????????????????????б???????е?????????????List???????????????????????????LinkedList??
????7.2????Set?????
????1??HashSet???????HashCode?????????????????????????????????TreeSet??????????????????????????
????3?????TreeSet???HashSet?????????????????????????????????????????????????????
????7.3????Map?????
????1??HashMap??HashSet??????????????????HashTable????????????????????HashMap??????????????Щ??????HashMap??????????????HashTable??
????2??????TreeMap????????????????????????????HashMap??HashTable????