集合

ephererid 發(fā)布于2019-08-16 18:28 / 1773人閱讀

摘要：集合是對數(shù)組的一個(gè)擴(kuò)充。集合主要解決鍵值對數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)。數(shù)組基礎(chǔ)初始化唯一訪問的屬性該屬性只代表數(shù)組的長度，不代表里面具體元素的個(gè)數(shù)訪問排序?qū)ο髮?shí)現(xiàn)接口，定義的實(shí)現(xiàn)類集合分類的使用就在于對于鍵的使用，使得我們可以快速的查詢。

容器 容器在解決什么問題？

存儲一堆的數(shù)據(jù)是容器解決的最基本的問題。針對不同的需求有不用的容器。主要在于刪除，插入，查詢，效率，長度，排序，去重，數(shù)據(jù)結(jié)構(gòu)

數(shù)組。數(shù)組是Java內(nèi)置的容器。效率很快，因?yàn)槭亲罨镜摹５情L度卻被限制，其余的容器去很好的解決這個(gè)問題。

list:list集合是對數(shù)組的一個(gè)擴(kuò)充。對于排序，對于數(shù)組長度的限制，ArrayList對于一般情況足夠使用，但是如果需要進(jìn)行大量的插入和刪除工作，那么還是需要用鏈表實(shí)現(xiàn)的LinkedList

set:set集合是為了進(jìn)行去重,HashSet一般情況足夠?qū)Ω叮侨绻瑫r(shí)需要兼顧排序的話，則需要使用TreeSet,如果是需要插入和刪除上，則使用LinkedHashSet。但是set都是不能快速的進(jìn)行訪問。

map:map集合主要解決鍵值對數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)。一般使用HashMap足夠使用，但是需要排序則使用TreeMap。

數(shù)組

基礎(chǔ)

初始化

1.String[] strings = new String[n];
2.String[] strings = {"1","2"};
3.String[] strings = new String[]{"1","2"};

唯一訪問的屬性,length(),該屬性只代表數(shù)組的長度，不代表里面具體元素的個(gè)數(shù)

訪問,[]

排序：

對象實(shí)現(xiàn)Comparable接口，Arrays.sort()

定義Comparator的實(shí)現(xiàn)類

集合

分類

colleciton

list

set

map

hashMap

hashMap的使用就在于對于鍵的使用，使得我們可以快速的查詢。但是如果我們都把鍵存儲在數(shù)組中，使用數(shù)組進(jìn)行查找總是很慢的。所以我們可以折中，使用鍵生成的hash碼來存儲值。但是hash碼有可能相同，所以我們可以將相同的hash碼的值存儲在同一個(gè)容器中。所以這個(gè)hash碼的設(shè)計(jì)變得很關(guān)鍵。因?yàn)槿绻O(shè)計(jì)固定不變，就變回我們剛才所說的情況。但是如果hash碼設(shè)計(jì)成每次都是變化的，那么這個(gè)值將不好查詢。

轉(zhuǎn)換

array --> list
list,set --> Collection.toArray()
list --> set

云服務(wù)器 GPU云服務(wù)器循環(huán)集合數(shù)據(jù)集合遍歷集合代碼集合

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/75154.html

相關(guān)文章

帶你玩轉(zhuǎn)Postman的集合

摘要：選擇選項(xiàng)，可以添加名稱和描述的數(shù)據(jù)，以便其他用戶了解你的相關(guān)信息，如圖創(chuàng)建一個(gè)新集合。如果用戶正在處理一些特定的集合，可以單擊圖標(biāo)將集合置頂，如圖過濾集合。集合...

Bowman_han 2021-11-22 09:34 評論0 收藏0
MongoDB固定集合（capped collection）

摘要：固定集合可以聲明的容量大小，其行為類似于循環(huán)隊(duì)列。一般來說，固定集合適用于任何想要自動(dòng)淘汰過期屬性的場景。固定集合的優(yōu)點(diǎn)寫入速度提升。固定集合非常實(shí)用與記錄日志等場景。不可以對固定集合執(zhí)行刪除文檔操作，但可以刪除整個(gè)集合。一 . 什么是固定集合 MongoDB中有一種特殊類型的集合，值得我們特別留意，那就是固定集合（capped collection）。固定集合可以聲明collec...

2shou 2019-06-26 17:55 評論0 收藏0
數(shù)據(jù)結(jié)構(gòu)-集合

摘要：集合是一種包含不同元素的數(shù)據(jù)結(jié)構(gòu)集合中的元素稱為成員集合的兩個(gè)最重要的特性是首先集合中的成員是無序的其次集合中不允許相同成員存在集合在計(jì)算機(jī)科學(xué)中扮演了非常重要的角色然而在很多編程語言中并不把集合當(dāng)成一種數(shù)據(jù)類型當(dāng)你想要?jiǎng)?chuàng)建一個(gè)數(shù)據(jù)結(jié)構(gòu)用來集合(set)是一種包含不同元素的數(shù)據(jù)結(jié)構(gòu). 集合中的元素稱為成員. 集合的兩個(gè)最重要的特性是: 首先, 集合中的成員是無序的; 其次, 集合中不...

SegmentFault 2019-08-23 12:15 評論0 收藏0
python-數(shù)據(jù)類型之set集合

摘要：集合是中一種基本數(shù)據(jù)類型，它分為可變集合和不可變集合兩種。小于和大于意味著兩個(gè)集合在比較時(shí)不能相等。等于號允許非嚴(yán)格定義的子集和超集。函數(shù)的作用是判斷集合是否是集合的子集，如果是返回，否則返回。集合set是Python中一種基本數(shù)據(jù)類型，它分為可變集合（set）和不可變集合（frozenset）兩種。類似于其他語言，集合是一個(gè)無序不重復(fù)元素集，包括創(chuàng)建集合set、向集合中添加元素、刪...

mylxsw 2019-07-30 14:45 評論0 收藏0
學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與算法（三）：集合

摘要：至于這三個(gè)的具體概念，可以看圖中集合的實(shí)現(xiàn)首先，創(chuàng)建一個(gè)構(gòu)造函數(shù)。前端路漫漫，且行且歌的前端樂園原文鏈接寒假前端學(xué)習(xí)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法三集合本系列的第一篇文章: 學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與算法（一），棧與隊(duì)列第二篇文章：學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與算法（二）：鏈表第三篇文章：學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與算法（三）：集合第四篇文章：學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與...

BDEEFE 2019-08-22 10:59 評論0 收藏0
Java 集合 Collection、Iterator

摘要：如果需要?jiǎng)?chuàng)建對象，則必須與一個(gè)被迭代的集合。這是一個(gè)有狀態(tài)的方法該方法用于保證對該流的后續(xù)訪問中最大允許訪問的元素個(gè)數(shù)。可以對集合元素進(jìn)行整體的聚集操作。 Java集合分為Set（無序、不可重復(fù)）、List（有序、重復(fù)）、Queue（隊(duì)列）和Map（映射關(guān)系） Java集合概述數(shù)組元素既可以是基本類型的值，也可以是對象（實(shí)際保存對象的引用變量）集合只能保存對象（實(shí)際保存對象的引用變量...

harryhappy 2019-08-14 17:02 評論0 收藏0