集合自序整理集

2022-09-20 16:45:10 字數 2607 閱讀 5736

1、集合概述

集合和陣列一樣都是對多個資料進行儲存操作的容器

1. 集合和陣列的區別

2. 集合框架圖

2、collection介面

單例集合,它包含了集合的基本操作和屬性,它是list介面和set介面的父介面

1. conllection介面基本方法

collection介面通用方法來對集合實現基本操作:

add():新增元素

clear():清空元素

remove():刪除元素

size():元素數量

toarray():集合轉陣列

contains():判斷元素是否存在

isempry():判斷集合是否為空

3、list集合 

在collection中list集合是進入先後有序儲存可重複的型別,可對其中每個元素的插入位置進行精準地控制,可以通過索引來訪問元素和遍歷元素;在list集合中我們常使用到的就是arraylist集合和linkedlist集合這個兩個類

1. list集合基本方法

list介面定義的特有基本功能:

set():把索引查詢到位置的元素修改成指定的值,並返回修改前的值

get():獲取指定位置的元素

indexof():索引指定元素

listiterator():列表迭代器

sublist():擷取集合

2. arraylist集合

arraylist集合實現list介面,它得到來list集合框架的基礎功能;arraylist集合底層是通過陣列來實現的,隨著元素的增加而動態擴充;

2.1. 泛型

對於arraylist來說帶有尖括號<>則代表泛型,表示著集合當中所有的元素全都是統一的型別,泛型只能是引用型別而不能是基本型別

建立泛型

儲存指定資料結構:

arayylistlist = new arayylist<>();

新增元素

list.add("李逍遙")

刪除元素

list.remove(0)/list.remove("李逍遙")

獲取指定元素

list.get(0)

儲存物件:

arayylistlist = new arayylist();

2.2. arraylist儲存型別

在arraylist集合中儲存的指定資料結構都是以物件為單位,所有的資料型別都必須轉換成包裝類

2.2.1. 基本型別與包裝型別

基本型別

包裝類(引用型別,包裝類都位於j**a.lang包下)

bety

bety

short

short

intinteger

long

long

float

float

double

double

char

character

boolean

boolean

2.3. arraylist見解

linkedlist集合實現了list、deque介面,底層是乙個雙向鍊錶,屬於線性表

3.1. linkedlist使用

建立linkedlist方法

linkedlistlist = new linkedlist<>();

新增到首列/新增到末列/新增元素

list.addfirst("冰墩墩")

list.addlast("雪容融")

list.add("李逍遙")

list.push("等同於add()")

刪除首列元素/刪除元素

list.removefirst("冰墩墩")

list.removelast("雪容融")

list.remove("李逍遙")

4、map介面

map介面提供的是一種對映關係,儲存元素是採用鍵值對方式(key-value),能根據key快速的查詢到value值

4.1. hashmap集合

hashmap是map介面實現類,底層是基於陣列+鍊錶(雜湊表)實現的;hashmap集合整體就是乙個陣列,陣列每個下標就代表著乙個鍊錶,鍊錶節點中vaule是object型別

4.2. hashmap儲存圖

4.3. hashmap使用

建立hashmap方法:

hashmapmap = new hashmap();

新增元素

map.put("政治",90.0)

刪除元素

map.remove("政治")

遍歷hashmap

for(map.entryentry:map.entryset())

LinkedList集合整理

jdk1.6以後的新特性 addfirst offerfirst addlast offerlast getfirst peekfirst getlast peeklast removefirst pollfirst removelast polllast jdk1.6以後,刪除或獲取元素時,如果列...

set集合整理

hashset 雜湊表確定元素是否相同 1 判斷的是兩個元素的雜湊值是否相同,如果相同,再判斷兩個物件的內容是否相同。2 判斷雜湊值是否相同用的是物件的hashcode方法,判斷兩個物件的內容是否相同,用的是equals方法。雜湊衝突 雜湊值相同,但是內容不同,解決方法時串聯或者順延。treeset...

Properties集合整理

properties集合特點 1 該集合的鍵和值都是字串型別 2 集合中的資料可以儲存到流中或從流中獲取資料 properties常用方法 儲存元素 prop.setproperty zhangsan 20 prop.setproperty wangwu 25 prop.setproperty li...