设计自定义容器类(基于数组)
实现步骤
1.定义一个自定义容器类 IntArray
2.创建一个存放数据的数组 比如 int[] data = new int[10];
3.定义一个添加方法 add ,调用一次给当前容器对象添加一个元素
4.创建自定义容器类对象,调用add方法,添加元素
Demo
自定义容器类IntArray:
1 | package com.ifueen.classtest._02IntArray; |
测试主类Test:
1 | package com.ifueen.classtest._02IntArray; |
这是通过数组的方式来实现自定义容器
自定义容器类(链表)
实现步骤
1.当每次添加的时候,就把数据封装成一个Node对象
2.在add方法中,把用户传入的数据打包成Node对象Node node = new Node( obj );
3.在容器类重定义一个字段Node first 表示链表的顶端
4.把打包好的数据挂在first上面,注意在挂上去之前,先判断,如果是第一次,直接挂上去放到first上,如果第二次,第三次,挂在最后一个添加Node对象的上面;
5.怎么确定是第一次添加?First等于null的时候,是第一次;直接把Node的值赋值给first就添加好第一个元素;
Demo
LinkList类:
1 | package com.ifueen.classtest._04LinkList; |
Node类:
1 | package com.ifueen.classtest._04LinkList; |
测试主类Test:
1 | package com.ifueen.classtest._04LinkList; |