Java集合：Collection接口

Collection是一個接口，繼承自Iterable。我們先看一下Iterable接口的源碼

一、Iterable

package java.lang;import java.util.Iterator;
import java.util.Objects;
import java.util.Spliterator;
import java.util.Spliterators;
import java.util.function.Consumer;/***實現這個接口的的類允許使用"for-each loop"語句來遍歷。*/
public interface Iterable<T> {/***返回一個元素類型為T的迭代器*/Iterator<T> iterator();/*** jdk1.8新增的遍歷方式*/default void forEach(Consumer<? super T> action) {Objects.requireNonNull(action);for (T t : this) {action.accept(t);}}/*** 暫不研究*/default Spliterator<T> spliterator() {return Spliterators.spliteratorUnknownSize(iterator(), 0);}
}

Iterable接口有一個Iterator iterator();方法，而Collection繼承自Iterable接口，所以我們說Collection繼承于Iterator。

二、Collection 接口

Collection是一個高度封裝的集合接口，它提供了所有集合要實現的默認方法接口。

我們看一下接口源碼，了解它有哪些接口和默認實現。

package java.util;import java.util.function.Predicate;
import java.util.stream.Stream;
import java.util.stream.StreamSupport;/***這是一個集合分層的根接口。集合代表了一組包含元素的對象。有些集合允許有重復的元素，有些不允許。*有些集合是有序的有些無序的。jdk不對這個接口提供任何直接的實現，但是再一些直接子接口例如Set和List有實現了某些接口方法。*所有繼承Collection的類必須提供兩個默認的構造函數，一個不帶參數的、一個帶Collection類型參數。**/public interface Collection<E> extends Iterable<E> {//查詢操作/***返回集合大小，也就是集合中元素的數量*/int size();/*** 如果集合包含元素則返回true，即判斷集合是否為空*/boolean isEmpty();/*** 判斷集合是否存在某個對象，注意這里參數是個Object,并沒有限制為E或其子類*/boolean contains(Object o);/*** 返回一個迭代器iterator。并沒有說明元素的迭代順序，除非特別的集合有這個要求。*/Iterator<E> iterator();/***將集合轉為對象數組，注意這里不是元素數組而是一個Object數組。*如果集合保證是有序的，那么通過迭代器返回數組有相同順序*返回的數組是安全的，也就是說集合有自己的引用，數組開辟新的堆內存，也有自己的引用。所以調*用者可以隨意操作返回的數組。*這個方法是數組和列表之間的橋梁*/Object[] toArray();/*** 返回一個集合元素類型的數組。如果集合滿足指定的數組并且有足夠的空間，則在其中返回此集合* 否則返回此集合大小的新數組。* 如果集合有序，那么返回此集合迭代器遍歷順序的數組* 如果數組大小比集合元素多，那么在數組滿足集合元素后在末尾設置為null  ** 如果在這個集合中指定數組運行時類型不是運行時元素類型的超類，那么拋ArrayStoreException異常* 如果指定數組為空，則拋出NullPointerException*/<T> T[] toArray(T[] a);//修改操作/*** 確保此集合包含特定的元素類型。* 如果此集合增加元素成功返回true。* 如果此集合不允許有重復元素并且已經包含所傳參數，那么返回false* * 支持此操作的集合可能會限制向該集合添加哪些元素。特別的，有些集合會拒絕null元素，有些* 會對要增加的元素強加一些限制。* Collection實現類應該在文檔中明確指出所有的限制。** 如果集合以除已經包含元素之外的任何原因拒絕添加特定元素，則必須拋出異常*(而不是返回false)。這保留了集合在此調用返回后始終包含指定元素的不變式。*/boolean add(E e);/*** 如果此集合中存在此元素，那么移除一個特定元素類型的實例。更正式的說，如果集合中包含一個或多個這樣的元素，* 那么刪除這樣的元素(o==null?e==null:o.equals(e))。如果集合包含指定的元素(或集合因調用而發生改變)，那么返回true。** 如果指定元素的類型和集合不相容，拋出ClassCastException異常(可選的限制條件)* 如果指定元素是null并且這個集合不允許null元素存在，那么拋出NullPointerException異常(可選的限制條件)* 如果此集合不支持remove操作那么拋出UnsupportedOperationException異常(可選的限制條件)*/boolean remove(Object o);//容量操作/*** 如果this集合包含指定集合的所有元素，返回true* c集合必須要檢查是否被包含在this集合* 如果指定元素的類型和集合不相容，拋出ClassCastException異常(可選的限制條件)* 如果指定元素是null并且這個集合不允許null元素存在，那么拋出NullPointerException異常(可選的限制條件)*/boolean containsAll(Collection<?> c);/*** 將指定集合的所有元素到this集合中(可選的操作)。* 如果指定的集合在操作進行時被修改了，那么此操作行為未定義。* (這意味著如果指定的集合是這個集合，并且這個集合是非空的，那么這個調用的行為是未定義的。)* * @參數:c集合包含了要被添加到這個集合的元素* @返回:如果調用結果改變了this集合返回true* @throws:如果 addAll操作不被此集合支持，那么拋出UnsupportedOpertaionException異常* @throws: 如果指定集合包含了空元素而this集合不允許有空元素，那么拋出NullPointerException異常* @throws:如果this集合阻止hiding集合元素類型添加，那么拋出ClassCastException異常* @throws:如果指定集合的元素的某些屬性阻止將其添加到此集合，則拋出IllegalArgumentException* @throws:由于插入限制，如果不是所有元素都可以在此時添加，則拋出IllegalStateException異常*/boolean addAll(Collection<? extends E> c);/*** 移除此集合中所有的包含在指定集合中的元素(可選的操作)。調用過此函數之后，那么此集合和指定集合將不再包含相同元素。** @param:包含要從該集合中刪除的元素的c集合* @return:如果此集合因調用而更改那么返回true* @throws:如果此集合不支持removeAll方法，則拋出UnsupportedOperationException* @throws:如果集合中一個或多個元素的類型與指定集合不兼容，則拋出ClassCastException(可選的操作)* @throws:如果該集合包含一個或多個空元素，且指定的集合不支持空元素(optional)，或者指定的集合為空，* 則拋出NullPointerException異常*/boolean removeAll(Collection<?> c);/*** 移除此集合中所有符合給定Predicate的元素。在迭代期間或由Predicate引發的錯誤或運行時異常將被轉發給調用方* @implSpec* 默認實現使用其迭代器遍歷集合的所有元素。每一個匹配的元素使用iterator.remove()來移除。* 如果集合的iterator不支持移除將會拋出UnsupportedOperationException異常在匹匹厄到* 第一個元素時。* @param 過濾一個predicate* @param 篩選要刪除的元素返回true的Predicate* @return 如果任何一個元素被刪除返回true* @throws 指定過濾器為空，拋出NullPointerException* @throws 如果元素沒有被刪除，或者移除操作不支持，*  則立即拋出UnsupportedOperationException異常* @since 1.8*/default boolean removeIf(Predicate<? super E> filter) {//如果filter為null拋出NullPointerExceptionObjects.requireNonNull(filter);boolean removed = false;final Iterator<E> each = iterator();//通過迭代器遍歷刪除，只要刪除一個removed就為truewhile (each.hasNext()) {if (filter.test(each.next())) {each.remove();removed = true;}}return removed;}/*** 只保留此集合中包含在指定集合中的元素(可選的操作)。* 也就是說，此集合中不包含在指定集合中的所有元素。* @param:要保留的元素的集合c* @return:如果此集合改變了返回true* @throws:如果此集合不支持retainAll，則拋出UnsupportedOperationException異常* @throws:如果集合中一個或多個元素的類型與指定集合不兼容，則拋出ClassCastException(可選的操作)* @throws:如果該集合包含一個或多個空元素，且指定的集合不支持空元素(optional)，或者指定的集合為空*/boolean retainAll(Collection<?> c);/*** 移除此集合中所有元素(可選操作),調用此方法后集合里將為空。* @throws: 如果此集合clear操作不支持將會拋出UnsupportOperationException異常。*/void clear();//比較和hash/*** 比較指定的對象與此集合是否相等* */boolean equals(Object o);/***返回這個集合的hashCode。當集合接口沒有對Object.hashCode方法的一般協議做任何規定，編程*人員應該注意在重寫equals方法時必須重寫hashCode方法，以便滿足一般協議對這個*Object.hashCode方法。特別的，c1.equals(c2)表明c1.hashCode()==c2.hashCode()。*/int hashCode();/***一下1.8新增的Spliterator，暫不研究*/@Overridedefault Spliterator<E> spliterator() {return Spliterators.spliterator(this, 0);}default Stream<E> stream() {return StreamSupport.stream(spliterator(), false);}default Stream<E> parallelStream() {return StreamSupport.stream(spliterator(), true);}
}

三、AbstractCollection

AbstractCollection是一個實現了Collection接口的抽象類，除了iterator()和size()接口，它提供了一些其他接口的默認實現，其他集合類可以繼承此類來復用。

package java.util;public abstract class AbstractCollection<E> implements Collection<E> {/*唯一的構造函數*/protected AbstractCollection(){}//查詢操作public abstract Iterator<E> iterator();public abstract int size();/** 返回size() == 0*/public boolean isEmpty(){return size() == 0;}/*** 實現的contains方法，通過迭代器遍歷*/public boolean contains(Object o){Iterator<E> it = iterator();if (o == null){while (it.hasNext())if (it.next() == null)return true;}else{while (it.hasNext())if (o.equals(it.next()))return true;}return false;}/*** 此默認實現，考慮到數組在迭代器遍歷過程中大小可能會改變，* 也就是可能會增加或減少元素怒*/public Object[] toArray(){//估計數組大小，并做好變小或變大的準備Object[] r = new Object[size()];Iterator<E> it = iterator();for (int i = 0; i < r.length; i++){if (! it.hasNext())  //比期望的元素少，那么調用Arrays.copyOf()方法返回一個新的數組return Arrays.copyOf(r, i);r[i] = it.next();}//判斷集合有沒有被增加(迭代器改變)，如果沒有返回數組，如果有調用finishToArray()方法返回數組return it.hasNext() ? finishToArray(r, it) : r;}/*** */@SuppressWarnings("unchecked")public <T> T[] toArray(T[] a) {// Estimate size of array; be prepared to see more or fewer elementsint size = size();T[] r = a.length >= size ? a :(T[])java.lang.reflect.Array.newInstance(a.getClass().getComponentType(), size);Iterator<E> it = iterator();for (int i = 0; i < r.length; i++) {if (! it.hasNext()) { // fewer elements than expectedif (a == r) {r[i] = null; // null-terminate} else if (a.length < i) {return Arrays.copyOf(r, i);} else {System.arraycopy(r, 0, a, 0, i);if (a.length > i) {a[i] = null;}}return a;}r[i] = (T)it.next();}// more elements than expectedreturn it.hasNext() ? finishToArray(r, it) : r;}/*** 一些VM會在數組中保留頭信息，所以要占用8字節空間，頭信息大小不能超過8* 重新分配更大的長度給數組，如果要求的數組大小超過VM限制，會拋出OutOfMemoryError* 默認值 2147483647 - 8;*/private static final int MAX_ARRAY_SIZE　＝　Integer.MAX_VALUE - 8;/*** 重新在toArray方法中，如果iterator返回了比期望中的大小更多的元素時，重新給數組分配空間來完成填充數組。* @param 之前的已經被填滿的數組* @param 操作中集合的iterator* @return 除了給定的數組之外，增加了從迭代器中獲取的元素，并修正數組長度*/@SuppressWarnings("unchecked")private static <T> T[] finishToArray(T[] r, Iterator<?> it) {int i = r.length; //被填充滿的數組長度(原始集合大小)while (it.hasNext()) {int cap = r.length;if (i == cap) {  //第一次(剛進來的時候)一定為true,那么分配新的數組大小int newCap = cap + (cap >> 1) + 1; //右移一位+1再加上原大小if (newCap - MAX_ARRAY_SIZE > 0)  //新數組大小大于集合默認最大值，調用hugeCapacity()方法重新分配，值為Integer.MAX_VALUEnewCap = hugeCapacity(cap + 1);r = Arrays.copyOf(r, newCap);}r[i++] = (T)it.next();}// 修正數組多余的空間，如果正好直接返回，否則調用Arrays.copyOf()方法return (i == r.length) ? r : Arrays.copyOf(r, i);}private static int hugeCapacity(int minCapacity) {if (minCapacity < 0) // 內存溢出throw new OutOfMemoryError("Required array size too large");return (minCapacity > MAX_ARRAY_SIZE) ?Integer.MAX_VALUE :MAX_ARRAY_SIZE;}//修改操作/*** 此操作總是拋出 UnsupportedOperationException* @throws UnsupportedOperationException {@inheritDoc}* @throws ClassCastException            {@inheritDoc}* @throws NullPointerException          {@inheritDoc}* @throws IllegalArgumentException      {@inheritDoc}* @throws IllegalStateException         {@inheritDoc}*/public boolean add(E e) {throw new UnsupportedOperationException();}/*** 通過集合迭代器查找元素，如果找到調用iterator.remove()方法刪除元素。* 刪除一個就返回true*/public boolean remove(Object o) {Iterator<E> it = iterator();if (o==null) {while (it.hasNext()) {if (it.next()==null) {it.remove();return true;}}} else {while (it.hasNext()) {if (o.equals(it.next())) {it.remove();return true;}}}return false;}// Bulk Operations/*** 判斷此集合是否包含指定集合所有元素，有一個沒有返回false*/public boolean containsAll(Collection<?> c) {for (Object e : c)if (!contains(e))return false;return true;}/*** 調用add(E e)方法添加指定集合到此集合中** @see #add(Object)*/public boolean addAll(Collection<? extends E> c) {boolean modified = false;for (E e : c)if (add(e))modified = true;return modified;}/*** 這個方法將從此集合中刪除指定集合的所有元素，通過迭代器刪除。* @throws UnsupportedOperationException {@inheritDoc}* @throws ClassCastException            {@inheritDoc}* @throws NullPointerException          {@inheritDoc}** @see #remove(Object)* @see #contains(Object)*/public boolean removeAll(Collection<?> c) {Objects.requireNonNull(c);boolean modified = false;Iterator<?> it = iterator();while (it.hasNext()) {if (c.contains(it.next())) {it.remove();modified = true;}}return modified;}/*** 此集合中保留指定集合的所有元素，也就是說調用此方法之后，此集合中刪除了不存在指定集合中*的元素* */public boolean retainAll(Collection<?> c) {Objects.requireNonNull(c);boolean modified = false;Iterator<E> it = iterator();while (it.hasNext()) {if (!c.contains(it.next())) {it.remove();modified = true;}}return modified;}/*** 清空集合中所有元素* @throws UnsupportedOperationException {@inheritDoc}*/public void clear() {Iterator<E> it = iterator();while (it.hasNext()) {it.next();it.remove();}}//  String conversion/*** 集合的toString方法，所有繼承AbstractCollection的類都有此方法*/public String toString() {Iterator<E> it = iterator();if (! it.hasNext())return "[]";StringBuilder sb = new StringBuilder();sb.append('[');for (;;) {E e = it.next();//如果將自己這個集合添加到自己，就會打印(this Collection)sb.append(e == this ? "(this Collection)" : e);if (! it.hasNext())return sb.append(']').toString();sb.append(',').append(' ');}}}
}

AbstractCollection類默認實現的方法，在上面源代碼中我都已經講解過了，很多常用的集合都會使用 默認實現，比如常用的toString方法，我們在輸出ArrayList時調用的就是此方法。

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/535709.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/535709.shtml
英文地址，請注明出處：http://en.pswp.cn/news/535709.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！

相關文章

Java集合：List集合

Java集合：List集合

List集合 List集合類中元素有序、且可重復&#xff0c;集合中的每個元素都有其對應的順序索引。 List容器中的元素都對應一個整數型的序號記載其在容器中的位置&#xff0c;可以根據序號存取容器中的元素。 JDK API中List接口的實現類常用的有&#xff1a;ArrayList、LinkList和…
閱讀更多...
MySQL為什么要set names

MySQL為什么要set names

大家都知道SET NAMES x相當于SET character_set_client x;SET character_set_results x;SET character_set_connection x; 以下從MySQL5.0官方文檔上摘錄了相關內容&#xff0c;并翻譯&#xff0c;說明了相關系統變量的用處&#xff1a; What character set is the statem…
閱讀更多...
MySql日期處理系列-常用的日期推算處理

MySql日期處理系列-常用的日期推算處理

以下都是我平時用的一些日期推算處理方法&#xff0c;方法并不一定是最有效率的.全部均通過測試!轉載請注明來自[phpchina.com] #title: 常用的日期推算處理#auther: 小強(占卜師) #date: 2007-12-25 #取得當前日期set dtCURDATE();select dt; #當前日期這個月的第一天selec…
閱讀更多...
Java集合：Set集合

Java集合：Set集合

一、Set接口的特點 一個不包含重復元素的collection。更確切地講&#xff0c;Set不包含滿足e1.equals(e2)的元素對 e1和e2&#xff0c;并且最多包含一個null元素。 Set集合由Set接口和Set接口的實現類組成&#xff0c;Set接口繼承了Collection接口&#xff0c;因此包含了Coll…
閱讀更多...
談談我對MYSQL亂碼的解決辦法

談談我對MYSQL亂碼的解決辦法

經常更換虛擬主機,而各個服務商的MYSQL版本不同,當導入數據后,總會出現亂碼等無法正常顯示的問題,查了好多資料,總結出自己的一點技巧: WINDOWS 下導入應該這樣使用MYSQL的命令在DOS命令下進入mysql的bin目錄下,輸入mysql -uroot -p密碼 數據庫名稱<要恢復的數據庫, 例如我們…
閱讀更多...
Java集合：Map集合

Java集合：Map集合

一、簡述 public interface Map<K,V>將鍵映射到值的對象。一個映射不能包含重復的鍵&#xff1b;每個鍵最多只能映射到一個值。 注意&#xff1a;Map中的集合不能包含重復的鍵&#xff0c;值可以重復。每個鍵只能對應一個值。 Map集合是鍵值對形式存儲值的&#xff0c…
閱讀更多...
用離線編輯器Zoundry寫zblog日志

用離線編輯器Zoundry寫zblog日志

Zoundry是免費的離線網志發布工具&#xff0c;由于家里的網絡很差&#xff0c;寫了一半的日志經常因為掉線而丟失&#xff0c;這樣一款軟件的確是很必要的。今天下載試用了一下&#xff0c;感覺的確不錯。使用起來也很簡單&#xff1a; 1.下載并安裝zoundry軟件&#xff1a;現…
閱讀更多...
MySQL：基本命令

MySQL：基本命令

一、數據庫操作 1、查詢數據庫&#xff0c;命令如下: SHOW DATABASES;2、我們可以在登陸 MySQL 服務后&#xff0c;使用 create 命令創建數據庫&#xff0c;命令格式: CREATE DATABASE 數據庫名;3、使用 drop 命令刪除數據庫&#xff0c;命令格式&#xff1a; drop databas…
閱讀更多...
CentOS 5打造全功能Web服務器

CentOS 5打造全功能Web服務器

轉&#xff1a;主要做為歷史記錄&#xff0c;以后用。另外很少見這么好的編譯的文章&#xff0c;其實我不推薦用編譯安裝。但這個文章不錯.V3.0 2007年11月11日 將搭建教程劃分階段以適應不同需要。加入程序優化&#xff0c;程序安全&#xff0c;加入memcache&#xff0c;squid…
閱讀更多...
MySQL：查詢條件

MySQL：查詢條件

查詢條件 1、使用 WHERE 子句從數據表中讀取數據的通用語法&#xff1a; SELECT field1, field2,...fieldN FROM table_name1, table_name2... [WHERE condition1 [AND [OR]] condition2.....查詢語句中你可以使用一個或者多個表&#xff0c;表之間使用逗號**,** 分割&#x…
閱讀更多...
linux下的ImageMagick安裝

linux下的ImageMagick安裝

檢查系統有無安裝ImageMagick官方網址是&#xff1a; www.imagemagick.org 從官方不好下載&#xff0c;提供 sourceforge的下載地址&#xff1a; imagemagick.sourceforge.net shell> rpm -qa | grep ImageMagick 沒有就開始安裝ImageMagickshell> rpm -Uvh ImageMagi…
閱讀更多...
MySQL：進階應用

MySQL：進階應用

一、進階應用 1、可以在 SELECT, UPDATE 和 DELETE 語句中使用 Mysql 的 JOIN 來聯合多表查詢。 JOIN 按照功能大致分為如下三類&#xff1a; INNER JOIN&#xff08;內連接,或等值連接&#xff09;&#xff1a;獲取兩個表中字段匹配關系的記錄。**LEFT JOIN&#xff08;左連…
閱讀更多...
Hive-常用操作

Hive-常用操作

一. 數據庫操作 1、創建數據庫 //用戶可以用 IF NOT EXISTS 選項來忽略這個異常。create database [ if not exists ] myhive ;2、創建數據庫并指定hdfs存儲位置 create database myhive2 location /myhive2;3、修改數據庫&#xff0c;可以使用alter database 命令來修改數據…
閱讀更多...
linux下nmap工具的使用

linux下nmap工具的使用

nmap NMap&#xff0c;也就是Network Mapper&#xff0c;是Linux下的網絡掃描和嗅探工 具包&#xff0c;其基本功能有三個&#xff0c;一是探測一組主機是否在線&#xff1b;其次是掃描主機端口&#xff0c;嗅探所提供的網絡服務&#xff1b;還可以推斷主機所用的操作系統 。N…
閱讀更多...
Hive-分區分桶概述

Hive-分區分桶概述

一、分區 簡介 為了對表進行合理的管理以及提高查詢效率&#xff0c;Hive可以將表組織成“分區”。 分區是表的部分列的集合&#xff0c;可以為頻繁使用的數據建立分區&#xff0c;這樣查找分區中的數據時就不需要掃描全表&#xff0c;這對于提高查找效率很有幫助。 分區是…
閱讀更多...
定時提醒你休息的腳本

定時提醒你休息的腳本

本文來源于阿里西西WEB開發社區http://www.alixixi.com收集整理&#xff0c;歡迎訪問。 定時彈窗提醒功能腳本..把以下代碼存為.vbs運行即可. 以下是引用片段&#xff1a;set WshShell WScript.CreateObject("WScript.Shell") ’對話框標題 alerttitle "你的…
閱讀更多...
Hive-分區分桶操作

Hive-分區分桶操作

在大數據中&#xff0c;最常用的一種思想就是分治&#xff0c;我們可以把大的文件切割劃分成一個個的小的文件&#xff0c;這樣每次操作一個小的文件就會很容易了&#xff0c;同樣的道理&#xff0c;在hive當中也是支持這種思想的&#xff0c;就是我們可以把大的數據&#xff0…
閱讀更多...
ubuntu好文收集

ubuntu好文收集

ubuntu全程配置手冊 http://ljlau.blogdriver.com/ljlau/1220277.html ubuntu下向系統日志寫記錄 http://linux0818.bokee.com/viewdiary.14153197.html aptitude 使用快速參考 http://linuxtoy.org/archives/aptitude_quick_reference.html
閱讀更多...
Flume簡單介紹

Flume簡單介紹

在一個完整的離線大數據處理系統中&#xff0c;除了HDFSMapReduceHive組成分析系統的核心之外&#xff0c;還需要數據采集、結果數據導出、任務調度等不可或缺的輔助系統&#xff0c;而這些輔助工具在hadoop生態體系中都有便捷的開源框架&#xff0c;在此&#xff0c;我們首先來…
閱讀更多...
linux系統優化篇之---top

linux系統優化篇之---top

top命令是Linux下常用的性能分析工具&#xff0c;能夠實時顯示系統中各個進程的資源占用狀況&#xff0c;類似于Windows的任務管理器。下面詳細介紹它的使用方法。 top - 01:06:48 up 1:22, 1 user, load average: 0.06, 0.60, 0.48Tasks: 29 total, 1 running, 28 sleeping, …
閱讀更多...
最新文章

Copyright @ 2022~2023