自己對於集合的乙個總結

2021-09-11 09:56:27 字數 791 閱讀 5128

一.集合的話主要有兩大介面: 乙個是collection介面,另乙個是map介面

1.collection中:繼承了iterator介面,其子類可以通過迭代器進行遍歷

a. set介面 : (不可重複)

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

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

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

b.list介面下主要有:

1>arraylist:

1)有序,可以重複

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

2>linkedlist:

1)增刪改速度快

2)查詢速度慢

c.queue : 先進先出的

d.vector : 向量佇列

2.map中:key只允許乙個為null值,value可以有多個null,

a.hashmap:

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

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

3>擴容:當元素裝滿容器的75%時(預設大小16),擴容2倍

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

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

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

面試題:

陣列與list集合的相互轉換

集合中remove方法和iterator中remove方法的區別

自己實現乙個順序的線性集合

package cn.zion public class seqlistextends object 無參 public seqlist 有參構造,提供指定陣列 public seqlist t values 為空判斷 public boolean isempty 返回順序元素個數 public i...

自己打造乙個ASP集合類

在asp開發中,往往苦於資料結構的貧乏,通常的做法是通過建立scripting.dictionary物件來得到乙個集合類,但在有些情況下,scripting.dictionary元件被管理員禁用,我們會束手無策。最近我就碰到這樣乙個問題,我申請的乙個免費asp空間無法建立scripting.dict...

自己寫的乙個vii總結

include include include include include include int main int argc char ar file fp fopen ar 1 a if fp null fputs include n fp 將乙個字串輸出到file stream中。fput...