對集合的理解

2021-10-12 12:28:52 字數 789 閱讀 9637

集合的話主要有兩大介面:

乙個是collection介面,另乙個是map介面

1.collection中,有三個子介面:set,list,queue

a. set介面 :

(不可重複)

1>hashset:無序(事實上,內部是根據元素的hashcode進行排序的)

2>treeset:按照比較結果的公升序進行進行排序

3>linkedhashset:按照新增順序儲存物件

b.list介面下主要有:

1>arraylist:

1)有序,可以重複

2)查詢速度快,增刪改慢

2>linkedlist:

1)增刪改速度快

2)查詢速度慢

c.queue :佇列的特點是 先進先出

d.vector :內部採用陣列來存放元素,

支援隨機訪問、查詢快、增刪慢;有序、可重複、可排序;可以包含 null 元素

2.map中

a.hashmap:

1>通過鍵值對的方式來儲存

2>其中key值不可以重複,value可以重複

3>擴容:當元素裝滿容器的75

%時(預設大小16

),擴容2倍

b.linkedhashmap:如果需要按照插入順序查詢,可以使用

c.hashtable:和hashmap類似,不同的是hashtable不允許鍵或值為空

d.treemap:需要有排序功能的集合(預設公升序,也可以指定)

對集合框架的理解

1 集合框架的概念 由於程式語言在使用中可能會對多個資料進行儲存,所以需要用一種東西來放置以便統一使用或者提取,於是誕生了集合框架這種容器。它能夠給使用者提供元素的增加,刪減,替換和查詢的功能,讓操作更加方便簡潔而且效率更高。2 集合框架的種類 集合框架主要由幾個重要的介面組成 collection...

C 中對List集合的理解

在我們以往的儲存資料經常使用陣列,但由於陣列大小是固定的,如果有更多的資料儲存進來,就必須重新定義陣列。現在可以使用list集合儲存資料,好處是集合大小會隨著儲存資料的多少自動增加,其實根本原理也是陣列機制,乙個空的列表內部預設建立乙個大小為0的陣列,當給列表中新增元素的時候,列表的容量會擴大為4,...

java集合的初步理解 集合

為什麼要用集合 物件導向的語言對事物的具體體現都是以事物的形式。為了方便對多個物件的操作,就要對物件進行儲存,另一方面,使用陣列儲存物件具有一些弊端,而集合就像是一種容器,可以動態的把多個物件的引用放入容器。說到這裡,不得不說一下陣列的侷限性 1.陣列只能通過下標操作儲存的元素 2.陣列的記憶體空間...