最近学习集合类,感觉光看总记不住,就边学习,边练习。
于是自己模拟了下常用的 ArrayList 类。名字为MyArrayList。
亮点是使用内部类返回 Iterator。
1:首先模拟 Iterator 接口。
/**
* @author: 孟志昂
* @email: mengzhiang@gmail.com
*/
interface MyIterator {
Object next();
boolean hasNext();
}
2:然后模拟 Collecton 接口
/**
* @author: 孟志昂
* @email: mengzhiang@gmail.com
*/
public interface MyCollection {
void add(Object o);
int size();
}
3:最后模拟 Arraylist 类
/**
* @author: 孟志昂
* @email: mengzhiang@gmail.com
*/
public class MyArrayList implements MyCollection{
private Object[] items ;
//填充的时候用来表示填充到哪个位置。
private static int fill_index = 0;
public MyArrayList(int length){
items = new Object[length];
}
public void add(Object o){
items[fill_index++] = o;
}
public int size(){
return items.length;
}
public MyIterator iterator(){
return new MyArrayListIterator();
}
/**
* 通过内部类实现iterator方法
*/
class MyArrayListIterator implements MyIterator{
//用来保存遍历到哪一个
int search_index = 0;
public boolean hasNext() {
return search_index!=items.length;
}
public Object next() {
return items[search_index++];
}
}
}
4:最后测试类
import java.util.ArrayList;
import java.util.List;
/**
* @author: 孟志昂
* @email: mengzhiang@gmail.com
*/
public class Test {
public static void main(String[] args) {
MyArrayList myt = new MyArrayList(10);
myt.add(1);
myt.add(2);
MyIterator mi = myt.iterator();
while(mi.hasNext()){
System.out.println(mi.next());
}
//ArrayList创建时不用声明大小,因为ArrayList会自动扩充
//ArrayList的iterator来自父类AbstractList,
//而父类的iterator也是通过内部类来实现Iterator接口返回Iterator实例
List list = new ArrayList();
list.iterator();
}
}
分享到:
相关推荐
简单模拟java 中的arraylist的底层实现
实现了ArrayList的部分功能,代码有什么问题,欢迎大神指正给予指导意见。
本资源模拟java ArrayList Iterator的实现方式,其实也是为了介绍一下Iterator的设计模式。
JS模拟ArrayList JS容器类
ArrayList 集合源码解读介绍构造方法add方法remove方法总结 介绍 ArrayList Jdk1.8采用的是数组的数据结构,是非线程安全的一个集合 (多线程下数据不安全),本文章主要讲解ArrayList集合添加和集合扩容,其他方法...
JSP_使用_Session_ArrayList_实现购物车程序
自己写一个自定义的类,模拟ArrayList的下述功能, 其中类中包含的方法有: add(加元素),remove(删除元素), indexOf(返回指定元素的索引),clear(清空数组), reverse(数据倒置)。
主要介绍了PHP实现C#山寨ArrayList的方法,通过一个php自定义类模拟实现C#中ArrayList的功能,具有一定参考借鉴价值,需要的朋友可以参考下
初学java用ArrayList集合做的一个简易库存管理系统,有添加,删除,修改,查看等功能,用Arraylist集合做的,不是用数据库,对初学者以后学习数据库操作有帮助,两个文件必须放在同一文件夹,Java1文件为源码,spkc...
而我们要做的程序就是模拟这个过程,生成天气数据,然后显示出来。 需求分析: 1、设计一个天气类Weather,用于温度和湿度数据的存放和读取。 2、设计一个线程类GenerateWeather,用于生成天气数据。模拟生成10次...
ktv点歌系统,实现ktv点歌系统的各种优化,不过也是刚学练手的一个项目, 还有各种不足的地方还望大家多多指正
模拟文件管理器程序,实现控制台对文件和文件夹的管理操作。适合Java初学者,练习学习I/0输入输出,使用了IO中的File类、字符流和集合ArrayList等基础Java知识
对基本数据结构的模拟,实现arrayList,hashMap,树,队列,栈的基本方法,对于学习数据结构有一定的帮助 LinkedList[] arr = new LinkedList[999]; // 键值对集合! Map底层结构是:数组 + 链表 int size = 0; // ...
用java中的集合来模拟斗地主的游戏的洗牌、发牌、看牌的过程,分别使用集合中的HashMap、ArrayList、TreeSet,来做为扑克牌的存储容器
1、初始化做了哪些事儿 ...4、模拟写一个新增或删除或扩容的方法 5、是否线程安全?为何不安全?如果不安全如何规避或替代类? 6、for循环数据过程中删除数据是否异常?如果异常,寻找为何异常?如何规避这个异常
生物识别投票系统 使用Java模拟使用Arraylist,HashMap和Collection团队成员的生物识别选民系统的系统:Omieibi Bagshaw Nii Aku Kwaku Adjei Aaron Adom Aaron Andoh Vanessa Bedzra
(3)模拟用户输入(Scanner对象)编号获取对应的Computer信息,并且输出具体的参数。 (4)遍历输出ArrayList中的Computer,同时输出Computer的详细信息。 界面: 1---添加计算机 2---查询计算机(输入计算机...
该系统带有模拟地图的加权无向图,直观的表现各地点间的关系及所做操作的响应结果 可通过鼠标操作或文本输入的形式输入相关信息 该系统还可获取当前时间,帮助信息,菜单栏选项设有热键 获得最短路径的主要思想...
在控制台模拟电影购票系统,基于JavaBean+Map+List+Scanner+日志框架,分类商家类和客户类,商家类和客户类都继承用户类。商家功能:展示商家详情、上架电影、下架电影、修改上架的电影、退出系统。客户功能:展示...
蓄账户的对象(可以用数组或ArrayList实现)。该类包含以下方法: 开户:即增加一个新的账户,注意:不允许两个账户的账号相同 销户:即删除一个已有的账户 查询账户:根据一个账号,查询有无该账号的账户 统计目前银行...