當前位置:首頁 » 編程語言 » java集合循環

java集合循環

發布時間: 2024-04-27 01:17:18

『壹』 java中對集合對象list的幾種循環訪問總結

List一共有三種遍歷方法,如下:

importjava.util.ArrayList;
importjava.util.Iterator;
importjava.util.List;

publicclassMain{
publicstaticvoidmain(String[]args){
List<Integer>list=newArrayList<>();
for(inti=0;i<10;i++){
list.add(i);
}

//for循環遍歷
for(inti=0,size=list.size();i<size;i++){
System.out.println(list.get(i));
}

//iterator迭代器遍歷
Iterator<Integer>it=list.iterator();
while(it.hasNext()){
System.out.println(it.next());
}

//foreach循環
for(Integeri:list){
System.out.println(i);
}
}
}

數據元素是怎樣在內存中存放的?

主要有2種存儲方式:

1、順序存儲,Random Access(Direct Access):

這種方式,相鄰的數據元素存放於相鄰的內存地址中,整塊內存地址是連續的。可以根據元素的位置直接計算出內存地址,直接進行讀取。讀取一個特定位置元素的平均時間復雜度為O(1)。正常來說,只有基於數組實現的集合,才有這種特性。Java中以ArrayList為代表。

2、鏈式存儲,Sequential Access:

這種方式,每一個數據元素,在內存中都不要求處於相鄰的位置,每個數據元素包含它下一個元素的內存地址。不可以根據元素的位置直接計算出內存地址,只能按順序讀取元素。讀取一個特定位置元素的平均時間復雜度為O(n)。主要以鏈表為代表。Java中以LinkedList為代表。

每個遍歷方法的實現原理是什麼?

1、傳統的for循環遍歷,基於計數器的:

遍歷者自己在集合外部維護一個計數器,然後依次讀取每一個位置的元素,當讀取到最後一個元素後,停止。主要就是需要按元素的位置來讀取元素。

2、迭代器遍歷,Iterator:

每一個具體實現的數據集合,一般都需要提供相應的Iterator。相比於傳統for循環,Iterator取締了顯式的遍歷計數器。所以基於順序存儲集合的Iterator可以直接按位置訪問數據。而基於鏈式存儲集合的Iterator,正常的實現,都是需要保存當前遍歷的位置。然後根據當前位置來向前或者向後移動指針。

3、foreach循環遍歷:

根據反編譯的位元組碼可以發現,foreach內部也是採用了Iterator的方式實現,只不過Java編譯器幫我們生成了這些代碼。

各遍歷方式的適用於什麼場合?

1、傳統的for循環遍歷,基於計數器的:

順序存儲:讀取性能比較高。適用於遍歷順序存儲集合。

鏈式存儲:時間復雜度太大,不適用於遍歷鏈式存儲的集合。

2、迭代器遍歷,Iterator:

順序存儲:如果不是太在意時間,推薦選擇此方式,畢竟代碼更加簡潔,也防止了Off-By-One的問題。

鏈式存儲:意義就重大了,平均時間復雜度降為O(n),還是挺誘人的,所以推薦此種遍歷方式。

3、foreach循環遍歷:

foreach只是讓代碼更加簡潔了,但是他有一些缺點,就是遍歷過程中不能操作數據集合(刪除等),所以有些場合不使用。而且它本身就是基於Iterator實現的,但是由於類型轉換的問題,所以會比直接使用Iterator慢一點,但是還好,時間復雜度都是一樣的。所以怎麼選擇,參考上面兩種方式,做一個折中的選擇。

『貳』 java中怎麼遍歷list集合

常用的List集合, 可以使用下面幾種方式進行遍歷

參考代碼

importjava.util.ArrayList;
importjava.util.Iterator;

publicclassTest{
publicstaticvoidmain(String[]args){
ArrayList<Integer>list=newArrayList<Integer>();
list.add(5);
list.add(8);
list.add(9);
//方案一推薦.簡潔
for(Integere:list){
System.out.print(e+",");
}
//方案二
for(inti=0;i<list.size();i++){
System.out.println(list.get(i));
}
//方案三
Iterator<Integer>it=list.iterator();
while(it.hasNext()){
System.out.println(it.next());
}

}
}

『叄』 如何在java中實現List集合的遍歷

java中實現List集合的遍歷有三種方法:

方法一:for-each循環

for(Stringattribute:list){
System.out.println(attribute);
}

方法二:for循環

for(inti=0;i<list.size();i++){
system.out.println(list.get(i));
}

方法三:迭代器迭代

Iteratorit=list.iterator();
while(it.hasNext()){
System.ou.println(it.next);
}

『肆』 java 循環list集合 有幾種方法

public static void main(String[] args) {
List<Integer> list = new ArrayList<>();
list.add(0);
list.add(1);
list.add(2);
list.add(3);
list.add(4);
list.add(5);

//for
for(int i=0; i<list.size(); i++){
System.out.println(list.get(i));
}

//for each
for(Integer i : list){
System.out.println(i);
}

//iterator
Iterator<Integer> it = list.iterator();
while(it.hasNext()){
System.out.println(it.next());
}

//array
Integer[] array = new Integer[list.toArray().length];
list.toArray(array);
// for(int i=0; i<array.length; i++){
// System.out.println(array[i]);
// }
for(Integer i : array){
System.out.println(i);
}

}

『伍』 嫻呰皥java涓瀵歸泦鍚堝硅薄list鐨勫嚑縐嶅驚鐜璁塊棶

java涓瀵歸泦鍚堝硅薄list鐨勫嚑縐嶅驚鐜璁塊棶鐨勬葷粨濡備笅 錛

1銆佺粡鍏哥殑for寰鐜

『陸』 java iterator循環遍歷集合(比如HashSet)的原理

Iterator<String> it = set.iterator() 這時得到一個迭代器,它的指針位於第一個元素之前。
然後我們不停地 hasNext() 再 next 得到值,當hasNext 為 false 時當然就不能去 next 了。

這背後的位置索引是在迭代器內部記錄著的,我們不能直接改它的值,只能 next 去下一個。
不過像 ListIterator 則是雙向的,可以 previous。遞增遞減都是由 next / previous 方法來操作的。

熱點內容
兩路伺服器是什麼意思 發布:2024-11-28 03:39:39 瀏覽:936
sql精簡版64 發布:2024-11-28 03:36:28 瀏覽:72
金立怎麼加密圖片 發布:2024-11-28 03:31:43 瀏覽:663
2017玩dnf電腦什麼配置 發布:2024-11-28 03:30:56 瀏覽:519
ftp掛載存儲ip配置 發布:2024-11-28 03:28:51 瀏覽:962
山耐斯空壓機密碼多少 發布:2024-11-28 03:26:28 瀏覽:404
安卓拍照搖一搖是什麼軟體 發布:2024-11-28 03:26:27 瀏覽:256
小米2s存儲卡 發布:2024-11-28 03:15:49 瀏覽:648
彈性演算法 發布:2024-11-28 02:58:40 瀏覽:85
python寫入mysql資料庫 發布:2024-11-28 02:52:56 瀏覽:431