网络安全最新Java实现一个线程安全的循环单链表，字节跳动学习笔记

还有兄弟不知道网络安全面试可以提前刷题吗？费时一周整理的160+网络安全面试题，金九银十，做网络安全面试里的显眼包！

王岚嵚工程师面试题（附答案），只能帮兄弟们到这儿了！如果你能答对70%，找一个安全工作，问题不大。

对于有1-3年工作经验，想要跳槽的朋友来说，也是很好的温习资料！

【完整版领取方式在文末！！】

93道网络安全面试题

内容实在太多，不一一截图了

黑客学习资源推荐

最后给大家分享一份全套的网络安全学习资料，给那些想学习 网络安全的小伙伴们一点帮助！

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

1️⃣零基础入门

① 学习路线

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

② 路线对应学习视频

同时每个成长路线对应的板块都有配套的视频提供：

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

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

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

• @return

*/

E removeFirst();

/**

• 删除链表尾部元素

• @return

*/

E removeLast();

/**

• 移动链表当前位置指针到下一个位置

*/

void next();

/**

• 返回链表的当前位置

• @return

*/

int currentIndex();

/**

• 返回链表当前位置元素

• @return

*/

E current();

/**

• 返回链表的头部元素

• @return

*/

E first();

/**

• 返回链表的尾部元素

• @return

*/

E last();

/**

• 获取链表index位置的元素

• @param index

• @return

*/

E get(int index);

/**

• 清空链表

*/

void clear();

/**

• 返回链表的长度

• @return

*/

int size();

/**

• 当前指针是否在头部

• @return

*/

boolean isFirst();

/**

• 当前指针是否在尾部

• @return

*/

boolean isLast();

/**

• 判断链表是否为空

• @return

*/

boolean isEmpty();

}

接下来就是实现类，我做了一个线程安全的实现。因为需要在多线程环境使用。这里使用了重入锁来保证线程安全。

package com.algorithm.list;

import java.util.Collection;

import java.util.concurrent.locks.ReentrantLock;

/**

• 实现一个线程安全的循环链表

• @author riemann

• @date 2019/07/14 0:02

*/

public class ConcurrentCircularLinkedList implements CircularLinkedList {

static class Node {

E item;

Node next;

Node(E item) {

this.item = item;

}

}

final ReentrantLock lock = new ReentrantLock();

private Node first;

private Node last;

private Node current;

private int currentIndex;

private int count = 0;

private int capacity;

public ConcurrentCircularLinkedList() {

this(Integer.MAX_VALUE);

}

public ConcurrentCircularLinkedList(int capacity) {

this.capacity = capacity;

current = first = last = new Node(null);

currentIndex = -1;

}

public ConcurrentCircularLinkedList(Collection<? extends E> c) {

this(Integer.MAX_VALUE);

for (E item : c) {

addLast(item);

}

}

private Node getNode(int index) {

if(index < 0 || index > size()) {

throw new ArrayIndexOutOfBoundsException();

}

Node node = first;

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

node = node.next;

}

return node;

}

@Override

public void add(E item) {

addLast(item);

}

@Override

public void add(int index, E item) {

lock.lock();

if (index < 0 || index > size()) {

throw new ArrayIndexOutOfBoundsException();

}

if (count >= capacity) {

throw new IllegalArgumentException();

}

try {

Node node = new Node(item);

// 链表为null时,first,last,current都指向第一个元素

if (this.isEmpty()) {

first = node;

last = node;

current = first;

last.next = first;

currentIndex = 0;

} else {

// 头部插入的时候

if (index == 0) {

node.next = first;

first = node;

last.next = node;

} else if (index == size()) { // 尾部插入

last.next = node;

last = node;

node.next = first;

} else {

Node n = this.first;

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

n = n.next;

}

node.next = n.next;

n.next = node;

}

if (index <= this.currentIndex) {

this.currentIndex ++;

}

}

count++;

} finally {

lock.unlock();

}

}

@Override

public void addLast(E item) {

if (count == 0) {

add(0, item);

} else {

add(count, item);

}

}

@Override

public void addFirst(E item) {

add(0, item);

}

@Override

public E remove() {

return remove(currentIndex);

}

@Override

public void remove(E item) {

lock.lock();

try {

Node n = this.first;

for (int i = 0; i < size(); i++) {

if (n.item.equals(item)) {

remove(i);

break;

}

}

} finally {

lock.unlock();

}

}

@Override

public E remove(int index) {

E item = null;

lock.lock();

try {

if(index < 0 || index > size()){

throw new ArrayIndexOutOfBoundsException();

}

if(count == 0){

throw new IllegalArgumentException();

}

// 链表里面只剩下一个元素了

if (first.next == first) {

current = first = last = new Node(null);

currentIndex = -1;

} else {

// 删除头部

if (index == 0) {

item = first.item;

if (current == first) {

current = first.next;

}

Node node = first;

first = first.next;

last.next = first;

node.next = null;

} else if (index == (size() - 1)) {// 删除尾部

item = last.item;

Node pre = getNode(index - 1);

if (current == last) {

current = pre;

currentIndex–;

}

pre.next = first;

last.next = null;

last = pre;

} else {

Node pre = getNode(index - 1);

Node node = pre.next;

item = node.item;

if (node == current) {

current = node.next;

}

pre.next = node.next;

node.next = null;

if (index <= currentIndex) {

currentIndex–;

}

}

}

count–;

} finally {

lock.unlock();

}

return item;

}

@Override

public E removeFirst() {

return remove(0);

}

@Override

public E removeLast() {

return remove(size() - 1);

}

@Override

public void next() {

lock.lock();

try {

current = current.next;

currentIndex++;

if (current == first) {

currentIndex = 0;

}

} finally {

lock.unlock();

}

}

@Override

public int currentIndex() {

return this.currentIndex;

}

@Override

public E current() {

return get(currentIndex);

}

@Override

public E first() {

return first.item;

}

@Override

public E last() {

return last.item;

}

@Override

public E get(int index) {

return null;

}

@Override

public void clear() {

}

@Override

public int size() {

return count;

}

@Override

public boolean isFirst() {

return this.currentIndex == 0;

}

@Override

public boolean isLast() {

return this.currentIndex == (size() - 1);

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新网络安全全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上网络安全知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

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

blic boolean isFirst() {

return this.currentIndex == 0;

}

@Override

public boolean isLast() {

return this.currentIndex == (size() - 1);

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新网络安全全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
[外链图片转存中…(img-oSpwtrWK-1715273680977)]
[外链图片转存中…(img-cqEHqEO2-1715273680977)]
[外链图片转存中…(img-myQWArcl-1715273680978)]
[外链图片转存中…(img-YRLaNHZT-1715273680978)]
[外链图片转存中…(img-hCD6rI7e-1715273680979)]
[外链图片转存中…(img-FqlsKUVq-1715273680979)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上网络安全知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

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