内功心法 -- java.util.LinkedList<E> (7)
写在前面的话：读书破万卷，编码如有神
--------------------------------------------------------------------
下文主要对java.util.LinkedList<E>的10个双端队列操作进行介绍，主要内容包括：
1、LinkedList常用的10个双端队列操作介绍
参考内容：
1、JDK源码(1.7)
--------------------------------------------------------------------
1、LinkedList常用的10个双端队列操作介绍
(1)boolean offerFirst(E e)
功能: 将指定的元素e插入此双端队列的开头
示例代码:
import java.util.LinkedList;
public class LinkedListDemo {
public static void main(String[] args) {
/*********测试LinkedList的'boolean offerFirst(E e)'方法的使用**********/
//创建一个LinkedList对象
LinkedList<Student> linkedList = new LinkedList<Student>();
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu1 = new Student(1,"zhangsan",20);
linkedList.add(stu1);
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu2 = new Student(2,"lisi",21);
linkedList.add(stu2);
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu3 = new Student(3,"wangwu",22);
linkedList.add(stu3);
System.out.println("linkedList:" + linkedList);
Student stu4 = new Student(4,"oopp",22);
System.out.println("linkedList.offerFirst(stu4):" + linkedList.offerFirst(stu4));
System.out.println("linkedList:" + linkedList);
}
}
运行结果:
linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
linkedList.offerFirst(stu4):true
linkedList:[Student [stuId=4, stuName=oopp, stuAge=22], Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
源代码如下:
/*
将指定的元素e插入到此双端队列的开头
*/
public boolean offerFirst(E e) {
//调用内部方法addFirst实现
addFirst(e);
return true;
} /*
将指定的元素e插入到此双端队列的开头
*/
public void addFirst(E e) {
//调用内部方法linkFirst实现
linkFirst(e);
} /*
将指定的元素e插入到此双端队列的开头
*/
private void linkFirst(E e) {
//引用f指向此双端队列的开头
final Node<E> f = first;
//新建一个Node节点
final Node<E> newNode = new Node<>(null, e, f);
//此双端队列对象的first属性指向刚新建的Node节点
first = newNode; //如果此双端队列为空，
//则双端队列对象的last属性也指向刚新建的Node节点
//否则原双端队列的头节点的prev属性指向刚新建的Node节点
if (f == null)
last = newNode;
else
f.prev = newNode;
//双端队列中元素个数加1
size++;
//fast-fail机制加1
modCount++;
}
(2)boolean offerLast(E e)
功能: 将指定的元素e插入此双端队列的尾部
示例代码:
import java.util.LinkedList;
public class LinkedListDemo {
public static void main(String[] args) {
/*********测试LinkedList的'boolean offerLast(E e) '方法的使用**********/
//创建一个LinkedList对象
LinkedList<Student> linkedList = new LinkedList<Student>();
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu1 = new Student(1,"zhangsan",20);
linkedList.add(stu1);
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu2 = new Student(2,"lisi",21);
linkedList.add(stu2);
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu3 = new Student(3,"wangwu",22);
linkedList.add(stu3);
System.out.println("linkedList:" + linkedList);
Student stu4 = new Student(4,"oopp",22);
System.out.println("linkedList.offerLast(stu4):" + linkedList.offerLast(stu4));
System.out.println("linkedList:" + linkedList);
}
}
运行结果:
linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
linkedList.offerLast(stu4):true
linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22], Student [stuId=4, stuName=oopp, stuAge=22]]
源代码如下:
/*
将指定的元素e插入到此双端队列的尾部
*/
public boolean offerLast(E e) {
//调用方法addLast实现
addLast(e);
return true;
} /*
将指定的元素e插入到此双端队列的尾部
*/
public void addLast(E e) {
//调用方法linkLast实现
linkLast(e);
} /*
将指定的元素e插入到此双端队列的尾部
*/
void linkLast(E e) {
//将引用l指向此双端队列的尾部
final Node<E> l = last;
//新建一个Node节点
final Node<E> newNode = new Node<>(l, e, null);
//此双端队列对象的last属性指向刚新建的Node节点
last = newNode; //如果此双端队列为空
//则双端队列对象的first属性指向刚新建的Node节点
//否则原双端队列尾部对象的next属性指向刚新建的Node节点
if (l == null)
first = newNode;
else
l.next = newNode;
//双端队列中节点元素个数加1
size++;
//fast-fail机制加1
modCount++;
}
(3)E peekFirst()
功能: 获取，但不移除此双端队列的第一个元素（如果此双端队列为空，则返回 null）
示例代码:
import java.util.LinkedList;
public class LinkedListDemo {
public static void main(String[] args) {
/*********测试LinkedList的'E peekFirst() '方法的使用**********/
//创建一个LinkedList对象
LinkedList<Student> linkedList = new LinkedList<Student>();
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu1 = new Student(1,"zhangsan",20);
linkedList.add(stu1);
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu2 = new Student(2,"lisi",21);
linkedList.add(stu2);
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu3 = new Student(3,"wangwu",22);
linkedList.add(stu3);
System.out.println("linkedList:" + linkedList);
System.out.println("linkedList.peekFirst():" + linkedList.peekFirst());
System.out.println("linkedList:" + linkedList);
}
}
运行结果:
linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
linkedList.peekFirst():Student [stuId=1, stuName=zhangsan, stuAge=20]
linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
源代码如下:
/*
获取，但不移除此双端队列的第一个元素
*/
public E peekFirst() {
final Node<E> f = first;
return (f == null) ? null : f.item;
}
(4)E peekLast()
功能: 获取，但不移除此双端队列的最后一个元素（如果此双端队列为空，则返回 null）
示例代码:
import java.util.LinkedList;
public class LinkedListDemo {
public static void main(String[] args) {
/*********测试LinkedList的'E peekLast()'方法的使用**********/
//创建一个LinkedList对象
LinkedList<Student> linkedList = new LinkedList<Student>();
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu1 = new Student(1,"zhangsan",20);
linkedList.add(stu1);
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu2 = new Student(2,"lisi",21);
linkedList.add(stu2);
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu3 = new Student(3,"wangwu",22);
linkedList.add(stu3);
System.out.println("linkedList:" + linkedList);
System.out.println("linkedList.peekLast():" + linkedList.peekLast());
System.out.println("linkedList:" + linkedList);
}
}
运行结果:
linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
linkedList.peekLast():Student [stuId=3, stuName=wangwu, stuAge=22]
linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
源代码如下:
/*
获取，但不移除此双端队列的最后一个元素
*/
public E peekLast() {
//引用l指向此双端队列的最后一个元素
final Node<E> l = last;
//返回双端队列最后一个元素
return (l == null) ? null : l.item;
}
(5)E pollFirst()
功能: 获取并移除此双端队列的第一个元素（如果此双端队列为空，则返回 null）
示例代码:
import java.util.LinkedList;
public class LinkedListDemo {
public static void main(String[] args) {
/*********测试LinkedList的'E pollFirst()'方法的使用**********/
//创建一个LinkedList对象
LinkedList<Student> linkedList = new LinkedList<Student>();
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu1 = new Student(1,"zhangsan",20);
linkedList.add(stu1);
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu2 = new Student(2,"lisi",21);
linkedList.add(stu2);
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu3 = new Student(3,"wangwu",22);
linkedList.add(stu3);
System.out.println("linkedList:" + linkedList);
System.out.println("linkedList.pollFirst():" + linkedList.pollFirst());
System.out.println("linkedList:" + linkedList);
}
}
运行结果:
linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
linkedList.pollFirst():Student [stuId=1, stuName=zhangsan, stuAge=20]
linkedList:[Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
源代码如下:
/*
获取并移除此双端队列的第一个元素（如果双端队列为空，则返回null）
*/
public E pollFirst() {
//引用f指向此双端队列的第一个节点元素
final Node<E> f = first;
//返回并移除双端队列的第一个元素
return (f == null) ? null : unlinkFirst(f);
} /*
获取并移除此双端队列的第一个元素
*/
private E unlinkFirst(Node<E> f) {
// assert f == first && f != null;
//记录双端队列的第一个节点的值
final E element = f.item;
//记录双端队列的第二个节点
final Node<E> next = f.next; //将双端队列的头节点的item、next都设置为null,帮助GC回收
f.item = null;
f.next = null; // help GC //此双端队列对象的first属性指向第二个节点
//如果第二个节点尾null,则设置双端队列对象的last属性为null
//否则设置第二个节点的prev属性为null
first = next;
if (next == null)
last = null;
else
next.prev = null;
//此双端队列中元素个数减1
size--;
//fast-fail机制加1
modCount++;
//返回被删除的节点
return element;
}
(6)E pollLast()
功能: 获取并移除此双端队列的最后一个元素（如果此双端队列为空，则返回 null）
示例代码:
import java.util.LinkedList;
public class LinkedListDemo {
public static void main(String[] args) {
/*********测试LinkedList的'E pollLast()'方法的使用**********/
//创建一个LinkedList对象
LinkedList<Student> linkedList = new LinkedList<Student>();
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu1 = new Student(1,"zhangsan",20);
linkedList.add(stu1);
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu2 = new Student(2,"lisi",21);
linkedList.add(stu2);
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu3 = new Student(3,"wangwu",22);
linkedList.add(stu3);
System.out.println("linkedList:" + linkedList);
System.out.println("linkedList.pollLast():" + linkedList.pollLast());
System.out.println("linkedList:" + linkedList);
}
}
运行结果:
linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
linkedList.pollLast():Student [stuId=3, stuName=wangwu, stuAge=22]
linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21]]
源代码如下:
/*
获取并移除此双端队列的最后一个元素(如果此双端队列为空，则返回null)
*/
public E pollLast() {
//引用l指向双端独立的最后一个节点
final Node<E> l = last;
//返回并移除此双端队列的最后一个节点
return (l == null) ? null : unlinkLast(l);
} /*
返回并移除此双端队列的最后一个节点
*/
private E unlinkLast(Node<E> l) {
// assert l == last && l != null;
//记录双端队列的最后一个节点的值
final E element = l.item;
//记录双端队列的倒数第二个节点
final Node<E> prev = l.prev; //设置双端队列最后一个节点的item、prev为null,帮助GC回收
l.item = null;
l.prev = null; // help GC //双端队列对象的last属性指向双端队列的倒数第二个节点
last = prev;
//如果双端队列的倒数第二个节点为null
//则双端队列的first属性为null
//否则双端队列的倒数第二个节点的next属性为null
if (prev == null)
first = null;
else
prev.next = null;
//双端队列中的元素个数减1
size--;
//fast-fail机制加1
modCount++;
//返回并移除的节点
return element;
}
(7)void push(E e)
功能: 将一个元素推入此双端队列所表示的堆栈；如果成功，则返回 true
示例代码:
import java.util.LinkedList;
public class LinkedListDemo {
public static void main(String[] args) {
/*********测试LinkedList的'void push(E e)'方法的使用**********/
//创建一个LinkedList对象
LinkedList<Student> linkedList = new LinkedList<Student>();
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu1 = new Student(1,"zhangsan",20);
linkedList.add(stu1);
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu2 = new Student(2,"lisi",21);
linkedList.add(stu2);
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu3 = new Student(3,"wangwu",22);
linkedList.add(stu3);
System.out.println("linkedList:" + linkedList);
Student stu4 = new Student(4,"xiaohong",22);
linkedList.push(stu4);
System.out.println("linkedList:" + linkedList);
}
}
运行结果:
linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
linkedList:[Student [stuId=4, stuName=xiaohong, stuAge=22], Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
源代码如下:
/*
将元素e添加到此双端队列所表示的堆栈中
*/
public void push(E e) {
//调用addFirst方法实现
addFirst(e);
}
(8)E pop()
功能: 从此双端队列所表示的堆栈中弹出一个元素
示例代码:
import java.util.LinkedList;
public class LinkedListDemo {
public static void main(String[] args) {
/*********测试LinkedList的'E pop()'方法的使用**********/
//创建一个LinkedList对象
LinkedList<Student> linkedList = new LinkedList<Student>();
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu1 = new Student(1,"zhangsan",20);
linkedList.add(stu1);
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu2 = new Student(2,"lisi",21);
linkedList.add(stu2);
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu3 = new Student(3,"wangwu",22);
linkedList.add(stu3);
System.out.println("linkedList:" + linkedList);
System.out.println("linkedList.pop():" + linkedList.pop());
System.out.println("linkedList:" + linkedList);
}
}
运行结果:
linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
linkedList.pop():Student [stuId=1, stuName=zhangsan, stuAge=20]
linkedList:[Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
源代码如下:
/*
从此双端队列所表示的堆栈中弹出一个元素
*/
public E pop() {
//调用removeFirst方法实现
return removeFirst();
}
(9)boolean removeFirstOccurrence(Object o)
功能: 从此双端队列移除第一次出现的指定元素
示例代码:
import java.util.LinkedList;
public class LinkedListDemo {
public static void main(String[] args) {
/*********测试LinkedList的'boolean removeFirstOccurrence(Object o)'方法的使用**********/
//创建一个LinkedList对象
LinkedList<Student> linkedList = new LinkedList<Student>();
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu1 = new Student(1,"zhangsan",20);
linkedList.add(stu1);
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu2 = new Student(2,"lisi",21);
linkedList.add(stu2);
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu3 = new Student(3,"wangwu",22);
linkedList.add(stu3);
System.out.println("linkedList:" + linkedList);
System.out.println("linkedList.removeFirstOccurrence(stu2):" + linkedList.removeFirstOccurrence(stu2));
System.out.println("linkedList:" + linkedList);
}
}
运行结果:
linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
linkedList.removeFirstOccurrence(stu2):true
linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=3, stuName=wangwu, stuAge=22]]
源代码如下:
/*
从此双端队列移除第一次出现的指定元素o
*/
public boolean removeFirstOccurrence(Object o) {
//调用方法remove实现
return remove(o);
}
(10)boolean removeLastOccurrence(Object o)
功能: 从此双端队列移除最后一次出现的指定元素
示例代码:
import java.util.LinkedList;
public class LinkedListDemo {
public static void main(String[] args) {
/*********测试LinkedList的'boolean removeLastOccurrence(Object o)'方法的使用**********/
//创建一个LinkedList对象
LinkedList<Student> linkedList = new LinkedList<Student>();
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu1 = new Student(1,"zhangsan",20);
linkedList.add(stu1);
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu2 = new Student(2,"lisi",21);
linkedList.add(stu2);
//创建一个Student对象，并将其添加到LinkedList对象中
Student stu3 = new Student(3,"wangwu",22);
linkedList.add(stu3);
linkedList.add(stu2);
linkedList.add(stu3);
System.out.println("linkedList:" + linkedList);
System.out.println("linkedList.removeLastOccurrence(stu2):" + linkedList.removeLastOccurrence(stu2));
System.out.println("linkedList:" + linkedList);
}
}
运行结果:
linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22]]
linkedList.removeLastOccurrence(stu2):true
linkedList:[Student [stuId=1, stuName=zhangsan, stuAge=20], Student [stuId=2, stuName=lisi, stuAge=21], Student [stuId=3, stuName=wangwu, stuAge=22], Student [stuId=3, stuName=wangwu, stuAge=22]]
源代码如下:
/*
从此双端队列移除最后一次出现的指定元素o
*/
public boolean removeLastOccurrence(Object o) {
if (o == null) {
//当元素o为null时
//循环逆序遍历此双端队列，查询值为null的节点
for (Node<E> x = last; x != null; x = x.prev) {
if (x.item == null) {
//移除此节点
unlink(x);
return true;
}
}
} else {
//当元素o不为null时
//循环逆序遍历此双端队列，查询值等于节点o的值的节点
for (Node<E> x = last; x != null; x = x.prev) {
if (o.equals(x.item)) {
//移除此节点
unlink(x);
return true;
}
}
}
return false;
}
--------------------------------------------------------------------
java.util.LinkedList<E>系列文章
java.util.LinkedList<E>(1) java.util.LinkedList<E>(2) java.util.LinkedList<E>(3)
java.util.LinkedList<E>(4) java.util.LinkedList<E>(5) java.util.LinkedList<E>(6)
java.util.LinkedList<E>(7) java.util.LinkedList<E>(8)
--------------------------------------------------------------------
相关知识
java.util.Collection<E> java.util.AbstractCollection<E> java.util.List<E>
java.util.AbstractList<E> java.util.Iterator<E> java.util.ListIterator<E>
Java中的标记接口 迭代器模式 Java中的深拷贝和浅拷贝 java.util.Arrays
java.util.Queue<E> java.util.Deque<E>
内功心法 -- java.util.LinkedList<E> (7)的更多相关文章
- 内功心法 -- java.util.LinkedList<E> (3)
写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...
- 内功心法 -- java.util.LinkedList<E> (4)
写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...
- 内功心法 -- java.util.LinkedList<E> (5)
写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...
- 内功心法 -- java.util.LinkedList<E> (6)
写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...
- 内功心法 -- java.util.LinkedList<E> (8)
写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...
- 内功心法 -- java.util.LinkedList<E> (1)
写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...
- 内功心法 -- java.util.LinkedList<E> (2)
写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...
- java.util.ArrayList、java.util.vector和java.util.LinkedList （JDK 1.8.0_111）
一.java.util.ArrayList 1.1 ArrayList 继承结构 ArrayList实现了RandomAccess,可以随机访问(其实就是通过数组下标访问):实现了Cloneable, ...
- JDK1.8源码(六)——java.util.LinkedList 类
上一篇博客我们介绍了List集合的一种典型实现 ArrayList,我们知道 ArrayList 是由数组构成的,本篇博客我们介绍 List 集合的另一种典型实现 LinkedList,这是一个有链表 ...
随机推荐
- 可怕的npm蠕虫
https://hackernoon.com/im-harvesting-credit-card-numbers-and-passwords-from-your-site-here-s-how-9a8 ...
- 打表找规律C - Insertion Sort Gym - 101955C
题目链接:https://cn.vjudge.net/contest/273377#problem/C 给你 n,m,k. 这个题的意思是给你n个数,在对前m项的基础上排序的情况下,问你满足递增子序列 ...
- ubuntu14.04安装使用NviDIA显卡驱动
想给自己的ubuntu换N卡驱动的原因: 一方面,由于自己电脑在编译源代码8线程全开(make -j8)时,CPU温度呼呼涨到八九十度,从而常常导致系统保护自动关机,让人有点不爽.网上有说ubuntu ...
- CentOS测网速
当发现上网速度变慢时,人们通常会先首先测试自己的电脑到网络服务提供商(通常被称为"最后一公里")的网络连接速度.在可用于测试宽带速度的网站中,Speedtest.net也许是使用最 ...
- NoSQL-来自维基百科
NoSQL有时也称作Not Only SQL的缩写,是对不同于传统的关系型数据库的数据库管理系统的统称. 两者存在许多显著的不同点,其中最重要的是NoSQL不使用SQL作为查询语言.其数据存储可以不需 ...
- spring-mybatis.xml配置
1.自动扫描 <context:component-scan base-package="com.javen" /> 2.引入配置文件 <bean id=&quo ...
- 初探Nginx架构
参考链接:http://tengine.taobao.org/book/chapter_02.html nginx在启动后,在unix系统中会以daemon的方式在后台运行,后台进程包含一个maste ...
- SP 页面缓存以及清除缓存
JSP 页面缓存以及清除缓存 一.概述 缓存的思想可以应用在软件分层的各个层面.它是一种内部机制,对外界而言,是不可感知的. 数据库本身有缓存,持久层也可以缓存.(比如:hibernate,还分1级和 ...
- csu 1114平方根大搜索(JAVA大小数+二分)
1114: 平方根大搜索 Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 182 Solved: 96[Submit][Status][Web Boar ...
- Binary Tree Zigzag Level Order Traversal——关于广度优先的经典面试题
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to ...