資訊專欄INFORMATION COLUMN
摘要：知識(shí)點(diǎn)總結(jié)容器知識(shí)點(diǎn)總結(jié)容器與相似，但是是同步的。所以說是線程安全的動(dòng)態(tài)數(shù)組。如果集合中的元素的數(shù)目大于目前集合數(shù)組的長度時(shí)，增長率為目前數(shù)組長度的而增長率為目前數(shù)組長度的如過在集合中使用數(shù)據(jù)量比較大的數(shù)據(jù)，用有一定的優(yōu)勢。
Java知識(shí)點(diǎn)總結(jié)（Java容器-Vector）
@(Java知識(shí)點(diǎn)總結(jié))[Java, Java容器, JavaCollection, JavaList]
Vector與ArrayList相似，但是Vector是同步的。所以說Vector是線程安全的動(dòng)態(tài)數(shù)組。它的操作與ArrayList幾乎一樣。
ArrayList 和Vector是采用數(shù)組方式存儲(chǔ)數(shù)據(jù)，此數(shù)組元素?cái)?shù)大于實(shí)際存儲(chǔ)的數(shù)據(jù)以便增加和插入元素，都允許直接序號(hào)索引元素，但是插入數(shù)據(jù)要設(shè)計(jì)到數(shù)組元素移動(dòng)等內(nèi)存操作，所以索引數(shù)據(jù)快插入數(shù)據(jù)慢，Vector由于使用了synchronized方法（線程安全）所以性能上比ArrayList要差，LinkedList使用雙向鏈表實(shí)現(xiàn)存儲(chǔ)，按序號(hào)索引數(shù)據(jù)需要進(jìn)行向前或向后遍歷，但是插入數(shù)據(jù)時(shí)只需要記錄本項(xiàng)的前后項(xiàng)即可，所以插入數(shù)度較快！
vector是線程同步的，所以它也是線程安全的，而arraylist是線程異步的，是不安全的。如果不考慮到線程的安全因素，一般用arraylist效率比較高。
如果集合中的元素的數(shù)目大于目前集合數(shù)組的長度時(shí)，vector增長率為目前數(shù)組長度的100%,而arraylist增長率為目前數(shù)組長度的50%.如過在集合中使用數(shù)據(jù)量比較大的數(shù)據(jù)，用vector有一定的優(yōu)勢。
如果查找一個(gè)指定位置的數(shù)據(jù)，vector和arraylist使用的時(shí)間是相同的，都是0(1),這個(gè)時(shí)候使用vector和arraylist都可以。而如果移動(dòng)一個(gè)指定位置的數(shù)據(jù)花費(fèi)的時(shí)間為0(n-i)n為總長度，這個(gè)時(shí)候就應(yīng)該考慮到使用linklist,因?yàn)樗苿?dòng)一個(gè)指定位置的數(shù)據(jù)所花費(fèi)的時(shí)間為0(1),而查詢一個(gè)指定位置的數(shù)據(jù)時(shí)花費(fèi)的時(shí)間為0(i)。
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/69551.html
摘要：今天主要講解的是本文力求簡單講清每個(gè)知識(shí)點(diǎn)，希望大家看完能有所收獲一和回顧線程安全的和我們知道是用于替代的，是線程安全的容器。使用迭代器遍歷時(shí)不需要顯示加鎖，看看與方法的實(shí)現(xiàn)可能就有點(diǎn)眉目了。 前言 只有光頭才能變強(qiáng) showImg(https://segmentfault.com/img/remote/1460000016931828?w=1120&h=640); 前一陣子寫過一篇C...
摘要：知識(shí)點(diǎn)總結(jié)容器知識(shí)點(diǎn)總結(jié)容器接口為直接接口。對(duì)于而已，我們一般都是避免使用將當(dāng)做首選，畢竟對(duì)于集合元素而已我們都是進(jìn)行遍歷，只有當(dāng)程序的性能因?yàn)榈念l繁插入和刪除而降低時(shí)，再考慮 Java知識(shí)點(diǎn)總結(jié)（Java容器-List） @(Java知識(shí)點(diǎn)總結(jié))[Java, Java容器, JavaCollection, JavaList] [toc] List List接口為Collection直...
摘要：底層使用的是雙向鏈表數(shù)據(jù)結(jié)構(gòu)之前為循環(huán)鏈表，取消了循環(huán)?？焖匐S機(jī)訪問就是通過元素的序號(hào)快速獲取元素對(duì)象對(duì)應(yīng)于方法。而接口就是用來標(biāo)識(shí)該類支持快速隨機(jī)訪問。僅僅是起標(biāo)識(shí)作用。，中文名為雙端隊(duì)列。不同的是，是線程安全的，內(nèi)部使用了進(jìn)行同步。 前言 學(xué)習(xí)情況記錄 時(shí)間：week 2 SMART子目標(biāo) ：Java 容器 記錄在學(xué)習(xí)Java容器 知識(shí)點(diǎn)中，關(guān)于List的需要重點(diǎn)記錄的知識(shí)點(diǎn)。...
摘要：而在集合中，值僅僅是一個(gè)對(duì)象罷了該對(duì)象對(duì)本身而言是無用的。將這篇文章作為集合的總結(jié)篇，但覺得沒什么好寫就回答一些面試題去了，找了一會(huì)面試題又覺得不夠系統(tǒng)。 前言 聲明，本文用的是jdk1.8 花了一個(gè)星期，把Java容器核心的知識(shí)過了一遍，感覺集合已經(jīng)無所畏懼了?。?哈哈哈....)，現(xiàn)在來總結(jié)一下吧~~ 回顧目錄： Collection總覽 List集合就這么簡單【源碼剖析】 Ma...
摘要：知識(shí)點(diǎn)總結(jié)容器知識(shí)點(diǎn)總結(jié)容器函數(shù)庫是包下的一些接口和類，類是用來產(chǎn)生對(duì)象存放數(shù)據(jù)用的，而接口是訪問數(shù)據(jù)的方式。底層也是數(shù)組實(shí)現(xiàn)，線程安全，效率低效率高，線程不安全。 Java知識(shí)點(diǎn)總結(jié)（Java容器-Collection） @(Java知識(shí)點(diǎn)總結(jié))[Java, Java容器, JavaCollection] [toc] Collection Collection函數(shù)庫是java.uti...
閱讀 3698·2021-09-27 13:35
閱讀 3641·2019-08-29 17:09
閱讀 2538·2019-08-26 11:30
閱讀 780·2019-08-26 10:32
閱讀 628·2019-08-26 10:23
閱讀 1283·2019-08-26 10:20
閱讀 3243·2019-08-23 15:26
閱讀 3814·2019-08-23 14:33
