这次牛逼了，面试字节被问LinkedList原理了！手足无措啊

}

Node node(int index) {

// assert isElementIndex(index);

// 利用二分法查找；小于中间数从头结点开始找，否则从尾节点开始找

//加入Java开发交流君样：756584822一起吹水聊天

if (index < (size >> 1)) {

Node x = first;

for (int i = 0; i < index; i++)

x = x.next;

return x;

} else {

Node x = last;

for (int i = size - 1; i > index; i–)

x = x.prev;

return x;

}

}

// 获取队头元素 ，但是不删除队列的头元素（双端队列Deque中的方法）

public E getFirst() {

final Node f = first;

if (f == null)

throw new NoSuchElementException();

return f.item;

}

// 获取队尾元素，但是不删除队列的尾元素（实现双端队列Deque中的方法）

public E getLast() {

final Node l = last;

if (l == null)

throw new NoSuchElementException();

return l.item;

}

// 队列的查。获取队头元素。

public E peek() {

final Node f = first;

return (f == null) ? null : f.item;

}

添加元素

offer()：队列的增，添加队尾元素，底层实现是调用add()->linkLast()。

push()：栈的增，把元素压入栈中，添加对头元素，底层实现是调用addFirst()->linkFirst()。

1 // 添加元素，默认在链表尾部添加

2 public boolean add(E e) {

3 linkLast(e);

4 return true;

5 }//加入Java开发交流君样：756584822一起吹水聊天

6 // 指定索引添加元素

7 public void add(int index, E element) {

8 checkPositionIndex(index); // 检验下标是否越界

9

10 if (index == size) // 如果要插入的索引等于现有元素长度，说明是要在尾部插入元素

11 linkLast(element);

12 else // 否则，获取该索引节点，在该节点之前插入元素

13 linkBefore(element, node(index));

14 }

15

16 public boolean addAll(Collection<? extends E> c) {

17 return addAll(size, c);

18 }

19 public boolean addAll(int index, Collection<? extends E> c) {

20 checkPositionIndex(index); // 检验下标是否越界

21

22 Object[] a = c.toArray();

23 int numNew = a.length;

24 if (numNew == 0)

25 return false;

26

27 // pred:前置节点，在该节点之后插入元素。succ：该索引位节点。

28 Node pred, succ;

29 if (index == size) {

30 succ = null;

31 pred = last;

32 } else {

33 succ = node(index);

34 pred = succ.prev;

35 }

36 // 将数组设置为链表

37 for (Object o : a) {

38 @SuppressWarnings(“unchecked”) E e = (E) o;

39 Node newNode = new Node<>(pred, e, null); // 新建一个节点，指向前置节点

40 if (pred == null) // 如果前置节点为空，说明该链表为空。将头节点指向当前节点

41 first = newNode;

42 else // 前置节点的后继节点指向当前节点

43 pred.next = newNode;

44 pred = newNode; // 将当前节点设置为前置节点，供后面需要插入的节点使用

45 }//加入Java开发交流君样：756584822一起吹水聊天

46

47 if (succ == null) {

48 last = pred;

49 } else {

50 pred.next = succ;

51 succ.prev = pred;

52 }

53

54 size += numNew;

55 modCount++;

56 return true;

57 }

58

59 // 添加元素到头结点（实现双端队列Deque中的方法）

60 public void addFirst(E e) {

61 linkFirst(e);

62 }

63 private void linkFirst(E e) {

64 final Node f = first; // 原头节点

65 final Node newNode = new Node<>(null, e, f); // 新建一个节点，要添加的元素

66 first = newNode; // 将头结点指向该新建的节点

67 if (f == null) // 如果原头结点为空，说明原链表为空。这是添加的第一个元素，将尾结点也指向该新建的节点

68 last = newNode;

69 else // 如果原头结点不为空，则将原头结点的前置节点指向该新建的节点

70 f.prev = newNode;

71 size++; // 元素数量+1

72 modCount++; // 修改次数+1

73 }

74 // 添加元素到尾结点（实现双端队列Deque中的方法）

75 public void addLast(E e) {

76 linkLast(e);

77 }

78 void linkLast(E e) {

79 final Node l = last; // 原尾结点

80 final Node newNode = new Node<>(l, e, null); // 新建一个节点，要添加的元素

81 last = newNode; // 将尾结点指向该新建的节点

82 if (l == null) // 如果尾头结点为空，说明原链表为空。这是添加的第一个元素，将头结点也指向该新建的节点

83 first = newNode;

84 else // 如果原尾结点不为空，则将原尾结点的后继节点指向该新建的节点

85 l.next = newNode;

86 size++; // 元素数量+1

87 modCount++; // 修改次数+1

88 }

89

90 // 队列的添加方法

91 public boolean offer(E e) {

92 return add(e);

93 }

94

95 // 栈的添加方法

96 public void push(E e) {

97 addFirst(e);

98 }

删除元素

=================================================================

poll()：队列的删，获取对头元素并且对头元素删除。

pop()：栈的删，返回的是栈顶元素并将栈顶元素删除。

1 public boolean remove(Object o) {

2 if (o == null) {

3 for (Node x = first; x != null; x = x.next) {

4 if (x.item == null) {

5 unlink(x);

6 return true;

7 }

8 }

9 } else {

10 for (Node x = first; x != null; x = x.next) {

11 if (o.equals(x.item)) {

12 unlink(x);

13 return true;

14 }

15 }

16 }

17 return false;

18 }

19 public E remove(int index) {

20 checkElementIndex(index);

21 return unlink(node(index));

22 }

23 // 将该节点前置节点的下一个节点指向该节点后继节点，将该节点后继节点的上一个节点指向该节点前置节点。并将该节点置为空

24 E unlink(Node x) {

25 // assert x != null;

26 final E element = x.item;

27 final Node next = x.next;

28 final Node prev = x.prev;

29

30 if (prev == null) {

31 first = next;

32 } else {

33 prev.next = next;

34 x.prev = null;

35 }

36

37 if (next == null) {

38 last = prev;

39 } else {

40 next.prev = prev;

41 x.next = null;

42 }

43

44 x.item = null;

45 size–;

46 modCount++;

47 return element;

48 }

49 // 将头结点的下一个节点设置为新的头结点，并将原头节点置为空

50 private E unlinkFirst(Node f) {

最后总结

ActiveMQ+Kafka+RabbitMQ学习笔记PDF

• RabbitMQ实战指南

• 手写RocketMQ笔记

• 手写“Kafka笔记”

关于分布式，限流+缓存+缓存，这三大技术（包含：ZooKeeper+Nginx+MongoDB+memcached+Redis+ActiveMQ+Kafka+RabbitMQ）等等。这些相关的面试也好，还有手写以及学习的笔记PDF，都是啃透分布式技术必不可少的宝藏。以上的每一个专题每一个小分类都有相关的介绍，并且小编也已经将其整理成PDF啦

MQ学习笔记PDF

[外链图片转存中…(img-hVeRaMG5-1714809776258)]

• RabbitMQ实战指南

[外链图片转存中…(img-8U2rBedi-1714809776259)]

• 手写RocketMQ笔记

[外链图片转存中…(img-ptHVroba-1714809776259)]

• 手写“Kafka笔记”

[外链图片转存中…(img-9uJg31yW-1714809776260)]

关于分布式，限流+缓存+缓存，这三大技术（包含：ZooKeeper+Nginx+MongoDB+memcached+Redis+ActiveMQ+Kafka+RabbitMQ）等等。这些相关的面试也好，还有手写以及学习的笔记PDF，都是啃透分布式技术必不可少的宝藏。以上的每一个专题每一个小分类都有相关的介绍，并且小编也已经将其整理成PDF啦

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录