JDK源码解析-LinkedList

1. LinkedList类

1.1 LinkedList类定义&数据结构

定义

LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列，它是基于双向链表实现的。

数据结构

基础知识补充

  • 单向链表：

    element：用来存放元素

    next：用来指向下一个节点元素

    通过每个结点的指针指向下一个结点从而链接起来的结构，最后一个节点的next指向null。

'xxs'

  • 单向循环链表

    element、next 跟前面一样

    在单向链表的最后一个节点的next会指向头节点，而不是指向null，这样存成一个环

    'xxs'

  • 双向链表

    element：存放元素

    pre：用来指向前一个元素

    next：指向后一个元素

    双向链表是包含两个指针的，pre指向前一个节点，next指向后一个节点，但是第一个节点head的pre指向null，最后一个节点的tail指向null。

'xxs'

  • 双向循环链表

    element、pre、next 跟前面的一样

    第一个节点的pre指向最后一个节点，最后一个节点的next指向第一个节点，也形成一个“环”。

    'xxs'

  • LinkedList的数据结构

    'xxs'

如上图所示，LinkedList底层使用的双向链表结构，有一个头结点和一个尾结点，双向链表意味着我们可以从头开始正向遍历，或者是从尾开始逆向遍历，并且可以针对头部和尾部进行相应的操作。

特性

Doubly-linked list implementation of the List and Deque interfaces. Implements all optional list operations, and permits all elements (including null).

linkedList是一个双向链表，并且实现了List和Deque接口中所有的列表操作，并且能存储任何元素，包括null，这里我们可以知道linkedList除了可以当链表使用，还可以当作队列使用，并能进行相应的操作。

All of the operations perform as could be expected for a doubly-linked list. Operations that index into the list will traverse the list from the beginning or the end, whichever is closer to the specified index.

这个告诉我们，linkedList在执行任何操作的时候，都必须先遍历此列表来靠近通过index查找我们所需要的的值。

1.2 LinkedList 类结构图

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

'xxs'

和 ArrayList 集合一样，LinkedList 集合也实现了Cloneable接口和Serializable接口，分别用来支持克隆以及支持序列化。List 接口也不用多说，定义了一套 List 集合类型的方法规范。

注意，相对于 ArrayList 集合，LinkedList 集合多实现了一个 Deque 接口，这是一个双向队列接口，双向队列就是两端都可以进行增加和删除操作。

1.3 字段属性

//链表元素（节点）的个数
transient int size = 0;/***指向第一个节点的指针*/
transient Node<E> first;/***指向最后一个节点的指针*/
transient Node<E> last;

'xxs'

注意这里出现了一个 Node 类，这是 LinkedList 类中的一个内部类，其中每一个元素就代表一个 Node 类对象，LinkedList 集合就是由许多个 Node 对象类似于手拉着手构成。

private static class Node<E> {E item;//实际存储的元素Node<E> next;//指向上一个节点的引用Node<E> prev;//指向下一个节点的引用//构造函数Node(Node<E> prev, E element, Node<E> next) {this.item = element;this.next = next;this.prev = prev;}
}

'xxs'

上图的 LinkedList 是有四个元素，也就是由 4 个 Node 对象组成，size=4，head 指向第一个elementA,tail指向最后一个节点elementD。

1.4 类构造器

public LinkedList() {
}
public LinkedList(Collection<? extends E> c) {this();addAll(c);
}

LinkedList 有两个构造函数，第一个是默认的空的构造函数，第二个是将已有元素的集合Collection 的实例添加到 LinkedList 中，调用的是 addAll() 方法

**注意：**LinkedList 是没有初始化链表大小的构造函数，因为链表不像数组，一个定义好的数组是必须要有确定的大小，然后去分配内存空间，而链表不一样，它没有确定的大小，通过指针的移动来指向下一个内存地址的分配。

1.5 添加元素

① addFirst(E e)

将指定元素添加到链表头

//将指定的元素附加到链表头节点
public void addFirst(E e) {linkFirst(e);
}
private void linkFirst(E e) {final Node<E> f = first;//将头节点赋值给 ffinal Node<E> newNode = new Node<>(null, e, f);//将指定元素构造成一个新节点，此节点的指向下一个节点的引用为头节点first = newNode;//将新节点设为头节点，那么原先的头节点 f 变为第二个节点if (f == null)//如果第二个节点为空，也就是原先链表是空last = newNode;//将这个新节点也设为尾节点（前面已经设为头节点了）elsef.prev = newNode;//将原先的头节点的上一个节点指向新节点size++;//节点数加1modCount++;//和ArrayList中一样，iterator和listIterator方法返回的迭代器和列表迭代器实现使用。
}

②addLast(E e)和add(E e)

将指定元素添加到链表尾

源码：

//将元素添加到链表末尾
public void addLast(E e) {linkLast(e);
}
//将元素添加到链表末尾
public boolean add(E e) {linkLast(e);return true;
}
void linkLast(E e) {final Node<E> l = last;//将l设为尾节点final Node<E> newNode = new Node<>(l, e, null);//构造一个新节点，节点上一个节点引用指向尾节点llast = newNode;//将尾节点设为创建的新节点if (l == null)//如果尾节点为空，表示原先链表为空first = newNode;//将头节点设为新创建的节点（尾节点也是新创建的节点）elsel.next = newNode;//将原来尾节点下一个节点的引用指向新节点size++;//节点数加1modCount++;//和ArrayList中一样，iterator和listIterator方法返回的迭代器和列表迭代器实现使用。
}

③ add(int index, E element)

将指定的元素插入此列表中的指定位置

//将指定的元素插入此列表中的指定位置
public void add(int index, E element) {//判断索引 index >= 0 && index <= size中时抛出IndexOutOfBoundsException异常checkPositionIndex(index);if (index == size)//如果索引值等于链表大小linkLast(element);//将节点插入到尾节点elselinkBefore(element, node(index));
}void linkLast(E e) {final Node<E> l = last;//将l设为尾节点final Node<E> newNode = new Node<>(l, e, null);//构造一个新节点，节点上一个节点引用指向尾节点llast = newNode;//将尾节点设为创建的新节点if (l == null)//如果尾节点为空，表示原先链表为空first = newNode;//将头节点设为新创建的节点（尾节点也是新创建的节点）elsel.next = newNode;//将原来尾节点下一个节点的引用指向新节点size++;//节点数加1modCount++;//和ArrayList中一样，iterator和listIterator方法返回的迭代器和列表迭代器实现使用。
}Node<E> node(int index) {if (index < (size >> 1)) {//如果插入的索引在前半部分Node<E> x = first;//设x为头节点for (int i = 0; i < index; i++)//从开始节点到插入节点索引之间的所有节点向后移动一位x = x.next;return x;} else {//如果插入节点位置在后半部分Node<E> x = last;//将x设为最后一个节点for (int i = size - 1; i > index; i--)//从最后节点到插入节点的索引位置之间的所有节点向前移动一位x = x.prev;return x;}
}void linkBefore(E e, Node<E> succ) {final Node<E> pred = succ.prev;//将pred设为插入节点的上一个节点final Node<E> newNode = new Node<>(pred, e, succ);//将新节点的上引用设为pred,下引用设为succsucc.prev = newNode;//succ的上一个节点的引用设为新节点if (pred == null)//如果插入节点的上一个节点引用为空first = newNode;//新节点就是头节点elsepred.next = newNode;//插入节点的下一个节点引用设为新节点size++;modCount++;
}

④ addAll(Collection<? extends E> c)

按照指定集合的迭代器返回的顺序，将指定集合中的所有元素追加到此列表的末尾

addAll有两个重载函数，addAll(Collection<? extends E>)型和addAll(int, Collection<? extends E>)型，我们平时习惯调用的addAll(Collection<? extends E>)型会转化为addAll(int, Collection<? extends E>)型

（1）addAll©;

//按照指定集合的••迭代器返回的顺序，将指定集合中的所有元素追加到此列表的末尾。
public boolean addAll(Collection<? extends E> c) {return addAll(size, c);
}
//真正核心的地方就是这里了，记得我们传过来的是size，c
public boolean addAll(int index, Collection<? extends E> c) {//检查index这个是否为合理。这个很简单，自己点进去看下就明白了。checkPositionIndex(index);//将集合c转换为Object数组 aObject[] a = c.toArray();//数组a的长度numNew，也就是由多少个元素int numNew = a.length;if (numNew == 0)//集合c是个空的，直接返回false，什么也不做。return false;//集合c是非空的，定义两个节点(内部类)，每个节点都有三个属性，item、next、prev。Node<E> pred, succ;//构造方法中传过来的就是index==sizeif (index == size) {
//linkedList中三个属性：size、first、last。 size：链表中的元素个数。 first：头节点  last：尾节点，就两种情况能进来这里//情况一、：构造方法创建的一个空的链表，那么size=0，last、和first都为null。linkedList中是空的。什么节点都没有。succ=null、pred=last=null//情况二、：链表中有节点，size就不是为0，first和last都分别指向第一个节点，和最后一个节点，在最后一个节点之后追加元素，就得记录一下最后一个节点是什么，所以把last保存到pred临时节点中。succ = null;pred = last;} else {
//情况三、index！=size，说明不是前面两种情况，而是在链表中间插入元素，那么就得知道index上的节点是谁，保存到succ临时节点中，然后将succ的前一个节点保存到pred中，这样保存了这两个节点，就能够准确的插入节点了
//举个简单的例子，有2个位置，1、2、如果想插数据到第二个位置，双向链表中，就需要知道第一个位置是谁，原位置也就是第二个位置上是谁，然后才能将自己插到第二个位置上。如果这里还不明白，先看一下开头对于各种链表的删除，add操作是怎么实现的。succ = node(index);pred = succ.prev;}
//前面的准备工作做完了，将遍历数组a中的元素，封装为一个个节点。for (Object o : a) {@SuppressWarnings("unchecked") E e = (E) o;
//pred就是之前所构建好的，可能为null、也可能不为null，为null的话就是属于情况一、不为null则可能是情况二、或者情况三Node<E> newNode = new Node<>(pred, e, null);
//如果pred==null，说明是情况一，构造方法，是刚创建的一个空链表，此时的newNode就当作第一个节点，所以把newNode给first头节点if (pred == null)first = newNode;else
//如果pred！=null，说明可能是情况2或者情况3，如果是情况2，pred就是last，那么在最后一个节点之后追加到newNode，如果是情况3，在中间插入，pred为原index节点之前的一个节点，将它的next指向插入的节点，也是对的pred.next = newNode;
//然后将pred换成newNode，注意，这个不在else之中，请看清楚了。pred = newNode;}if (succ == null) {
//如果succ==null，说明是情况一或者情况二，
//情况一、构造方法，也就是刚创建的一个空链表，pred已经是newNode了，last=newNode，所以linkedList的first、last都指向第一个节点。
//情况二、在最后节后之后追加节点，那么原先的last就应该指向现在的最后一个节点了，就是newNode。last = pred;} else {
//如果succ！=null，说明可能是情况三、在中间插入节点，举例说明这几个参数的意义，有1、2两个节点，现在想在第二个位置插入节点newNode，根据前面的代码，pred=newNode，succ=2，并且1.next=newNode，1已经构建好了，pred.next=succ，相当于在newNode.next = 2； succ.prev = pred，相当于 2.prev = newNode， 这样一来，这种指向关系就完成了。first和last不用变，因为头节点和尾节点没变pred.next = succ;
//。。succ.prev = pred;}
//增加了几个元素，就把 size = size +numNew 就可以了size += numNew;modCount++;return true;
}

说明：参数中的index表示在索引下标为index的结点（实际上是第index + 1个结点）的前面插入。

在addAll函数中，addAll函数中还会调用到node函数，get函数也会调用到node函数，此函数是根据索引下标找到该结点并返回，具体代码如下：

Node<E> node(int index) {// 判断插入的位置在链表前半段或者是后半段if (index < (size >> 1)) { // 插入位置在前半段Node<E> x = first; for (int i = 0; i < index; i++) // 从头结点开始正向遍历x = x.next;return x; // 返回该结点} else { // 插入位置在后半段Node<E> x = last; for (int i = size - 1; i > index; i--) // 从尾结点开始反向遍历x = x.prev;return x; // 返回该结点}
}

说明：在根据索引查找结点时，会有一个小优化，结点在前半段则从头开始遍历，在后半段则从尾开始遍历，这样就保证了只需要遍历最多一半结点就可以找到指定索引的结点。

1.6 修改元素

通过调用 set(int index, E element) 方法，用指定的元素替换此列表中指定位置的元素。

public E set(int index, E element) {//判断索引 index >= 0 && index <= size中时抛出IndexOutOfBoundsException异常checkElementIndex(index);Node<E> x = node(index);//获取指定索引处的元素E oldVal = x.item;x.item = element;//将指定位置的元素替换成要修改的元素return oldVal;//返回指定索引位置原来的元素
}

这里主要是通过 node(index) 方法获取指定索引位置的节点，然后修改此节点位置的元素即可。

1.7 查找元素

① getFirst()

返回此列表中的第一个元素

public E getFirst() {final Node<E> f = first;if (f == null)throw new NoSuchElementException();return f.item;
}

② getLast()

返回此列表中的最后一个元素

public E getLast() {final Node<E> l = last;if (l == null)throw new NoSuchElementException();return l.item;
}

③、get(int index)

返回指定索引处的元素

public E get(int index) {checkElementIndex(index);return node(index).item;
}

/*** Returns the (non-null) Node at the specified element index.*/
//这里查询使用的是先从中间分一半查找
Node<E> node(int index) {// assert isElementIndex(index);//"<<":*2的几次方 “>>”:/2的几次方，例如：size<<1：size*2的1次方，//这个if中就是查询前半部分if (index < (size >> 1)) {//index<size/2Node<E> x = first;for (int i = 0; i < index; i++)x = x.next;return x;} else {//前半部分没找到，所以找后半部分Node<E> x = last;for (int i = size - 1; i > index; i--)x = x.prev;return x;}
}

④、indexOf(Object o)

返回此列表中指定元素第一次出现的索引，如果此列表不包含元素，则返回-1。

//返回此列表中指定元素第一次出现的索引，如果此列表不包含元素，则返回-1。
public int indexOf(Object o) {int index = 0;if (o == null) {//如果查找的元素为null(LinkedList可以允许null值)for (Node<E> x = first; x != null; x = x.next) {//从头结点开始不断向下一个节点进行遍历if (x.item == null)return index;index++;}} else {//如果查找的元素不为nullfor (Node<E> x = first; x != null; x = x.next) {if (o.equals(x.item))return index;index++;}}return -1;//找不到返回-1
}

1.8 删除元素

删除元素和添加元素一样，也是通过更改指向上一个节点和指向下一个节点的引用即可

①、remove()和removeFirst()

从此列表中移除并返回第一个元素

//从此列表中移除并返回第一个元素
public E remove() {return removeFirst();
}
//从此列表中移除并返回第一个元素
public E removeFirst() {final Node<E> f = first;//f设为头结点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;final Node<E> next = f.next;//next 为头结点的下一个节点f.item = null;f.next = null; // 将节点的元素以及引用都设为 null，便于垃圾回收first = next; //修改头结点为第二个节点if (next == null)//如果第二个节点为空（当前链表只存在第一个元素）last = null;//那么尾节点也置为 nullelsenext.prev = null;//如果第二个节点不为空，那么将第二个节点的上一个引用置为 nullsize--;modCount++;return element;
}

②、removeLast()

从该列表中删除并返回最后一个元素

//从该列表中删除并返回最后一个元素
public E removeLast() {final Node<E> l = last;if (l == null)//如果尾节点为空，表示当前集合为空，抛出异常throw new NoSuchElementException();return unlinkLast(l);
}private E unlinkLast(Node<E> l) {// assert l == last && l != null;final E element = l.item;final Node<E> prev = l.prev;l.item = null;l.prev = null; //将节点的元素以及引用都设为 null，便于垃圾回收last = prev;//尾节点为倒数第二个节点if (prev == null)//如果倒数第二个节点为nullfirst = null;//那么将节点也置为 nullelseprev.next = null;//如果倒数第二个节点不为空，那么将倒数第二个节点的下一个引用置为 nullsize--;modCount++;return element;
}

③、remove(int index)

删除此列表中指定位置的元素

//删除此列表中指定位置的元素
public E remove(int index) {//判断索引 index >= 0 && index <= size中时抛出IndexOutOfBoundsException异常checkElementIndex(index);return unlink(node(index));
}
E unlink(Node<E> x) {// assert x != null;final E element = x.item;final Node<E> next = x.next;final Node<E> prev = x.prev;if (prev == null) {//如果删除节点位置的上一个节点引用为null（表示删除第一个元素）first = next;//将头结点置为第一个元素的下一个节点} else {//如果删除节点位置的上一个节点引用不为nullprev.next = next;//将删除节点的上一个节点的下一个节点引用指向删除节点的下一个节点（去掉删除节点）x.prev = null;//删除节点的上一个节点引用置为null}if (next == null) {//如果删除节点的下一个节点引用为null（表示删除最后一个节点）last = prev;//将尾节点置为删除节点的上一个节点} else {//不是删除尾节点next.prev = prev;//将删除节点的下一个节点的上一个节点的引用指向删除节点的上一个节点x.next = null;//将删除节点的下一个节点引用置为null}x.item = null;//删除节点内容置为null，便于垃圾回收size--;modCount++;return element;
}

1.9 遍历集合

①、普通 for 循环

LinkedList<String> linkedList = new LinkedList<>();linkedList.add("A");linkedList.add("B");linkedList.add("C");linkedList.add("D");for(int i = 0 ; i < linkedList.size() ; i++){System.out.print(linkedList.get(i)+" ");//A B C D
}

分析：

利用 LinkedList 的 get(int index) 方法，遍历出所有的元素。

但是需要注意的是， get(int index) 方法每次都要遍历该索引之前的所有元素

②、迭代器

在LinkedList中除了有一个Node的内部类外，应该还能看到另外两个内部类，那就是ListItr，还有一个是DescendingIterator。

ListItr内部类

private class ListItr implements ListIterator<E>

看一下他的继承结构，发现只继承了一个ListIterator，到ListIterator中一看：

'xxs'

看到方法名之后，就发现不止有向后迭代的方法，还有向前迭代的方法，所以我们就知道了这个ListItr这个内部类干嘛用的了，就是能让linkedList不光能像后迭代，也能向前迭代。

看一下ListItr中的方法，可以发现，在迭代的过程中，还能移除、修改、添加值得操作。

'xxs'

DescendingIterator内部类

/*** Adapter to provide descending iterators via ListItr.previous看一下这个类，还是调用的ListItr，作用是封装一下Itr中几个方法，让使用者以正常的思维去写代码，例如，在从后往前遍历的时候，也是跟从前往后遍历一样，使用next等操作，而不用使用特殊的previous。*/
private class DescendingIterator implements Iterator<E> {private final ListItr itr = new ListItr(size());public boolean hasNext() {return itr.hasPrevious();}public E next() {return itr.previous();}public void remove() {itr.remove();}
}

LinkedList<String> linkedList = new LinkedList<>();
linkedList.add("A");
linkedList.add("B");
linkedList.add("C");
linkedList.add("D");Iterator<String> listIt = linkedList.listIterator();
while(listIt.hasNext()){System.out.print(listIt.next()+" ");//A B C D
}//通过适配器模式实现的接口，作用是倒叙打印链表
Iterator<String> it = linkedList.descendingIterator();
while(it.hasNext()){System.out.print(it.next()+" ");//D C B A
}

迭代器和for循环效率差异

LinkedList<Integer> linkedList = new LinkedList<>();
for(int i = 0 ; i < 10000 ; i++){//向链表中添加一万个元素linkedList.add(i);
}
long beginTimeFor = System.currentTimeMillis();
for(int i = 0 ; i < 10000 ; i++){System.out.print(linkedList.get(i));
}
long endTimeFor = System.currentTimeMillis();
System.out.println("使用普通for循环遍历10000个元素需要的时间："+ (endTimeFor - beginTimeFor));long beginTimeIte = System.currentTimeMillis();
Iterator<Integer> it = linkedList.listIterator();
while(it.hasNext()){System.out.print(it.next()+" ");
}
long endTimeIte = System.currentTimeMillis();
System.out.println("使用迭代器遍历10000个元素需要的时间："+ (endTimeIte - beginTimeIte));

'xxs'

'xxs'

一万个元素两者之间都相差一倍多的时间，如果是十万，百万个元素，那么两者之间相差的速度会越来越大

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/62610.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

SpringBoot项目（jar）部署，启动脚本

SpringBoot项目（jar）部署，启动脚本

需求 SpringBoot项目&#xff08;jar&#xff09;部署&#xff0c;需要先关闭原来启动的项目&#xff0c;再启动新的项目。直接输入命令&#xff0c;费时费力&#xff0c;还容易出错。所以&#xff0c;使用脚本启动。 脚本 脚本名&#xff1a;start.sh 此脚本需要放置在jar包…
阅读更多...
AI文本标注的概念，类型和方法

AI文本标注的概念，类型和方法

我们每天都在与不同的媒介&#xff08;例如文本、音频、图像和视频&#xff09;交互&#xff0c;我们的大脑对收集到的信息进行处理和加工&#xff0c;从而指导我们的行为。在我们日常接触到的信息中&#xff0c;文本是最常见的媒体类型之一&#xff0c;由我们交流使用的语言构…
阅读更多...
——滑动窗口

——滑动窗口

滑动窗口 所谓滑动窗口&#xff0c;就是不断的调节子序列的起始位置和终止位置&#xff0c;从而得出我们要想的结果。也可以理解为一种双指针的做法。 leetcode76 class Solution {public String minWindow(String s, String t) {char[] schars s.toCharArray();char[] tc…
阅读更多...
【Linux】root和子用户都能执行的命令，sudo无法执行（已解决）

【Linux】root和子用户都能执行的命令，sudo无法执行（已解决）

全流程帖子 https://ask.oceanbase.com/t/topic/35604437/7 1.问题 如题&#xff0c;在编译miniob的时候遇到如下错误 [muvm-cnt8:~/code/miniob]$ sudo bash build.sh init build.sh init HEAD is now at 5df3037d Merge branch release-2.1.12-stable-pull into patches-2.…
阅读更多...
【2D/3D RRT* 算法】使用快速探索随机树进行最佳路径规划（Matlab代码实现）

【2D/3D RRT* 算法】使用快速探索随机树进行最佳路径规划（Matlab代码实现）

&#x1f4a5;&#x1f4a5;&#x1f49e;&#x1f49e;欢迎来到本博客❤️❤️&#x1f4a5;&#x1f4a5; &#x1f3c6;博主优势&#xff1a;&#x1f31e;&#x1f31e;&#x1f31e;博客内容尽量做到思维缜密&#xff0c;逻辑清晰&#xff0c;为了方便读者。 ⛳️座右铭&a…
阅读更多...
哪些情况需要用到云渲染？原来云渲染有这么多好处！

哪些情况需要用到云渲染？原来云渲染有这么多好处！

当前&#xff0c;CG行业发展迅猛&#xff0c;云渲染已成为越来越多的设计师必不可少的工具。在许多情况下&#xff0c;云渲染都能发挥重要的作用。 情况1&#xff1a;项目时间紧急 在当今繁忙的设计行业中&#xff0c;许多设计师需要通宵加班才能完成繁琐的工作。然而&#xf…
阅读更多...
跨境做独立站，如何低成本引流？

跨境做独立站，如何低成本引流？

大家都知道&#xff0c;海外的消费习惯与国内不同&#xff0c;独立站一向是海外消费者的最喜欢的购物方式之一&#xff0c;这也吸引了许多跨境商家开设独立站。 独立站不同于其他的第三方平台&#xff0c;其他平台可以靠平台自身流量来获得转化&#xff0c;而独立站本身没有流…
阅读更多...
Git结合Gitee的企业开发模拟

Git结合Gitee的企业开发模拟

本系列有两篇文章&#xff1a; 一是另外一篇《快速使用Git完整开发》&#xff0c;主要说明了关于Git工具的基础使用&#xff0c;包含三板斧&#xff08;git add、git commit、git push&#xff09;、Git基本配置、版本回退、分支管理、公钥与私钥、远端仓库和远端分支、忽略文…
阅读更多...
桌面端后台项目笔记

桌面端后台项目笔记

套用模板 vue-pure-admin 所用主要框架笔记 1. electron app const { app } require(electron) app.on(事件名, () > {} // 回调函数)常用事件 will-finish-launching 当应用程序完成基础的启动的时候触发ready&#xff1a;electron完成初始化时触发window-all-close…
阅读更多...
什么是 TF-IDF 算法？

什么是 TF-IDF 算法？

简单来说&#xff0c;向量空间模型就是希望把查询关键字和文档都表达成向量&#xff0c;然后利用向量之间的运算来进一步表达向量间的关系。比如&#xff0c;一个比较常用的运算就是计算查询关键字所对应的向量和文档所对应的向量之间的 “相关度”。 简单解释TF-IDF TF &…
阅读更多...
蒲公英路由器如何设置远程打印？

蒲公英路由器如何设置远程打印？

现如今&#xff0c;打印机已经是企业日常办公中必不可少的设备&#xff0c;无论何时何地&#xff0c;总有需要用到打印的地方&#xff0c;包括资料文件、统计报表等等。 但若人在外地或分公司&#xff0c;有文件急需通过总部的打印机进行打印时&#xff0c;由于不在同一物理网络…
阅读更多...
ceph对象三元素data、xattr、omap

ceph对象三元素data、xattr、omap

这里有一个ceph的原则&#xff0c;就是所有存储的不管是块设备、对象存储、文件存储最后都转化成了底层的对象object&#xff0c;这个object包含3个元素data&#xff0c;xattr&#xff0c;omap。data是保存对象的数据&#xff0c;xattr是保存对象的扩展属性&#xff0c;每个对象…
阅读更多...
cortex-A7核LED灯实验--STM32MP157

cortex-A7核LED灯实验--STM32MP157

实验目的&#xff1a;实现LED1 / LED2 / LED3三盏灯工作 一&#xff0c;分析电路图 1&#xff0c;思路 分析电路图可知&#xff1a; 网络编号 引脚编号 LED1 PE10 LED2 > PF10 LED3 > PE8 2&#xff0c;工作原理&#xff1a; 写1&#xff1a;LED灯亮&#xf…
阅读更多...
Spring Cloud Alibaba-Sentinel规则

Spring Cloud Alibaba-Sentinel规则

1 流控规则 流量控制&#xff0c;其原理是监控应用流量的QPS(每秒查询率) 或并发线程数等指标&#xff0c;当达到指定的阈值时 对流量进行控制&#xff0c;以避免被瞬时的流量高峰冲垮&#xff0c;从而保障应用的高可用性。 第1步: 点击簇点链路&#xff0c;我们就可以看到访…
阅读更多...
一篇文章带你了解-selenium工作原理详解

一篇文章带你了解-selenium工作原理详解

前言 Selenium是一个用于Web应用程序自动化测试工具。Selenium测试直接运行在浏览器中&#xff0c;就像真正的用户在操作一样。支持的浏览器包括IE&#xff08;7, 8, 9, 10, 11&#xff09;&#xff0c;Mozilla Firefox&#xff0c;Safari&#xff0c;Google Chrome&#xff0c…
阅读更多...
RK3562 VS RK3566 性能解析

RK3562 VS RK3566 性能解析

RK3562是深圳触觉智能最新推出的一款高性能核心板及其开发套件&#xff0c;采用四核A53Mali G52架构&#xff0c;主频2GHz&#xff0c;内置1T NPU算力以及13M ISP&#xff0c;拥有丰富的外围接口。其次在解码方面&#xff0c;支持H.264 1080P60fps、H.265 4K30fps&#xff1b;编…
阅读更多...
EMQX启用双向SSL/TLS安全连接以及java连接

EMQX启用双向SSL/TLS安全连接以及java连接

作为基于现代密码学公钥算法的安全协议&#xff0c;TLS/SSL 能在计算机通讯网络上保证传输安全&#xff0c;EMQX 内置对 TLS/SSL 的支持&#xff0c;包括支持单/双向认证、X.509 证书、负载均衡 SSL 等多种安全认证。你可以为 EMQX 支持的所有协议启用 SSL/TLS&#xff0c;也可…
阅读更多...
cocos 2.4 版本 设置物理引擎步长 解决帧数不一致的设备 物理表现不一致问题 设置帧刷新率

cocos 2.4 版本 设置物理引擎步长 解决帧数不一致的设备 物理表现不一致问题 设置帧刷新率

官网地址Cocos Creator 3.8 手册 - 2D 物理系统 官网好像写的不太对 下面是我自己运行好使的 PhysicsManager.openPhysicsSystem()var manager cc.director.getPhysicsManager();// 开启物理步长的设置manager.enabledAccumulator true;// cc.PhysicsManagercc.PhysicsManag…
阅读更多...
python+django+协同过滤算法-基于爬虫的个性化书籍推荐系统（包含报告+源码+开题）

python+django+协同过滤算法-基于爬虫的个性化书籍推荐系统（包含报告+源码+开题）

为了提高个性化书籍推荐信息管理的效率&#xff1b;充分利用现有资源&#xff1b;减少不必要的人力、物力和财政支出来实现管理人员更充分掌握个性化书籍推荐信息的管理&#xff1b;开发设计专用系统--基于爬虫的个性化书籍推荐系统来进行管理个性化书籍推荐信息&#xff0c;以…
阅读更多...
Go Map

Go Map

学习了GO语言中数组&#xff0c;切片类型&#xff0c;但是我们发现使用数组或者是切片存储的数据量如果比较大&#xff0c;那么通过下标来取出某个具体的数据的时候相对来说&#xff0c;比较麻烦。例如&#xff1a; names : []string{"张三","李四","…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023