優(yōu)點(diǎn)：
  后臺(tái)實(shí)現(xiàn)一個(gè)hash table 加速get和contains方法。后臺(tái)使用數(shù)組保存
缺點(diǎn)：
 默認(rèn)大小為16， 如果超過則需要重新申請(qǐng)內(nèi)存空間，大小為原來的兩倍，并把原來的數(shù)據(jù)內(nèi)容復(fù)制到
 新的內(nèi)存空間中。
 線程不安全(需通過Collections.synchronizedList方法設(shè)置)
 加入的元素順序會(huì)因其內(nèi)部的hash排序而改變

注：通常缺省的load factor 0.75較好地實(shí)現(xiàn)了時(shí)間和空間的均衡。增大load factor可以節(jié)省空間但相應(yīng)的查找時(shí)間將增大,這會(huì)影響像get和put這樣的操作。

優(yōu)點(diǎn)：
  后臺(tái)實(shí)現(xiàn)一個(gè)hash table 加速get和contains方法。后臺(tái)使用鏈表保存
缺點(diǎn)：
 默認(rèn)大小為16， 如果超過則需要重新申請(qǐng)內(nèi)存空間，大小為原來的兩倍，并把原來的數(shù)據(jù)內(nèi)容復(fù)制到
 新的內(nèi)存空間中。
 線程不安全(需通過Collections.synchronizedList方法設(shè)置)
 加入的元素順序會(huì)因其內(nèi)部的hash排序而改變

注：通常缺省的load factor 0.75較好地實(shí)現(xiàn)了時(shí)間和空間的均衡。增大load factor可以節(jié)省空間但相應(yīng)的查找時(shí)間將增大,這會(huì)影響像get和put這樣的操作。

優(yōu)點(diǎn)：
  通過一個(gè)HashMap來實(shí)現(xiàn)數(shù)據(jù)的保存，內(nèi)部實(shí)現(xiàn)紅黑樹數(shù)據(jù)結(jié)構(gòu)，使所有元素按升序保存。
  提供高效的get和contains方法，保存操作的效率為log(n)
缺點(diǎn)：
 默認(rèn)大小為16， 如果超過則需要重新申請(qǐng)內(nèi)存空間，大小為原來的兩倍，并把原來的數(shù)據(jù)內(nèi)容復(fù)制到
 新的內(nèi)存空間中（來自HashMap)。
 線程不安全(需通過Collections.synchronizedList方法設(shè)置)
 加入的元素升級(jí)排序而改變

注：treeset對(duì)元素有要求，必須實(shí)現(xiàn)Comparable接口或是Comparator 接口)

注：通常缺省的load factor 0.75較好地實(shí)現(xiàn)了時(shí)間和空間的均衡。增大load factor可以節(jié)省空間但相應(yīng)的查找時(shí)間將增大,這會(huì)影響像get和put這樣的操作。

優(yōu)點(diǎn)：
   使用數(shù)組,提供快速的get,add和iterate方法，占用比較小的內(nèi)存空間
缺點(diǎn)：
   線程不安全(需通過Collections.synchronizedList方法設(shè)置)
   insert和remove操作，非常慢(需要移動(dòng)數(shù)組元素來實(shí)現(xiàn))
   當(dāng)size超過時(shí)，需要新建一個(gè)較大的數(shù)據(jù)(默認(rèn)大小是10,增量是 (size * 3)/2 + 1,
   且把原來的數(shù)據(jù)都復(fù)制到新的上面)

優(yōu)點(diǎn)：
   使用鏈表結(jié)構(gòu),提供快速的add, insert, remove方法，占用比較小的內(nèi)存空間
缺點(diǎn)：
   線程不安全(需通過Collections.synchronizedList方法設(shè)置)
   get操作，非常慢(需要從head一級(jí)級(jí)遍歷查找)

優(yōu)點(diǎn)：
 基于二叉數(shù)  提供比較快速的get, add,insert,iterate,remove方法。其中g(shù)et,add和iterate方法比ArrayList稍慢一點(diǎn)。
缺點(diǎn)：
 相對(duì)于ArrayList和LinkedList占比較多的內(nèi)存空間
 線程不安全(需通過Collections.synchronizedList方法設(shè)置)

優(yōu)點(diǎn)：
 基于二叉數(shù)  提供比較快速的get, add,iterate方法。默認(rèn)大小的16.
 它是線程安全
缺點(diǎn)：
 如果大小超過設(shè)定的大小時(shí)，效率會(huì)非常低。它會(huì)重新申請(qǐng)內(nèi)存空間（原來空間的兩倍)，同時(shí)把原來的值復(fù)制到新內(nèi)存空間上。