几种常见的数据结构的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
相关文档：
时间动态显示
1.方法一 用TimerTask
利用java.util.Timer和java.util.TimerTask来做动态更新，毕竟每次更新可以看作是计时1秒发生一次。
代码如下：
import java.awt.Dimension;
import java.text.SimpleDateFormat;
import java.util.Calendar;
import java.util.Date;
import java.util.Timer;
import java.util ......
JCP SE/EE 执行委员会
正式接受了
JSR 330
—— Dependency Injection for Java。该规范于 今年 5 月 9 日
由 Google 的 Bob Lee 以及 SpringSource 的 Rod Johnson 作为规范领导提交给 JCP，现在已经正式发布，不得不感叹该规范标准化过程之快。在 最终投票结果中
，14 票通过，1 票未投，1 票反对。
J ......
1 JDK5.0包括的调试工具
我们在这里对JDK5.0的调试工具做大致的概念性的介绍，然后希望通过介绍我自己在实际工作中使用这些工具解决问题的实例来让大家对这些工具有更深入的了解。
JDK5.0里面加入了jstack, jconsole, jinfo, jmap, jdb, jstat, jps, 下面对这些工具做简单介绍：
jstack -- 如果java程 ......
简单的说单例就是 只能有一个实例，所以地方用到的实例都是同一个。
就好像家人吃饭，桌子是单例的，大家用的是同一个。而碗是多例的，每人都有自几的。 下面是具体的例子：
Java模式之单例模式：
单例模式确保一个类只有一个实例，自行提供这个实例并向整个系� ......
package org.bupt.test;
import java.util.ArrayList;
class MyResource {
ArrayList<Integer> arrList= new ArrayList<Integer>();
public MyResource(ArrayList<Integer> arrList) {
this.arrList = arrList;
&nbs ......
