資源描述：
《Java集合Collection、List、Set、Map使用詳解》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。
1、----------專業(yè)最好文檔，專業(yè)為你服務，急你所急，供你所需-------------文檔下載最佳的地方Java集合排序及java集合類詳解(Collection,List,Set,Map)摘要內容集合是Java里面最常用的，也是最重要的一部分。能夠用好集合和理解好集合對于做Java程序的開發(fā)擁有無比的好處。本文詳細解釋了關于Java中的集合是如何實現(xiàn)的，以及他們的實現(xiàn)原理。目錄1???????集合框架21.1???????集合框架概述21.1.1???????容器簡介21.1.2???????容器的分類51.2???????Coll
2、ection61.2.1???????常用方法61.2.2???????迭代器91.3???????List111.3.1???????概述111.3.2???????常用方法121.3.3???????實現(xiàn)原理171.4???????Map201.4.1???????概述201.4.2???????常用方法211.4.3???????Comparable接口271.4.4???????實現(xiàn)原理291.4.5???????覆寫hashCode()341.5???????Set391.5.1???????概述391.5.2???????常用方
3、法391.5.3???????實現(xiàn)原理451.6???????總結:集合框架中常用類比較462???????練習473???????附錄：排序481???????集合框架----------專業(yè)最好文檔，專業(yè)為你服務，急你所急，供你所需-------------文檔下載最佳的地方----------專業(yè)最好文檔，專業(yè)為你服務，急你所急，供你所需-------------文檔下載最佳的地方1.1???????集合框架概述1.1.1???????容器簡介到目前為止，我們已經學習了如何創(chuàng)建多個不同的對象，定義了這些對象以后，我們就可以利用它們來做
4、一些有意義的事情。舉例來說，假設要存儲許多雇員，不同的雇員的區(qū)別僅在于雇員的身份證號。我們可以通過身份證號來順序存儲每個雇員，但是在內存中實現(xiàn)呢？是不是要準備足夠的內存來存儲1000個雇員，然后再將這些雇員逐一插入？如果已經插入了500條記錄，這時需要插入一個身份證號較低的新雇員，該怎么辦呢？是在內存中將500條記錄全部下移后，再從開頭插入新的記錄?還是創(chuàng)建一個映射來記住每個對象的位置？當決定如何存儲對象的集合時，必須考慮如下問題。對于對象集合，必須執(zhí)行的操作主要以下三種：u??????添加新的對象u??????刪除對象u??????查找對
5、象我們必須確定如何將新的對象添加到集合中?？梢詫ο筇砑拥郊系哪┪?、開頭或者中間的某個邏輯位置。從集合中刪除一個對象后，對象集合中現(xiàn)有對象會有什么影響呢？可能必須將內存移來移去，或者就在現(xiàn)有對象所駐留的內存位置下一個“洞”。在內存中建立對象集合后，必須確定如何定位特定對象?？山⒁环N機制，利用該機制可根據(jù)某些搜索條件（例如身份證號）直接定位到目標對象；否則，便需要遍歷集合中的每個對象，直到找到要查找的對象為止。前面大家已經學習過了數(shù)組。數(shù)組的作用是可以存取一組數(shù)據(jù)。但是它卻存在一些缺點，使得無法使用它來比較方便快捷的完成上述應用場景的要求
6、。1.????????----------專業(yè)最好文檔，專業(yè)為你服務，急你所急，供你所需-------------文檔下載最佳的地方----------專業(yè)最好文檔，專業(yè)為你服務，急你所急，供你所需-------------文檔下載最佳的地方首先，在很多數(shù)情況下面，我們需要能夠存儲一組數(shù)據(jù)的容器，這一點雖然數(shù)組可以實現(xiàn)，但是如果我們需要存儲的數(shù)據(jù)的個數(shù)多少并不確定。比如說：我們需要在容器里面存儲某個應用系統(tǒng)的當前的所有的在線用戶信息，而當前的在線用戶信息是時刻都可能在變化的。也就是說，我們需要一種存儲數(shù)據(jù)的容器，它能夠自動的改變這個容器的所
7、能存放的數(shù)據(jù)數(shù)量的大小。這一點上，如果使用數(shù)組來存儲的話，就顯得十分的笨拙。2.????????我們再假設這樣一種場景：假定一個購物網站，經過一段時間的運行，我們已經存儲了一系列的購物清單了，購物清單中有商品信息。如果我們想要知道這段時間里面有多少種商品被銷售出去了。那么我們就需要一個容器能夠自動的過濾掉購物清單中的關于商品的重復信息。如果使用數(shù)組，這也是很難實現(xiàn)的。3.????????最后再想想，我們經常會遇到這種情況，我知道某個人的帳號名稱，希望能夠進一步了解這個人的其他的一些信息。也就是說，我們在一個地方存放一些用戶信息，我們希望能夠
8、通過用戶的帳號來查找到對應的該用戶的其他的一些信息。再舉個查字典例子：假設我們希望使用一個容器來存放單詞以及對于這個單詞的解釋，而當我們想要查找某個單詞的意思的時候，能夠根據(jù)提供
