12.9.5根据索引取得数据

最新推荐文章于 2025-10-26 10:54:43 发布

原创最新推荐文章于 2025-10-26 10:54:43 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

Java se 专栏收录该内容

222 篇文章

订阅专栏

本文详细介绍了如何在链表数据结构中实现基于索引的数据访问功能，包括接口定义、Node类方法追加及子类覆写等步骤，并通过一个测试类展示了正确与错误索引访问的效果。

传统数组和链表都是基于顺序式的形式实现了数据的保存，所以链表也可以利用索引的形式通过递归获取指定数据。
在这里插入图片描述
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()方法中由于存在索引的检查机制，所以一旦使用了不正确的索引将会产生相应的异常提示给用户。