几种常见的数据结构的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
相关文档：
最近遇到一个需求要在linux下用java 调用mysql客户端远程登陆mysql服务器，从客户端机器导入mysql脚本，从mysql服务器端导出表中的数据。以下是用到的主要方法：
Java 代码
/**
* 导入数据
* @param 脚本的地址和名称
* @return 是否� ......
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问题解决 ......
1 网络通信的本质是进程间通信。
2 Tcp协议和UDP协议
TCP：开销大，用于可靠性要求高的场合。
TCP的过程相当于打电话的过程
UDP：用在对实时性要求比较高的场合。
UDP的过程相当于写信的过程。
注意：socket是套接字，ip和port（端口号 0~65535个端口，一个端口只能有一个进程）
3， ......
简单的说单例就是 只能有一个实例，所以地方用到的实例都是同一个。
就好像家人吃饭，桌子是单例的，大家用的是同一个。而碗是多例的，每人都有自几的。 下面是具体的例子：
Java模式之单例模式：
单例模式确保一个类只有一个实例，自行提供这个实例并向整个系� ......
JAVA程序员面试之葵花宝典
1、面向对象的特征有哪些方面
1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。
2.继承：继承是一种联结类的层次模 ......
