㈠ java集合中哪些類是線程安全的
線程安全類
在集合框架中，有些類是線程安全的，這些都是jdk1.1中的出現的。在jdk1.2之後，就出現許許多多非線程安全的類。 下面是這些線程安全的同步的類：
vector：就比arraylist多了個同步化機制（線程安全），因為效率較低，現在已經不太建議使用。在web應用中，特別是前台頁面，往往效率（頁面響應速度）是優先考慮的。
statck：堆棧類，先進後出
hashtable：就比hashmap多了個線程安全
enumeration：枚舉，相當於迭代器
除了這些之外，其他的都是非線程安全的類和介面。
線程安全的類其方法是同步的，每次只能一個訪問。是重量級對象，效率較低。
其他：
1. hashtable跟hashmap的區別
hashtable是線程安全的,即hashtable的方法都提供了同步機制；hashmap不是線程安全的,即不提供同步機制 ；hashtable不允許插入空值,hashmap允許!
2. 多線程並發修改一 個 集合 怎麼辦
用老的Vector/Hashtable類
StringBuffer是線程安全，而StringBuilder是線程不安全的。對於安全與不安全沒有深入的理解情況下，易造成這樣的錯覺，如果對於StringBuffer的操作均是線程安全的，然而，Java給你的保證的線程安全，是說它的方法是執行是排它的，而不是對這個對象本身的多次調用情況下，還是安全的。看看下邊的例子，在StringBufferTest中有一個數據成員contents它是用來擴展的，它的每一次append是線程安全的，但眾多次append的組合並不是線程安全的，這個輸出結果不是太可控的，但如果對於log和getContest方法加關鍵字synchronized，那麼結果就會變得非常條理，如果換成StringBuider甚至是append到一半，它也會讓位於其它在此基礎上操作的線程：
㈡ java集合是什麼
Java集合是什麼：
Java 中的集合類庫可以幫助我們在程序設計中實現傳統的數據結構。
Java的集合類是一個用來存放對象的容器，有以下特點:
1、Java集合只能存放對象。加入添加了一個基本數據類型，會被自動裝箱後存入集合。
2、集合存放的是多個對象的引用，對象本身是在堆內存中的。
3、集合可以存放不同類型，不限數量的數據類型。
集合分三種:1、Set 2 、List 3、Map，下面進行具體介紹。
主要內容：
1)手寫ArrayList
2)手寫單鏈表
3)手寫LinkedList
4)手寫HashMap
5)手寫HashSet
6)最新並發集合類
學習目標：
1. 掌握手寫ArrayList
2. 掌握手寫單鏈表
3. 掌握手寫LinkedList
4. 掌握手寫HashMap
5. 掌握手寫HashSet
6. 理解最新並發集合類底層原理
視頻課程小結：
01_集合提升訓練_手寫ArrayList_get_size_isEmpty_自定義異常
02_集合提升訓練_手寫ArrayList_構造方法_add
03_集合提升訓練_手寫ArrayList_toString_iterator
04_集合提升循環_手寫單鏈表_get
05_集合提升訓練_手寫單鏈表_add_remove_toString
06_集合提升訓練_手寫LinkedList
07_集合提升訓練_手寫LinkedList_添加內存分配圖
08_集合提升訓練_HashMap的原理和代碼准備
09_集合提升訓練_手寫HashMap的put
10_集合提升訓練_手寫HashMap的get_toString
11_集合提升訓練_手寫HashSet
12_集合提升訓練_新一代並發集合類
㈢ Java五個最常用的集合類之間的區別和聯系
常用的集合類有一下幾種：
List結構的集合類：ArrayList類，LinkedList類，Vector類，Stack類
Map結構的集合類：HashMap類，Hashtable類
Set結構的集合類：HashSet類，TreeSet類
Queue結構的集合：Queue介面
HashMap和Hashtable的區別：
HashMap和Hashtable都是java的集合類，都可以用來存放java對象，這是他們的相同點
以下是他們的區別：
1.歷史原因：
Hashtable是基於陳舊的Dictionary類的，HashMap是java 1.2引進的Map介面的一個現實。
2.同步性：
Hashtable是同步的，這個類中的一些方法保證了Hashtable中的對象是線程安全的，而HashMap則是非同步的，因此HashMap中的對象並不是線程安全的，因為同步的要求會影響執行的效率，所以如果你不需要線程安全的結合那麼使用HashMap是一個很好的選擇，這樣可以避免由於同步帶來的不必要的性能開銷，從而提高效率，我們一般所編寫的程序都是非同步的，但如果是伺服器端的代碼除外。
3.值：
HashMap可以讓你將空值作為一個表的條目的key或value
Hashtable是不能放入空值（null）的
ArrayList和Vector的區別：
ArrayList與Vector都是java的集合類，都是用來存放java對象，這是他們的相同點，
區別：
1.同步性：
Vector是同步的，這個類的一些方法保證了Vector中的對象的線程安全的，而ArrayList則是非同步的，因此ArrayList中的對象並不 是線程安全的，因為同步要求會影響執行的效率，所以你不需要線程安全的集合那麼使用ArrayList是一個很好的選擇，這樣可以避免由於同步帶來的不必 要的性能開銷。
2.數據增長：
從內部實現的機制來講，ArrayList和Vector都是使用數組（Array）來控制集合中的對象，當你向兩種類型中增加元素的時候，如果元素的數目超過了內部數組目前的長度他們都需要擴展內部數組的長度吵手薯，Vector預設情況下自動增長原來一倍的數組長度，ArrayList是原來的50%，所以最後你獲得的這個集合所佔的空間總是比你實際需要的要大，所以如果你要在集合中保存大量的數據，那麼使用Vector有一些優勢，因為你可以通過設置集合的初始大小來避免不必要的資源開銷。
總結：
1）如升者果要求線程安全，使用Vector，Hashtable
2）如果不要求線程安全，使用ArrayList，LinkedList，HashMap
3)如果要求鍵值對，則使用HashMap，Hashtable
4）如果數據量很大，又要求線程安全考慮Vector
1．ArrayList: 元素單個，效率高，多用於查詢
2．Vector: 元素單個，線程安全，多用於查詢
3．LinkedList:元素單個，多用於插入和刪除
4．HashMap: 元素薯亮成對，元素可為空
5．HashTable: 元素成對，線程安全，元素不可為空
ArrayList
底層是Object數組，所以ArrayList具有數組的查詢速度快的優點以及增刪速度慢的缺點。
而在LinkedList的底層是一種雙向循環鏈表。在此鏈表上每一個數據節點都由三部分組成：前指針（指向前面的節點的位置），數據，後指針（指向後面的節點的位置）。最後一個節點的後指針指向第一個節點的前指針，形成一個循環。
雙向循環鏈表的查詢效率低但是增刪效率高。
ArrayList和LinkedList在用法上沒有區別，但是在功能上還是有區別的。
LinkedList
經常用在增刪操作較多而查詢操作很少的情況下：隊列和堆棧。
隊列：先進先出的數據結構。
棧：後進先出的數據結構。
注意：使用棧的時候一定不能提供方法讓不是最後一個元素的元素獲得出棧的機會。
Vector
（與ArrayList相似，區別是Vector是重量級的組件，使用使消耗的資源比較多。）
結論：在考慮並發的情況下用Vector（保證線程的安全）。
在不考慮並發的情況下用ArrayList（不能保證線程的安全）。
面試經驗（知識點）：
java.util.stack（stack即為堆棧）的父類為Vector。可是stack的父類是最不應該為Vector的。因為Vector的底層是數組，且Vector有get方法（意味著它可能訪問到並不屬於最後一個位置元素的其他元素，很不安全）。
對於堆棧和隊列只能用push類和get類。
Stack類以後不要輕易使用。
實現棧一定要用LinkedList。
（在JAVA1.5中，collection有queue來實現隊列。）
Set-HashSet實現類：
遍歷一個Set的方法只有一個：迭代器（interator）。
HashSet中元素是無序的（這個無序指的是數據的添加順序和後來的排列順序不同），而且元素不可重復。
在Object中除了有finalize()，toString()，equals()，還有hashCode()。
HashSet底層用的也是數組。
當向數組中利用add(Object o)添加對象的時候，系統先找對象的hashCode：
int hc=o.hashCode(); 返回的hashCode為整數值。
Int I=hc%n;（n為數組的長度），取得余數後，利用余數向數組中相應的位置添加數據，以n為6為例，如果I=0則放在數組a[0]位置，如果I=1,則 放在數組a[1]位置。如果equals()返回的值為true，則說明數據重復。如果equals()返回的值為false，則再找其他的位置進行比 較。這樣的機制就導致兩個相同的對象有可能重復地添加到數組中，因為他們的hashCode不同。
如果我們能夠使兩個相同的對象具有相同hashcode，才能在equals()返回為真。
在實例中，定義student對象時覆蓋它的hashcode。
因為String類是自動覆蓋的，所以當比較String類的對象的時候，就不會出現有兩個相同的string對象的情況。
現在，在大部分的JDK中，都已經要求覆蓋了hashCode。
結論：如將自定義類用hashSet來添加對象，一定要覆蓋hashcode()和equals()，覆蓋的原則是保證當兩個對象hashcode返回相同的整數，而且equals()返回值為True。
如果偷懶，沒有設定equals()，就會造成返回hashCode雖然結果相同，但在程序執行的過程中會多次地調用equals()，從而影響程序執行的效率。
㈣ 如何保證集合是線程安全的
1、不可變
在java語言中，不可變的對象一定是線程安全的，無論是對象的方法實現還是方法的調用者，都不需要再採取任何的線程安全保障措施。如final關鍵字修飾的數據不可修改，可靠性最高。
2、絕對線程安全
絕對的線程安全完全滿足Brian GoetZ給出的線程安全的定義，這個定義其實是很嚴格的，一個類要達到「不管運行時環境如何，調用者都不需要任何額外的同步措施」通常需要付出很大的代價。
3、相對線程安全
相對線程安全就是我們通常意義上所講的一個類是「線程安全」的。
它需要保證對這個對象單獨的操作是線程安全的，我們在調用的時候不需要做額外的保障措施，但是對於一些特定順序的連續調用，就可能需要在調用端使用額外的同步手段來保證調用的正確性。
在java語言中，大部分的線程安全類都屬於相對線程安全的，例如Vector、HashTable、Collections的synchronizedCollection（）方法保證的集合。
4、線程兼容
線程兼容就是我們通常意義上所講的一個類不是線程安全的。
線程兼容是指對象本身並不是線程安全的，但是可以通過在調用端正確地使用同步手段來保證對象在並發環境下可以安全地使用。Java API中大部分的類都是屬於線程兼容的。如與前面的Vector和HashTable相對應的集合類ArrayList和HashMap等。
5、線程對立
線程對立是指無論調用端是否採取了同步錯誤，都無法在多線程環境中並發使用的代碼。由於java語言天生就具有多線程特性，線程對立這種排斥多線程的代碼是很少出現的。
一個線程對立的例子是Thread類的supend()和resume()方法。如果有兩個線程同時持有一個線程對象，一個嘗試去中斷線程，另一個嘗試去恢復線程，如果並發進行的話，無論調用時是否進行了同步，目標線程都有死鎖風險。正因此如此，這兩個方法已經被廢棄啦。