12.9.5根据索引取得数据

传统数组和链表都是基于顺序式的形式实现了数据的保存，所以链表也可以利用索引的形式通过递归获取指定数据。

1、【ILink】在接口中定义新的方法可以根据索引获取数据

     /**
	 * 根据所以获取链表中的指定元素内容
	 * @parm index 要获取元素的索引
	 * @return 指定索引位置得数据
	 */
	public E get(int index);

2、【Link.Node】在Node类中追加索引获取数据的方法，此时可以利用Link类中的foot进行索引判断。

         /**
		 * 根据节点索引获取元素
		 * @param  index 要获取的索引编号，该索引的编号一定是有效编号
		 * @return 索引对应的数据
		 */
		
		public E getNode(int index) {
			if(Link.this.foot++==index) {    //索引相同
				return this.data;            //返回当前数据
			}else {
				return this.next.getNode(index);   //继续向后获取数据
			}
		}

3、【Link】在Link子类中覆写get()方法。

		@Override
		public E get(int index) {
			if(index>=this.count) {         //索引不在指定范围内
				throw new ArrayIndexOutOfBoundsException("不正确的数据索引");
			}
			this.foot=0;                     //重置索引的下标
			return this.root .getNode(index);  //交由Node类查找
		}

4、【测试类】编写测试程序，调用get()方法

public class LinkDome277 {
       public static void main(String[] args) {
		 ILink<String> link=new Link<String>();  //实例化链表对象
		 System.out.println("数据保存前链表元素个数"+link.size());
		 link.add("www.链表数据增加.com");    //链表中保存数据
		 link.add("www.kkk.cm");            //链表中保存数据
		 link.add("www.lll.cn");             //链表中保存数据
		 System.out.println("数据保存后链表元素个数"+link.size());
		 Object results []=link.toArray();  //获取全部保存数据
		 for(Object obj:results) {
			 String str=(String)obj;    //确定为String型，强制转型
			 System.out.print(str+"、");   //输出对象
		 }
		 
		 
		 System.out.println(link.get(1));   //获取第二个元素
		 System.out.println(link.get(3));   //错误的索引
	} 
}

执行结果

数据保存前链表元素个数0
数据保存后链表元素个数3
www.链表数据增加.com、www.kkk.cm、www.lll.cn、www.kkk.cm
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 不正确的数据索引
	at com.lxh.twentychapter.Link.get(Link.java:108)
	at com.lxh.twentychapter.LinkDome277.main(LinkDome277.java:19)

本程序在get()方法中由于存在索引的检查机制，所以一旦使用了不正确的索引将会产生相应的异常提示给用户。