java数据结构之链表LinkedList
链表LinkedList是由若干个称为结点的对象组成的一种数据结构，每个结点含有一个数据和下一个结点的引用，或含有一个数据并含有上一个结点的引用和下一个结点的引用 LinkedList类在java.util包中
1.构造方法：LinkedList()
2.常用方法
public boolean add(Object o)：向链表添加一个新的结点o(只能向链表中添加对象，不能添加某个基本数据类型的数)
public void add(int index,Object o)：向链表的指定位置index处添加一个新的结点o
public void addFirst(Object o)：向链表的头添加新的结点o
public void addLast(Object o)：向链表的末尾添加新的结点o
public void clear()：删除链表的所有结点，使当前链表成为空链表
public Object remove(int index)：删除指定位置index上的结点
public boolean remove(Object o)：删除首次出现含有数据o的结点
public Object removeFirst()：删除第一个结点，并返回这个结点中的对象
public Object removeLast()：删除最后一个结点，并返回这个结点中的对象
public Object get(int index)：获取链表中指定位置index处结点中的对象
public Object getFirst()：获取链表中第一个结点中的对象
public Object getLast()：获取链表中最后一个结点中的对象
public int indexOf(Object o)：返回含有数据o的结点在链表中首次出现的位置，如果链表中无此结点，则返回-1
public int lastIndexOf(Object o)：返回含有数据o的结点在链表中最后出现的位置，如果链表中无此结点，则返回-1
public Object set(int index,Object o)：将当前链表index位置结点中的对象替换为参数o指定的对象，并返回被替换的对象
public int size()：返回链表的长度，即结点的个数
public boolean contains(Object o)：判断链表结点中是否有结点含有对象o
public Object clone()：得到当前链表中的一个克隆链表，该克隆链表中结点
相关文档：
1. socket通信：有客户端和服务端的socket代码。
2. 多线程：客户端和服务端各用一线程发送信息；服务端另有一监听线程，用于把超时的信息删除。
这里应用到了同步，使两个线程可以操作同一个map。
代码：（类全在同一个包内）
server端：
Java代码 < typ ......
文件的建立/检查与删除
<%@ page contentType="text/html;charset=gb2312"%>
<%@ page import="java.io.*"%>
<html>
<head>
<title>文件的建立、检查与删除</title>
</head>
<body>
<%
String path=request.getRealPath("");
//out.println(path);
File f=n ......
1.OOP中唯一关系的是对象的接口是什么，就像计算机的销售商她不管电源内部结构是怎样的，他只关系能否给你提供电就行了，也就是只要知道can or not而不是how and why.所有的程序是由一定的属性和行为对象组成的，不同的对象的访问通过函数调用来完成，对象间所有的交流都是通过方法调用，通过对封装对象数据，很大限度上提� ......
