周四 我不会

gumayusi_xs / 2023-07-20 / 原文

链表我看不懂,起码在这本书看不懂,我也不打算深究,开学再好好学这部分 

今天水一期博客

把链表知识点堆在这把,不过,这些展开细说,我都不会

 

 

当谈到Java链表,我们通常指的是单向链表或双向链表,它们是常见的数据结构之一,用于存储和操作数据。以下是关于Java链表的一些重要知识点:

  1. 链表是一个由节点组成的集合,每个节点都包含数据以及指向下一个节点的引用(在双向链表中还包含指向前一个节点的引用)。

  2. 在Java中,我们可以使用内置的LinkedList类来实现链表。LinkedList类实现了List和Deque接口,提供了一套用于操作链表的方法。

  3. 在链表中,元素的添加和删除操作效率较高,因为它们只需要修改节点的引用。但是,访问特定位置的元素效率较低,因为我们需要从头节点开始遍历链表,直到达到目标位置。

  4. 要在链表中插入一个元素,我们可以使用add()方法,通过指定位置将元素插入到特定的位置。如果不指定位置,则元素将添加到链表的末尾。

  5. 要从链表中删除元素,我们可以使用remove()方法,并指定要删除的元素或索引。

  6. 在Java中,我们可以使用迭代器或增强型for循环来遍历链表中的元素。在遍历过程中,我们可以使用节点的引用来访问数据。

  7. Java链表还提供了一些其他的方法,如get()用于获取指定位置的元素,size()用于获取链表的大小,isEmpty()用于检查链表是否为空等。

需要注意的是,Java中的LinkedList类并不是线程安全的。如果在多线程环境中使用链表,建议使用线程安全的集合或实现自己的同步机制。