集合的話主要有兩大介面:
乙個是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.陣列的記憶體空間...