几种常见的数据结构的JAVA实现
线性表的实现有很多种，如数组线性表，单链表，双链表，环链表，带头节点和不带头节点的链表。每种的结构的操作效率和存储效率都不一样，一般用数组实现的线性表的插入，删除效率低（O(n)），但访问节点的效率高（O(1)），而链式线性表的插入，删除效率高（O(1)），访问效率低（O(n)），同时多了指向下一个节点或者上一个节点的指针或引用，存储空间有所浪费。具体应用时需要根据不同的需求，选用恰当的线性表，这需要建立在对各种线性表实现方式的了解基础上。
如果只是单纯地实现线性表的数据结构，还是比较容易的。因为线性表和队列，栈一样是线性的数据结构，和非线性的数据结构比起来，从理解上和实现上要容易得多。但是如果想要程序变得更加通用，则要考虑很多其他的因素，如与其他集合类的合并，删除，并发，迭代，序列化等，因而程序的实现就变得复杂得多。JDK里LinkedList的实现就充分考虑了很多如上面所说的通用性方面的因素。
看JDK的源码是件非常惬意的事情，大师们考虑很多我们平时没有考虑到的细节，这些细节的考虑必须要有足够的编程基础和实战经验，对基础和经验都不是足够的我来说看着这些代码的细节就像站在春风吹过的麦田里一样舒畅。
本文的LinkedList的实现是一边看JDK源码一遍实现的，只实现了List<E>接口，并没有实现Deque<E>, Cloneable, java.io.Serializable，因此不具备足够的通用性，只是为了更深刻地理解它，并掌握JDK实现该数据结构的技巧。
下面是原代码：
package utility.structure;
import java.util.Collection;
import java.util.ConcurrentModificationException;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
import java.util.NoSuchElementException;
public class LinkedList<E> implements List<E>{
private int size = 0;
private int modCount = 0;
private Entry head = new Entry(null);
public LinkedList() {
head.next = head;
head.previous = head;
}
public boolean add(E e) {
addBefore(e, head);
return true;
}
public void add(int index, E element) {
addBefore(element,(index == size ? head :entry(index)));
}
public boolean addAll(Collection<? extends E> c) {
for (E e : c)
add(e);
return true;
}
pu
相关文档：
tomcat启动web服务的时候总是会有8小时的时差,
琢磨了好久,最简单的办法就是
找到文件夹jdk1.6.0_07\jre\lib\zi\Etc
这里边都是一些时区文件GTM+1,GTM+2,GTM+3....
备份一份Etc
拷贝N份GTM+8文件(中国的时区是GTM+8)
把GMT+8文件名改成GTM+1,GTM+2,GTM+3....
覆盖掉原来的Etc里边的文件
重启tomcat问题解决 ......
JCP SE/EE 执行委员会
正式接受了
JSR 330
—— Dependency Injection for Java。该规范于 今年 5 月 9 日
由 Google 的 Bob Lee 以及 SpringSource 的 Rod Johnson 作为规范领导提交给 JCP，现在已经正式发布，不得不感叹该规范标准化过程之快。在 最终投票结果中
，14 票通过，1 票未投，1 票反对。
J ......
对于学习static我们先来看两个例子：
//Example 1 Tst.java，no main() method
package com.blogchina.qb2049;
public class Tst
{
static { System.out.println("111111"); }
}
运行结果为: 111111
Exception in thread "main" java.lang.NoSuchMethodError: main
同样的道理看第二 ......
1、FACTORY（工厂模式）
2、BUILDER（建造模式）
3、FACTORY METHOD（工厂方法模式）
4、PROTOTYPE（原始模型模式）
5、SINGLETON（单例模式）
6、ADAPTER（适配器模式）
7、BRIDGE（桥梁模式）
8、COMPOSITE（合成模式）
9、DECORATOR（装饰模式）
10、FACADE（门面模式）
11、FLYWEIGHT（享元模式） ......
简单的说单例就是 只能有一个实例，所以地方用到的实例都是同一个。
就好像家人吃饭，桌子是单例的，大家用的是同一个。而碗是多例的，每人都有自几的。 下面是具体的例子：
Java模式之单例模式：
单例模式确保一个类只有一个实例，自行提供这个实例并向整个系� ......
