collection接口
- List接口
- ArrayList
是數(shù)組結(jié)構(gòu)察郁,長(zhǎng)度可變,在add的時(shí)候,會(huì)比較前數(shù)組的長(zhǎng)度與size的大小酒繁,如果發(fā)現(xiàn)相等就擴(kuò)容一般的長(zhǎng)度。 - LinkedList
- Set
- HashSet
- TreeSet
Map接口
- HashMap
是數(shù)組鏈表結(jié)構(gòu)控妻,通過(guò)key的hash值確定entry對(duì)象在數(shù)組中存儲(chǔ)的位置州袒,如果發(fā)生碰撞則采用鏈表結(jié)構(gòu)(jdk8的話在鏈表長(zhǎng)度超過(guò)8存儲(chǔ)結(jié)構(gòu)改為鏈表)。 - LinkedHashMap
- TreeMap
- WeekHashMap
** 需要多看看API