Java集合框架(上)

2021-07-15 12:19:36 字數 1088 閱讀 1307

集合:用來存放多種元素的一種型別。

框架:是一種結構體系,由多個類組成。

下面介紹兩種常用的集合框架,即***collection***集合和***map***集合。

collection介面

list(子介面)

set(子介面)

arraylist、linkedlist、vector

hashset、treeset

如上表所示,collection是個單列集合,乙個介面,下面主要有list和set兩個子介面,list子介面下面又包含arraylist、linkedlist和vector具體實現類;set子介面下面主要有hashset和treeset具體實現類。

list介面是有索引,而set介面無索引;

hashset裡面元素是有序的,treeset裡面元素是無序的;

arraylist:動態陣列,表示陣列長度可變;

vector 向量:基於陣列實現的,但是已經過時,現在都用arraylist。

arraylist,linkedlist 使用方法完全一樣, 區別在於資料儲存方式不同,稱為不同的資料結構。

類實現機制

優點缺點

arraylist

基於陣列實現。

連續存放,查詢速度比較快。

增加元素或者刪除元素比較慢。

linkedlist

基於鍊錶實現。

增加元素或刪除元素比較快。

不連續存放,查詢速度比較慢。

public class test 

/**兩種迴圈*/

//方法一:for迴圈

public static void show1(arraylistal)

}}

###執行結果如圖

###map集合

map集合1

.下篇博文再介紹map集合. ↩︎

java集合框架

集合框架包括集合與對映 collection and map 以及它們的子類 容器類 1 list 元素有先後次序的集合,元素有index位置,元素可以重複,繼承自collection介面,實現類 arraylist,vector,linkedlist 2 set 元素無續,不能重複新增,是數學意義...

java集合框架

框架 為了解決某一特定的問題,預先設計好的一系列具有繼承或實現關係的類的介面。集合裡的三大類 list直接繼承collection 特點 線性,有序 arraylist底層的實現是陣列 使用範圍 當某一陣列在實際應用中大量使用查詢和新增功能的時候用arraylist linkedlist底層的實現是...

java 集合框架

集合一般使用list,set,map首先說下list 1.list一般使用arraylist,linkedlist list的特點有序,重複,那麼arraylist和linkedlist的區別 arraylist插入和刪除資料慢,取值速度快,實際上arraylist是陣列的擴充 linkedlist...