包含两个类:
1、SingleLinked类
2、TestLinkedList类
1、该类实现(implements)了“Iterable接口”。
(1)接口(interface):
①接口中的方法包含:抽象方法(无方法体,实现接口时,必须重写)、接口的静态方法(static)、接口的默认方法(default)
②接口方法的调用:
a. 接口中的抽象方法的调用通过创建实现类对象进行调用,"对象名.抽象方法名"。
b. 接口中的静态方法的调用通过“接口名.静态方法名”。
c. 接口中的默认方法的调用通过创建实现类对象进行调用,"对象名.默认方法名"。
(2)重写Iterable接口的抽象方法:public Iterator iterator()
2、该类中存在内部类(优点:高内聚、低耦合)
(1)内部类1:Node
①成员变量:Data(元素的数据)、next(下一个元素的地址)
②有参的构造器:public Node(Object data, Node next)
(2)内部类2:Itr
① Itr实现了“Iterator”接口,对它的抽象方法进行重写。
②重写的方法:
a.判断是否有下一个元素:public boolean hasNext() b.取出下一个元素:public Object next()3、成员方法:
添加新的结点:public void add(Object element)
- //2022.7.28
- import java.util.Iterator;
-
- public class SingleLinked implements Iterable{
- private Node first;//记录第一个结点的地址
-
- //添加新的结点
- public void add(Object element){
- Node newNode = new Node(element,null);
- //查看是否是第一个结点
- if(first == null){
- first = newNode;
- }else {
- //找到当前链表的最后一个结点,将新结点添加到它的后面
- Node node = first;
- while (node.next != null){
- node = node.next;
- }
- //找到最后一个结点后,跳出循环,将新结点加在最后一个结点上
- node.next = newNode;
- }
- }
-
- @Override
- public Iterator iterator() {
- return new Itr();//返回Iterator接口的实现类
- }
-
- private class Itr implements Iterator{
- Node node = first;
- @Override
- public boolean hasNext() {//判断是否有下一个元素
- return node!= null;
- }
-
- @Override
- public Object next() {//取出下一个元素
- Object element = node.data;
- node = node.next;
- return element;
- }
- }
-
- //创建一个内部类:结点
- private class Node{
- //元素的数据
- Object data;
- //下一个元素的地址
- Node next;
- //构造器
-
- public Node(Object data, Node next) {
- this.data = data;
- this.next = next;
- }
- }
- }
测试类,主程序的入口。
创建了一个SingleLinked类的对象list,调用添加元素的方法add()。
使用foreach循环,快速生成foreach方法的快捷方式为“iter”
- //2022.7.28
- public class TestLinkedList {
- public static void main(String[] args) {
- SingleLinked list = new SingleLinked();
- list.add("hello");
- list.add("world");
-
- //foreach循环输出的快捷键为"iter"
- for (Object o : list) {
- System.out.println(o);
- }
- }
- }
添加成功,代码可行。