当前位置： 首页 > news >正文

做外贸需要网站吗网站seo方法

news 2025/9/17 20:01:32
做外贸需要网站吗,网站seo方法,网站开发会计分录,手机营销网站1、背景 我们咨询一下腾讯混元大模型，什么是“LinkedList”。 以下是混元大模型的回答： LinkedList 是 Java 集合框架中的一种数据结构，它实现了 List 和 Deque 接口。LinkedList 是一个双向链表，这意味着每个元素都包含对前一个和…

1、背景

我们咨询一下腾讯混元大模型，什么是“LinkedList”。

62f25fb6619601694c15b95068e64b31.png

以下是混元大模型的回答：

LinkedList 是 Java 集合框架中的一种数据结构，它实现了 List 和 Deque 接口。LinkedList 是一个双向链表，这意味着每个元素都包含对前一个和后一个元素的引用。
这种数据结构允许在列表的两端进行高效的插入和删除操作。

LinkedList 的主要特点：

  1. 动态大小：与数组不同，LinkedList 的大小可以动态增长或缩小。

  2. 高效的插入和删除：在 LinkedList 的开头、结尾或中间插入或删除元素时，不需要移动其他元素，因此这些操作通常比在 ArrayList 中执行得更快。

  3. 内存效率：由于不需要连续的内存空间来存储元素，LinkedList 在内存使用上可能比 ArrayList 更有效。

  4. 访问速度：与 ArrayList 相比，LinkedList 的随机访问速度较慢，因为需要从头部或尾部开始遍历链表才能找到特定位置的元素。

  5. 线程不安全：LinkedList 不是线程安全的。如果多个线程同时修改 LinkedList，可能会导致数据不一致。在多线程环境中，可以使用 Collections.synchronizedList() 方法将 LinkedList 包装成线程安全的列表，或者使用 CopyOnWriteArrayList（尽管它更适合读多写少的场景）。

2、源码分析

2.1类定义

public class LinkedList<E>extends AbstractSequentialList<E>implements     List<E>, Deque<E>, Cloneable, java.io.Serializable
{}

源码分析：

  • LinkedList 继承了AbstractSequentialList

    • AbstractSequentialList 是 Java 集合框架中的一个抽象类，它实现了 List 接口并提供了一个顺序访问列表元素的迭代器。AbstractSequentialList 为那些希望以顺序方式访问其元素的列表提供了一个通用的基础实现。

  • LinkedList 实现了List接口：具备线性表的操作，如：

    • size、isEmpty、contains、containsAll

    • add、addAll、removeAll、retainAll、clear、subList

  • LinkedList 实现了Deque接口：具备双向链表的操作，如：

    • addFirst、removeFirst、pollFirst、getFirst、peekFirst

    • addLast、removeLast、pollLast、getLast、peekLast

2.2基本属性

transient int size = 0;/*** Pointer to first node.*/
transient Node<E> first;/*** Pointer to last node.*/
transient Node<E> last;/** 修改次数 */
protected transient int modCount = 0;

源码分析：

  • LinkedList 内置了两个指针，包括头结点first和末尾指针last

  • LinkedList 也设置了size，标识有效元素数量（不包括头结点和末尾指针）

  • LinkedList设置了modCount，标识修改操作次数，modCount字段用于跟踪列表的结构修改次数，以确保在迭代过程中发生并发修改时能够快速失败，会直接触发异常ConcurrentModificationException

2.3 基本操作：增删改查

（1）增加元素

f40f2ce211f93208c7deb6d800cd3abf.png

通过阅读源码，LinkedList有7种添加元素方法，

  1. add(E e)：在列表的末尾添加一个元素（默认在列表的末尾添加，即尾插法）

  2. add(int index, E element)：在指定位置插入一个元素。

  3. addFirst(E e)：在列表的开头添加一个元素。

  4. addLast(E e)：在列表的末尾添加一个元素（与 add(E e) 相同）。

  5. push(E e)：在列表的开头添加一个元素（与 addFirst(E e) 相同）。

  6. addAll的两个重载方法：则是批量插入元素

解析 add(E e) 方法源码
public boolean add(E e) {linkLast(e);return true;
}void linkLast(E e) {final Node<E> l = last;final Node<E> newNode = new Node<>(l, e, null);last = newNode;if (l == null)first = newNode;elsel.next = newNode;size++;modCount++;
}Node(Node<E> prev, E element, Node<E> next) {this.item = element;this.next = next;this.prev = prev;
}

c1b5972e893379332f2289cad8441377.png

源码分析：

  • linkLast(e)：尾插法

  • 新建Node节点：前继指针指向last，当前数据为e，后继指针为null

  • 容量size+1，修改次数+1

（2）删除元素

02fd71241a3ae26da12e68bd6ef61fa8.png

解析remove()方法源码

源码分析：

public E remove() {return removeFirst();
}public E removeFirst() {final Node<E> f = first;if (f == null)throw new NoSuchElementException();return unlinkFirst(f);
}private E unlinkFirst(Node<E> f) {// assert f == first && f != null;final E element = f.item;// 【1】final Node<E> next = f.next;// 【2】f.item = null;// 【3】f.next = null; // help GC// 【4】first = next;// 【5】if (next == null)last = null;else// 【6】next.prev = null;// 【7】size--;modCount++;// 【8】return element;
}

源码解析：

  1. 中间变量：next局部变量 承载被删节点的next指针（下个元素地址）

  2. 设置被删节点的item数值为null

  3. 设置被删节点的next指针为null

  4. 设置first指针为next局部变量 (下个元素地址)

  5. 如果next局部变量为null，说明没有元素了，顺带设置last为null

  6. 否则设置next局部变量 的前继指针为null，因为此后next局部变量 的元素为头结点了

  7. 容量-1，操作次数+1

  8. 返回被删数据

（3）修改元素

db21d61a967de64419cf92b6f31025f7.png

更新set()方法源码
public E set(int index, E element) {// 【1】checkElementIndex(index);// 【2】Node<E> x = node(index);// 【3】E oldVal = x.item;// 【4】x.item = element;// 【5】return oldVal;
}Node<E> node(int index) {// assert isElementIndex(index);// 【2.1】右移位运算，size/2if (index < (size >> 1)) {// 【2.2】Node<E> x = first;// 【2.3】从头部进行遍历for (int i = 0; i < index; i++)// 【2.4】x = x.next;// 【2.5】return x;} else {// 【2.6】从尾部进行遍历Node<E> x = last;for (int i = size - 1; i > index; i--)// 【2.7】x = x.prev;// 【2.8】return x;}
}private void checkElementIndex(int index) {if (!isElementIndex(index))throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
}private boolean isElementIndex(int index) {return index >= 0 && index < size;
}

源码分析：

  1. 检查元素是否合法，不合法抛出异常IndexOutOfBoundsException

  2. 通过遍历链表，得到元素地址

    1. 计算要更新的索引下标，离first更近，还是离last更近

    2. 离first更近，从头部开始遍历，for循环遍历，得到前一个元素的next指向的元素地址

    3. 离last更近，从尾部开始遍历，for循环遍历，得到后一个元素的prev指向的元素地址

  3. 获取更新前数值

  4. 更新新数值

  5. 返回更新前数值

（4）获取元素

56d6c464f7f291fda5adece909006ead.png

获取某个索引下标get()方法源码
public E get(int index) {// 【1】checkElementIndex(index);// 【2】return node(index).item;
}private void checkElementIndex(int index) {if (!isElementIndex(index))throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
}Node<E> node(int index) {// assert isElementIndex(index);// 【2.1】右移位运算，size/2if (index < (size >> 1)) {// 【2.2】Node<E> x = first;// 【2.3】从头部进行遍历for (int i = 0; i < index; i++)// 【2.4】x = x.next;// 【2.5】return x;} else {// 【2.6】从尾部进行遍历Node<E> x = last;for (int i = size - 1; i > index; i--)// 【2.7】x = x.prev;// 【2.8】return x;}
}

源码解析：

（会发现，其实获取元素的逻辑，就是修改元素的前置操作）

  1. 检查元素是否合法，不合法抛出异常IndexOutOfBoundsException

  2. 通过遍历链表，得到元素地址

    1. 计算要更新的索引下标，离first更近，还是离last更近

    2. 离first更近，从头部开始遍历，for循环遍历，得到前一个元素的next指向的元素地址

    3. 离last更近，从尾部开始遍历，for循环遍历，得到后一个元素的prev指向的元素地址

3、总结

LinkedList 是一个双向链表，这意味着每个元素都包含对前一个和后一个元素的引用。这种数据结构允许在列表的两端进行高效的插入和删除操作。

3.1 ArrayList和LinkedList比较

  1. ArrayList底层基于动态数组实现，LinkedList底层基于链表实现

  2. 对于随机访问（get/set方法），ArrayList通过index直接定位到数组对应位置的节点，而LinkedList需要从头结点或尾节点开始遍历，直到寻找到目标节点，因此在效率上ArrayList优于LinkedList

  3. 对于插入和删除（add/remove方法），ArrayList需要移动目标节点后面的节点（使用System.arraycopy方法移动节点），而LinkedList只需修改目标节点前后节点的next或prev属性即可，因此在效率上LinkedList优于ArrayList。

http://www.yayakq.cn/news/707578/

相关文章：

  • 网站开发 青岛上海做网站优化公司
  • vs2008做网站教程综合搜索引擎
  • wordpress 发信北京seo公司工作
  • wordpress外贸建站怎么加左侧边栏东莞免费模版网站建设
  • 做网站花的钱和优化网站有关系吗搜索引擎推广有哪些
  • 西宁网站建设哪家公司好农业电商网站建设方案
  • 网站开发和软件开发含义黄冈网站建设费用
  • 使用h5做的学习网站源码seo外链在线提交工具
  • 青龙建站网做问卷美观的网站
  • 网站建设入门教程视频教程wordpress外贸建站主题
  • asp.ne手机触摸网站开发做视频up主视频网站
  • 长春网站建设优势吉网传媒好做英文网站赚钱
  • 营销crm系统网站设计绍兴做网站鼎成
  • 网站设计的内容以及步骤做网站时候编代码
  • 四川省建设工程信息网站深圳市南山区住房和建设局
  • 网站制作企业对比5万左右的新能源汽车推荐
  • 聊城市建设工程质量监督站网站长沙企业关键词优化哪家好
  • 建行网站网址温州小程序开发哪家好
  • 做什么网站流量大深圳辰硕网站优化
  • 网站开发赚钱的方法南京网站建设网
  • 闵行网站建设公司app源码WordPress淘客
  • 简易做网站的软件微信做单网站有哪些
  • 织梦(dedecms)怎么修改后台网站默认"织梦内容管理系统"标题建设部网站技术负责人业绩表
  • 网站做联盟还赚钱吗软文发布平台媒体
  • 清远网站seo网络科技公司logo
  • o2o商超网站建设用phpnow搭建网站的整个流程
  • 官方网站建设费用网站没备案可以做商城吗
  • 企业注册信息查询单怎么打印关键词优化排名费用
  • 聊城网站建设设计实力公司wordpress首页模板修改那个文件名
  • 用js做的网站代码吗android软件开发工程师