网络安全最全凯哥带你从零学大数据系列之Java篇---第十七章 集合(List)(3)，互联网寒冬公司倒闭后

写在最后

在结束之际，我想重申的是，学习并非如攀登险峻高峰，而是如滴水穿石般的持久累积。尤其当我们步入工作岗位之后，持之以恒的学习变得愈发不易，如同在茫茫大海中独自划舟，稍有松懈便可能被巨浪吞噬。然而，对于我们程序员而言，学习是生存之本，是我们在激烈市场竞争中立于不败之地的关键。一旦停止学习，我们便如同逆水行舟，不进则退，终将被时代的洪流所淘汰。因此，不断汲取新知识，不仅是对自己的提升，更是对自己的一份珍贵投资。让我们不断磨砺自己，与时代共同进步，书写属于我们的辉煌篇章。

需要完整版PDF学习资源私我

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

这是一个系统封装好的一个用来做排序的方法，由于集合中只能存储引用数据类型的数据，因此，需要明确两个元素的大小关系。参数Comparator是一个对象大小比较的接口。在这个接口的方法中，有两个参数，分别表示参与比较的两个对象。返回值是int类型，不看具体的值，只看正负。

/**
 * 两个对象的大小比较方法
 * @param o1 参与比较的一个对象
 * @param o2 参与比较的另一个对象
 * @return 比较的结果
 *		> 0	: o1 > o2
 *	   == 0 : o1 == o2
 *		< 0 : o1 < o2
 */
int compare(T o1, T o2)

示例代码

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

/**
 * @Description 集合的元素排序
 */
public class Test2 {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();

        // 2. 增元素
        list.add("Lily");
        list.add("Lucy");
        list.add("Polly");
        list.add("Jim");

        // 排序: 按照两个字符串的长度进行大小比较，升序排序
        list.sort((e1, e2) -> e1.length() - e2.length());
    }
}

17.5. List集合遍历

由于List接口是继承自Collection接口的，因此在Collection部分的三种遍历方式，都可以用来遍历List集合。同时，在List集合中，还添加了两种用来遍历集合的其他方式。

17.5.1. 下标遍历

顾名思义， 类似于数组的下标遍历。 遍历集合中的所有的下标， 依次获取指定下标位的元素。

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.ListIterator;

/**
 * @Description List集合遍历
 */
public class List1 {
    public static void main(String[] args) {
        // 1. 实例化一个List集合，存储若干数据
        List<Integer> list = new ArrayList<>();
        Collections.addAll(list, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100);
        // 2. 遍历
        index(list);
    }
    /**
     * 下标遍历法
     * @param list 需要遍历的集合
     */
    private static void index(List<Integer> list) {
        for (int i = 0; i < list.size(); i++) {
            // 获取每一个元素
            System.out.println(list.get(i));
        }
    }
}

17.5.2. 列表迭代器

这种方式， 类似于迭代器。 在List集合中， 有一个方法 listIterator()， 可以获取到一个 ListIterator 接口的引用。 而ListIterator是Iterator的子接口。 因此在保留了传统的迭代器的迭代方法的基础上， 还添加了若干个其他的方法。

使用ListIterator， 在遍历集合中的元素的同时， 可以向集合中添加元素、删除元素、修改元素。

但是， 这里对集合中的元素操作， 并不是使用 List 接口中的方法， 而是用 ListIterator 接口中的方法完成。

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.ListIterator;

/**
 * @Description List集合遍历
 */
public class List1 {
    public static void main(String[] args) {
        // 1. 实例化一个List集合，存储若干数据
        List<Integer> list = new ArrayList<>();
        Collections.addAll(list, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100);
        // 2. 遍历
        listIterator(list);
    }
    /**
     * 使用列表迭代器完成遍历
     * @param list 需要遍历的集合
     */
    private static void listIterator(List<Integer> list) {
        // 1. 获取到 ListIterator 对象
        ListIterator<Integer> iterator = list.listIterator(4);
        // 2. 循环遍历
        while (iterator.hasNext()) {
            // 2.1. 获取迭代器当前指向的元素
            Integer ele = iterator.next();
            System.out.println(ele);
            // 2.2. 元素操作
            if (ele == 30) {
                // 添加：在迭代器当前指向的元素的下一位插入一个元素
                // 新增的元素，没有存在于迭代列表中，迭代器会直接指向原集合中的下一个元素
                // iterator.add(300);
                // 删除：删除迭代器当前指向的这一位元素
                // iterator.remove();
                // 修改：修改迭代器当前指向的这一位元素
                // iterator.set(300);
            }
        }
        System.out.println(list);
    }
}

17.6. ArrayList与LinkedList

• 相同点：
  • 都是List集合的常用的实现类。
  • 对集合中的元素操作的方法基本一致。
• 不同点：
  • ArrayList底层实现是数组， 使用数组这种数据结构进行数据的存储。
  • LinkedList底层实现是双链表， 使用双链表这种数据结构进行数据的存储。

ArrayList与LinkedList的使用场景：

• 如果对集合中的元素， 增删操作不怎么频繁， 查询操作比较频繁。 使用ArrayList。
• 如果对集合中的元素， 增删操作比较频繁， 查询操作不怎么频繁。 使用LinkedList。

17.7. 双链表数据结构

17.7.1. 链表简介

链表， 其实是一种比较常见的数据结构。 增删效率比较高， 查询效率比较低。

数据在链表中存储， 是以节点为单位进行存储的。 节点之间在内存上是不连续的。 双向链表中的每一个节点， 除了记录了当前节点存储的元素之外， 还记录了上一个节点和下一个节点的地址。

17.7.2. 示例代码

/**
 * @Description 使用链表数据结构实现一个自定义的集合(模拟LinkedList)
 */
public class MyLinkedList<E> {
    // 链表中，元素是以节点的形式存储的
    // 内部类，表示一个节点
    private class Node {
        E element;      // 表示这个节点需要存储的元素
        Node previous;  // 上一个节点的地址
        Node next;      // 下一个节点的地址
        Node(E element) {
            this.element = element;
        }
    }

    private Node first;     // 描述链表中的首节点
    private Node last;      // 描述链表中的尾结点
    private int count;      // 描述链表中节点数量

    /**
     * 在当前集合中添加一个元素
     * @param element 要添加的元素
     */
    public void add(E element) {
        // 1. 实例化一个节点，用来存储这个节点要存储的元素
        Node node = new Node(element);
        // 2. 判断当前的链表是否是空链表
        if (count == 0) {
            // 说明当前链表是一个空链表
            this.first = node;
        }
        else {
            // 说明当前链表不是一个空链表
            // 需要把当前节点挂在尾结点的后面
            this.last.next = node;
            node.previous = this.last;
        }
        this.last = node;   // 新增的这个节点，就是当前链表中的新的尾结点
        count++;            // 节点数量+1
    }

    /**
     * 在链表中，指定的下标位置插入一个元素
     * @param index 指定的下标位
     * @param element 需要插入的元素
     */
    public void add(int index, E element) {
        // 1. 实例化一个新的节点
        Node node = new Node(element);
        // 2. 节点关联
        if (index == 0) {
            // 说明在首位插入一个新的节点
            this.first.previous = node;
            node.next = this.first;
            // 这个节点就是新的首节点
            this.first = node;
        }
        else if (index == count) {
            // 说明在尾结点插入一个新的节点
            this.last.next = node;
            node.previous = this.last;
            // 这个新的节点就是新的尾结点
            this.last = node;
        }
        else {
            // 说明在中间节点插入一个元素
            // 1. 获取指定下标的节点
            Node target = getNode(index);
            // 节点关联
            node.next = target;
            node.previous = target.previous;
            target.previous.next = node;
            // 这个节点设置需要在后面
            target.previous = node;
        }
        count++;
    }

    /**
     * 删除指定下标位的元素
     * @param index 指定的下标位
     * @return 刚刚被删除的元素
     */
    public E remove(int index) {
        // 1. 获取需要被删除的这个节点
        Node node = getNode(index);
        // 2. 删除节点
        removeNode(node);

        return node.element;
    }

    /**
     * 删除一个节点
     * @param node 需要被删除的节点
     */
    private void removeNode(Node node) {
        // 当一个链表中有且只有一个节点的情况
        if (count == 1) {
            this.first = null;
            this.last = null;
            count--;
            return;
        }
        // 判断是否删除的是首节点
        if (node == this.first) {
            this.first = this.first.next;       // 设置新的首节点
            // 取消新的首节点与上一个节点的关联
            this.first.previous.next = null;
            this.first.previous = null;
        }
        else if (node == this.last) {
            // 设置新的尾结点
            this.last = this.last.previous;
            // 取消新的尾结点与下一个节点的关联
            this.last.next.previous = null;
            this.last.next = null;
        }
        else {
            // 删除的是中间节点
            node.previous.next = node.next;
            node.next.previous = node.previous;
            node.previous = null;
            node.next = null;
        }
        count--;
    }

    /**
     * 通过下标获取指定的节点
     * @param index 指定的下标
     * @return 下标对应的节点
     */
    private Node getNode(int index) {
        // 1. 判断下标的合法性
        if (index < 0 || index >= count) {
            throw new IndexOutOfBoundsException("size() = " + count + ", index = " + index);
        }
        // 2. 循环向下查找指定的节点
        Node node = this.first;
        for (int i = 0; i < index; i++) {
            node = node.next;
        }
        return node;
    }


    /**
     * 删除链表中指定的元素
     * @param element 要删除的元素
     * @return 删除的结果(是否删除，如果删除了数据，返回true)
     */
    public boolean remove(E element) {
        // 1. 通过元素获取指定的节点


**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友，可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**