/
Parmenid
/
BookStore
Обзор
Документация
Войти
/
Parmenid
/
BookStore
Код
Запросы
0
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
master
src/main/java/cache/DoubleLinkedList.java
45 строк
681 B
Sergei Prokofev
imp LFUCache isntead LRUCache
11 мар 2023, 09:21
11 мар 2023, 09:21
5378987
Код
Авторство
О чём код?
package cache; class DoubleLinkedList { private int size; private Node head, tail; void add(Node node){ if(head == null){ head = node; } else { tail.next = node; node.prev = tail; } tail = node; size ++ ; } void remove(Node node){ if(node.next == null) tail = node; else node.next.prev = node.prev; if(node.prev == null) head = node.next; else node.prev.next = node.next; size -- ; } Node head() { return head; } Node tail() { return tail; } int size() { return size; } }