修改指定索引数据:public void set(int index,E data)

现在可以根据索引来获取指定的数据了,但是既然可以获取数据,也就可以进行数据的修改。

  1. 在Ilink接口中追加新方法
  2. 在Node类之中追加修改数据的方法
  3. 在LinkImpl中覆写此方法
class  JavaDemo
{
	public static void main(String[] args) 
	{
		ILink<String> all = new LinkImpl<String>(); 
		all.add("Heool");
		all.add("World");
		Object[] result = all.toArray();
		for(Object x : result){
			System.out.println(x);
		}
		System.out.println("------------------数据获取的分割线-------------------");
		System.out.println(all.get(0));
		System.out.println("------------------数据修改的分割线-------------------");
		all.set(0,"hellow");
		System.out.println(all.get(0));
	}
}

interface ILink<E>	//设置泛型避免安全隐患
{
	public void add(E e);
	public int size();	//获取数组的个数
	public boolean isEmpty();	//判断是否为空集合 
	public Object[] toArray();	//变成数据形式的方法
	public E get(int index);	//按照索引提取数据的方法 
	public void set(int index,E data);	//根据索引修改制定数据
}

class LinkImpl<E> implements ILink<E>
{
	private class Node	//保存节点的数据关系
	{
		private E data;	//保存的数据
		private Node next;	//下一个节点
		public Node(E data){	//有数据的情况下才有意义
			this.data = data;
		}
		//第一次调用:LinkImpl.root.addNode(),this = LinkImpl.root
		//第二次调用:LinkImpl.root.next.addNode(),this = LinkImpl.root.next
		public void addNode(Node newNode){	//保存新的Node数据
			if(this.next == null){	//root的下一个节点为空
				this.next = newNode;
			}else{	//如果已经有节点了
				this.next.addNode(newNode);	//利用递归继续往后查询直到遇到空节点
			}
		}
		
		//第一次调用:this = LinkImpl.root
		//第二次调用:this = LinkImpl.root.next
		public void toArrayNode(){
			LinkImpl.this.returnData[LinkImpl.this.foot++] = this.data;
			if (this.next != null)	//还有下一个数据
			{
				this.next.toArrayNode();
			}
		}
		
		//根据索引查找数据
		public E getNode(int index){
			if(LinkImpl.this.foot == index){	//索引相同
				return this.data;	//返回当前数据
			}else{
				return this.next.getNode(index);	//递归调用
			}
		}

		//根据索引修改数据
		public void setNode(int index,E data){
			if(LinkImpl.this.foot == index){	//索引相同
				 this.data = data;	//修改数据
			}else{
				 this.next.setNode(index,data);	//递归调用
			}
		}
	}
	//----------以下为LinkImpl类中定义的成员-----------
	private Node root;	//保存根元素
	private int count;	//保存数据的个数
	private int foot = 0;	//操作数组的脚标
	private Object[] returnData;	//返回的数组
	//----------以下为LinkImpl类中定义的方法-----------
	public void add(E e){
		if(e == null){	//保存的数据为null
			return;	//方法调用直接结束
		}
		//数据本身是不具备关联性的,只有Node类有,那么想实现关联处理就必须将数据封装在Node类中
		Node newNode = new Node(e);	//创建一个新的节点
		if(this.root == null){	//现在没有根节点			
			this.root = newNode;//第一个节点作为根节点
		}else{	//根节点存在
			this.root.addNode(newNode);	//把创建的新节点交给Node类自行判断放在合适的位置
		}
		this.count++;//每传入一个对象都会增加
	}

	//获取长度的方法
	public int size(){
		return this.count;
	}

	public boolean isEmpty(){
		return this.count == 0;//数组长度是否为0
	}

	//获取数组的方法
	public Object[] toArray(){
		if(this.isEmpty()){	//空集合
			return null;//没有数据
		}
		this.foot = 0;	//脚标清零
		this.returnData = new Object[this.count];//根据已有的长度开辟数组
		this.root.toArrayNode();//利用Node类进行递归数据获取
		return this.returnData;
	}

	//获取指定索引位置内容的方法
	public E get(int index){
		if(index >= this.count){	//索引应该在指定范围之内
			return null;
		}
		//索引数据的获取应该有Node类完成 
		this.foot = 0;//重置索引的下标
		return this.root.getNode(index);
	}
	
	//根据索引修改数据
	public void set(int index,E data){
		if(index >= this.count){	//索引应该在指定范围之内
			return;	//方法结束
		}
		//索引数据的获取应该有Node类完成 
		this.foot = 0;//重置索引的下标
		this.root.setNode(index,data);	
	}
}

结果:

Heool
World
------------------数据获取的分割线-------------------
Heool
------------------数据修改的分割线-------------------
hellow

这种时间复杂度也是n,因为要进行数据的遍历处理。