java 中模擬容器（二）

2021-06-28 08:57:23 字數 1251 閱讀 7741

package com.iteritor;


public inte***ce iterator
collection介面

package com.iteritor;


public inte***ce collection
接著我們在arraylist中實現遍歷，在這兒我們在arraylist中新加入乙個內部類arraylistiterator。讓他去實現遍歷介面。而在arraylist中我們只需要返回乙個arraylistiterator即可。

package com.iteritor;


public class arraylist implements collection


objects[index]=o;


index++;	}	


/*** 檢視長度


* @return


*/public int size()


/*** 陣列的遍歷


*/public iterator iterator()


private class arraylistiterator implements iterator


@override


public boolean hasnext() 


return true;


}		}}

為方便測試同樣新加了乙個cat類

package com.model;


public class cat 	


public string tostring()


}

下面是測試類

package com.test;


import com.iteritor.arraylist;


import com.iteritor.collection;


import com.iteritor.iterator;


import com.model.cat;


public class test2 


system.out.println(arraylist.size());


iterator it = arraylist.iterator();


while (it.hasnext()) 


}}

九層之台，始於累土

用心      點滴      積累

模擬容器介面卡棧和佇列

在這裡我們用模板引數和模板的模板引數完成介面卡棧和佇列。之前寫過棧和佇列，以及 vector 與 list 的的內容。在這裡我們直接使用vector作為模板的模板引數完成介面卡棧，用list作為模板的模板引數完成介面卡佇列。介面卡棧 template t,class container list c...

JAVA容器 模擬ArrayList的底層實現

arraylist實質上就是可變陣列的實現，著重理解 add get set remove iterator的實現，我們將關注一下問題。1 建立arraylist的時候，預設給陣列的長度設定為10。2 當set remove set的時候，如何解決越界問題？3 當add的時候，如何解決擴容問題？4 ...

java中堆疊的模擬

原帖為 本帖對其稍加改進 class stackdemo public boolean isempty public boolean isfull 獲取堆疊長度 public int getsize 獲取堆疊中存放的元素個數 public int getelementscount 新增元素 publ...