课时136:空集合判断
摘要:
1. 空集合的定义
2.判断空集合方法
01. 空集合的定义
链表里面可以保存若干个数据,如果现在的链表中没有任何数据,则表示该链表是一个空集合。 因此,我们需要提供一个方法来判断链表是否为空。 这类似于字符串中的isEmpty() 方法。
02. 判断空集合方法
(1)在 ILink 接口中添加一个判断是否为空集合的方法:
interface ILink<E> {//设置范型避免安全隐患 public void add(E e);//增加数据的个数 public int size();//获取数据的个数 public boolean isEmpty(); // 判断是否为空集合 }
(2)在 LinkImpl子类中覆写此方法
判断空集合有多种方法:
public boolean isEmpty(){ //return this.root == null;// 判断根元素是否为空 return this.count==0;// 判断数据的个数是否为 0 }
注:这两种方法的本质是一样的。
(3)测试isEmpty方法
public class LinkDemo { public static void main(String[] args) { ILink<String> all = new LinkImpl<String>(); System.out.println("【增加之前】数据个数:" + all.size()+"、是否为空集合:"+all.isEmpty()); all.add("Hello"); all.add("World"); all.add("MLDN"); System.out.println("【增加之后】数据个数:" + all.size()+"、是否为空集合:"+all.isEmpty()); } }
结果如下:
通过以上步骤,成功地实现了判断链表是否为空集合的功能。