java中常用的幾種集合型別

2021-06-10 02:49:46 字數 1333 閱讀 4811

集合就像陣列一樣,用來存放東西

常用的集合分為list(有序排放)、map(以名和值一一對應的存放)、set(既無序也沒名)

在這三者之中其中list和set是collection介面的子介面,而map不是collection介面的子介面

首先介紹的是集合

一、list:

為了學習list,這裡介紹list的實現類:arraylist和linkedlist

①arraylist:索引從0開始,線性儲存,有索引,有順序

主要方法:add()用於往集合中新增元素,get()用於獲取指定索引處的元素,size()獲得集合的長度,相當於陣列中的length

②linkedlist:也是線性儲存,有索引,有順序

它和arraylist差不多,它有arraylist集合中不具備的方法,如:addfirst(object)這是往list集合的最前邊新增元素的方法,相應的還有addlast等

③arraylist和linkedlist的區別和聯絡:

linkedlist集合的優勢:新增元素時可以指定位置,比arraylist集合新增元素要快很多。

但linkedlist在get獲取的時候比arraylist集合要慢的多,而且獲取元素越往後檢索的越慢。

這兩種方式各有優缺,為更好的使用可以將這兩者進行聯合使用,使用linkedlist集合進行儲存和新增元素,使用arraylist集合進行get獲取元素。

二、map:名字和值一一對應,是無序的,有名且名字不能重複

為學習map,先從它的實現類hashmap學起。

給map新增元素是使用put方法進行新增。map.put("名",值)

獲得是get(名)

在map中只要得到全部的名字就能得到所有的值

這就需要用到set來獲得所有的名字:

set keyname=map.keyset();

使用set中的迭代器:

iterator it=keyname.iterator();

while(it.hasnext())

三、set:既不需要有編號也不需要有名,來了就往裡放,存放速度相對較快,但取不好取

這裡就常用hashset(set的實現類)

新增元素為add()

變數獲取元素:使用它的iterator()方法是執行迭代器的工具

iterator it=set.iterator();

it.hashnext();  判斷下乙個是否有

it.next();下乙個

使用while(it.hasnext()) 輸出也是無序的。

JAVA 中常用的幾個集合類

1.arraylist 基於陣列方式實現,無容量的限制。在執行插入元素時可能要擴容,在刪除元素時並不會減少陣列的容量。如果希望相應的縮小陣列容量,可以呼叫trimtosize 在查詢元素時要遍歷陣列,對於非null的元素採取equals的方式尋找。非執行緒安全。2.linkedlist 基於雙向鍊錶...

對Java中常用集合的操作

集合 1 由來 物件導向語言會產生很多物件,為了對這些物件進行儲存,操作,就產生了集合。集合存放的是物件的位址,操作的物件是物件。他是可變長度的。物件用於封裝特有資料,物件多了需要儲存,如果物件的個數不定,則使用集合進行儲存。2.特點 1.集合是用於儲存物件的容器 2.集合的長度是可變的。3.集合中...

Java集合中常用的介面和類

上圖是集合框架中常用的類和介面 一 用得最多的主要有set,list,map,iterator這幾個介面,set和list介面都是collection介面的子介面,有很多相同的地方,我們只要撐握了collection介面的方法及set和list的用法也就差不多了.set和list 的區別 1 set...