13.3 List 接口(血干JAVA系列)

本文详细介绍了Java中List接口的定义以及其常用子类ArrayList、Vector和LinkedList的实例操作,包括元素的增删、内容输出、转换为数组以及子类间的区别,如ArrayList与Vector的性能和方法差异以及LinkedList与Queue接口的关联。
摘要由CSDN通过智能技术生成

13.3.1 List接口的定义

public interface List<E> extends Collection<E>

在这里插入图片描述

13.3.2 List接口的常用子类

如果要使用List接口进行操作,就必须依靠子类实现对象的实例化操作,而在实际开发中 List 子接口有 ArrayList, VectorLinkedList3 个常用子类。

1.新的子类:ArrayList

ArrayList是List子类,可以直接通过对象的多态性为List接口实例化,此类的定义如下:

public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, Serializable

从定义中可以发现ArrayList类继承了 AbstractList类,AbstractList类的定义如下:

public abstract class AbstractList<E> extends AbstractCollection<E> implements List<E>

(1)实例操作1——向集合中增加元素

在这里插入图片描述

【例13.1】验证增加数据的操作

Collection,List 需要arraylist子类实例化,
add(e):Collection
add(index,e):List

package jiaqi;

import java.util.ArrayList;
import java.util.Collection;
import java.util.List;

public class demo458_1 {

	public static void main(String[] args) 
	{
		// 因为arraylist是List接口子类,List接口继承Collection
		Collection<String> allcollection= new ArrayList<String>();
		// 因为arraylist是List接口子类
		List<String> alllist = new ArrayList<String>();
		
		alllist.add("list_string_1");//Collection
		alllist.add("list_string_2");
		alllist.add(0,"list_string_3");//List
		System.out.println(alllist);
		
		allcollection.add("collection_string_1");//collection中
		allcollection.add("collection_string_2");
		System.out.println(allcollection);
		
		alllist.addAll(allcollection);//collection
		alllist.addAll(0,allcollection);//list
		
		System.out.println(alllist);
		
		
	}

}

从上面程序的运行结果可以发现,使用List中的add(int index,E element)方法可以在集合中的指定位置增加元素,而其他的两个add()方法只是在集合的最后进行内容的追加。

(2)实例操作2---------- 删除元素

在这里插入图片描述

【例13.2】删除对象
package jiaqi;

import java.util.ArrayList;
import java.util.List;

public class demo459_1 {

	public static void main(String[] args) 
	{
		List<String> alllist = new ArrayList<String>();
		alllist.add("string_1");
		alllist.add(0,"string_2");
		alllist.add("string_3");
		alllist.add("string_4");
		System.out.println(alllist);
		
		alllist.remove("string_4");//collection
		alllist.remove(0);//list
		System.out.println(alllist);
		
	}

}

在这里插入图片描述

(3)实例操作3——输出List中的内容

在Collection接口中定义了取得全部数据长度的方法size(),而在List接口中存在了取得集合中指定位置元素的操作get(int index),使用这两个方法就可以将集合中的全部内容进行输出。

【例13.3】输出全部元素

for,size,get(i)

package jiaqi;

import java.util.ArrayList;
import java.util.List;

public class demo460_1 
{
	public static void main(String[] args) 
	{
		List<String> allList = new ArrayList<String>();
		allList.add("s1");
		allList.add("s2");
		allList.add("s3");
		allList.add("s4");
		System.out.println("正序输出:");
		for(int i=0;i<allList.size();i++)
		{
			System.out.print(allList.get(i)+"\t");
		}
		System.out.println();
		
		System.out.println("逆序输出:");
		for(int i=allList.size()-1;i>=0;i--)
		{
			System.out.print(allList.get(i)+"\t");
		}
		System.out.println();
		
		
	}
}

(4)实例操作4——将集合变为对象数组

【例13.4】将集合变为对象数组

在这里插入图片描述
注意:

String str[] = allList.toArray(new String[] {});
package jiaqi;

import java.util.ArrayList;
import java.util.List;

public class demo461_1 {

	public static void main(String[] args) 
	{
		// TODO 自动生成的方法存根
		List<String> allList = new ArrayList<String>();
		allList.add("s1");
		allList.add("s2");
		allList.add("s3");
		//方法1:
		Object obj[] = allList.toArray();
		for(int i=0;i<allList.size();i++)
		{
			String s = (String) obj[i];
			System.out.print(s+"\t");
		}
		System.out.println();
		
		//方法2:
		String str[] = allList.toArray(new String[] {});
//		String str1[] = new String[10];	
		for(int i=0;i<allList.size();i++)
		{
			System.out.print(str[i]+"\t");
		}
		
	}

}

(5)实例操作5——集合的其他相关操作

在List中还存在截取集合、查找元素位置、判断元素是否存在、集合是否为空等操作。

【例13.5】测试其他操作
isEmpty,contains,subList,indexOf
package jiaqi;

import java.util.ArrayList;
import java.util.List;

public class demo461_2 {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		List<String> allList = new ArrayList<String>();
		
		allList.add("s1");
		allList.add("s2");
		allList.add("s3");
		allList.add("s4");
		System.out.println(allList);
		System.out.println("是否空:"+allList.isEmpty());
		System.out.println("是否存在s1:"+allList.contains("s1"));
		System.out.println("截取0-3:"+allList.subList(0, 3));
		System.out.println("s2的位置:"+allList.indexOf("s2"));
		System.out.println("是否空:"+allList.isEmpty());
	}

}

2.挽救的子类:Vector

在这里插入图片描述

【例13.6】 Vector子类
package jiaqi;

import java.util.List;
import java.util.Vector;

public class demo462_1 {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		List<String> alList = new Vector<String>();
		alList.add("s1");
		alList.add(0,"s2");
		alList.add("s3");
		System.out.println(alList);
		
		for(int i=0;i<alList.size();i++)
		{
			System.out.print(alList.get(i)+"\t");
		}
	}

}

在这里插入图片描述

【例13.7】使用旧的方法
package jiaqi;

import java.util.List;
import java.util.Vector;

public class demo462_1 {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Vector<String> alList = new Vector<String>();
		alList.addElement("s1");
		alList.addElement("s2");
		alList.addElement("s3");
		System.out.println(alList);
		
		for(int i=0;i<alList.size();i++)
		{
			System.out.print(alList.get(i)+"\t");
		}
	}

}

3.子类的差异:ArrayList与Vector的区别

在这里插入图片描述

4. LinkedList 子类与 Queue 接口

public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Queue<E>, Cloneable, Serializable

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

(1) 实例操作1——在链表的开头和结尾增加数据

【例13.8】为链表增加数据
package jiaqi;

import java.util.LinkedList;

public class demo465_1 {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		LinkedList<String> link = new LinkedList<String>();
		link.add("A");
		link.add("B");
		link.add("C");
		System.out.println(link);
		
		link.addFirst("D");
		link.addLast("E");
		System.out.println(link);
	}

}

(2) 实例操作2——找到链表头

在这里插入图片描述

【例13.9】找到表头
package jiaqi;

import java.util.LinkedList;

public class demo465_2 {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		LinkedList<String> link = new LinkedList<String>();
		
		link.add("A");
		link.add("B");
		link.add("C");
		link.add("D");
		System.out.println("element查找标头:"+link.element());
		System.out.println(link);
		System.out.println("peek查找标头:"+link.peek());
		System.out.println(link);
		System.out.println("poll查找标头:"+link.poll());
		System.out.println(link);
		
	}

}

(3)实例操作3——以先进先出的方式取出全部的数据

【例13.10】以FIFO方式取出内容

有问题:for(int i=0;i<link.size()+3;i++)

有可能是因为:link.pool之后,link.size也在变化

package jiaqi;

import java.util.LinkedList;

public class demo465_2 {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		LinkedList<String> link = new LinkedList<String>();
		
		link.add("A");
		link.add("B");
		link.add("C");
		link.add("D");
		System.out.println(link.size());
		
		for(int i=0;i<link.size()+3;i++)
		{
			System.out.print(link.poll());
		}
		
	}
}

  • 9
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

阿斯卡码

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值