java學習筆記4 13,List,Set,Map

2021-07-30 15:45:27 字數 569 閱讀 5226

1.概述

list(列表、集合):list內的元素可以重複,而且是有序排列,預設順序為加入的先後順序,通常支援null元素;set(集):內部元素沒有順序,而且不能重複,通常支援null元素,如果加入的元素在容器內已經有了,則加不進去;map(對映):map容器中的每乙個元素都是以「鍵物件——值物件」的形式儲存,其中鍵物件不能重複,不支援null元素,值物件可以重複,支援null元素。當我們不對這些容器指定型別的時候,這些容器可以放任意資料型別(通常稱之為泛型),如果我們需要的話可以用<>來指定型別

如:arraylist;map

list:

list分arraylist和linkedlist。arraylist類似於陣列的儲存形式,具有查詢快,增減慢的特點,而linkedlist儲存形式類似於自行車從某個位置斷掉的鏈條,每一次查詢都需要從頭開始直到找到。具有查詢滿,增減快的特點。

list的遍歷可以用for,也可以用foreach,還可以用iterator類

set分為hashset和treeset,hashset中元素為無序狀態,而treeset中元素以自然順序排序

遍歷可用foreach和iterator

4 13 學習筆記

1.整數拆分為2 的冪的和 用陣列a 直接記錄結果。從前往後推的時候,有兩種可能性,分為a 2m 1 和a 2m 易知a 2m 1 a 2m 對於a 2m 它的所有拆分方式分為兩大類 1 含有1的,這部分所有方式都去掉1,就得到a 2m 1 2 不含有1的,也就是分出的都是2的倍數,那麼都除以2,就...

Java學習筆記 容器之List

本文主要是分析實現list介面的arraylist linkedlist vector stack的原始碼。1.arraylist arraylist是使用object陣列儲存資料的,並且加上了transient關鍵字,所以在arraylist序列化時,elementdata不會直接被序列化 tra...

Python學習筆記 4 1 3章 sorted

這是學習廖雪峰老師python教程的學習筆記 1 概覽 python內建的sorted 函式可以對list進行排序。sorted 函式也是乙個高階函式,它可以接收乙個key函式來實現自定義的排序,key指定的函式將作用於list的每乙個元素上,並根據key函式返回的結果進行排序 直接排序 sorte...