我們學習java編程開發語言，除了需要掌握基本語法以外，同時也需要了解什麽是集合與數據結構，下面我們就通過具體的案例分析來了解壹下吧。希望通過對本文的閱讀，大家對於java編程有更多的了解。
什麽是集合類
如果妳學習說數據結構,那麽學習集合就很簡單.因為集合就是存儲數據的結構.例如有鏈表結構(list)還有map結構.等等.
集合類就是存儲數據的集合.
Collection接口.由Set類.以及List類就行實現.並且還有子類.
Map有HashMap類.還有TreeMap類繼承.各個類都是不壹樣的.比如List.代表鏈表類.可以存儲數據,是連續的.只要有前驅後繼即可.子類就是對鏈表進行了限制而已.
二丶Collection接口
每次學習壹個類的時候.都要從它的頂層開始學習.比如我們學習list類.那麽先就要看他的父類.父類是否還有父類.因為公***父類是Object,所以我們就不介紹了.直接介紹Conllection接口
這個接口.是層級結構中的根接口.構成Collection的單位稱為元素.Collection通常是不能直接使用的.但是這個接口提供了添加元素.刪除元素.管理數據的方法.List跟Set接口.都繼承了Collection接口.所以她們也都默認有這些方法.
三丶List接口
從上面的類的繼承圖可以看到.List接口實現了Collection接口.所以List接口中包含了Collection接口的方法.但是List接口還提供了兩個重要的方法.
get(intindex):獲取指定索引位置的元素
set(intindex,Objectobj);將集合中指定索引位置的對象修改為指定的對象.
提供了Setget方法.
因為添加了兩個重要方法.所以List接口有兩個類實現了它.分別有不同的作用
ArrayList類:這個類就是可變的數組.我們定義的數組都是死的.new多大就是多大.它是可以變得.跟數組壹樣用.就是可以自動變.我們自己也可以封裝.在C++中就是STL的vcteor.
作用:可以進行快速的隨機訪問.缺點就是向指定索引位置插入或者刪除對象慢.原因:
如果學過C++並且自己封裝就知道.其實當妳數據超過數組大位置的時候.而是釋放這塊內存.重新申請壹塊大內存.並且北京北大青鳥建議拷貝原有數據.然後插入到指定位置的時候.,還需要遍歷數組.移動元素.所以底層做了很多.所以這就是慢的原因.