JAVA笔记（三）数据结构
动态内存分配
创建和维护动态数据结构要求进行动态内存分配，即程序能够在执行时获得更多的内存空间来放新结点，并在不需要这些内存时释放他们。
数据列表可以用数据进行存储，但是用链表存储有几个好处。在数据结构要表示的数据元素的数目无法预先确定的情况下，链表能够提供更合理的空间分配。链表是动态的，所以其长度可以根据需要而增加或减小。链表结点在内存中一般不是连续存放的。通常数组元素在内存中是连续存放的。这样就允许直接存取任何一个数组元素，因为任何数组元素的地址都可以直接根据它与数组的第一个元素的相对位置而计算出来。链表不能直接存取其元素，只有通过正向遍历才能访问一个元素。
相关文档：
//写这个程序也为了纪念王江民先生……话说当年他也是写过这个类似程序
import java.applet.*;
import java.awt.*;
import java.awt.event.*;
public class game extends Applet implements ActionListener{
//定义变量
int num1, num2, num3, jieguo, jilu, ......
用的是MySQL数据库。
1，建一个userdb库，再建userinfo表，字段：id(int),username(varchar),password(varchar)。
create database userdb;
use userdb;
create table userinfo(
id int(10) not null auto_increment,
username varchar(20),
password varchar(20),
primary key(id));
2，DBConnection.jav ......
package com.sy.grasp;
import java.io.IOException;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class RegularExpression {
/**
* @param args
* @throws IOException
*/
public static void main(String[] args) throws IOException {
......
安装环境：
1.上传jdk-6u17-linux-i586.bin和apache-tomcat-6.0.20.tar.gz到/usr
2.安装JDK
$chmod a+x jdk-6u17-linux-i586.bin
$ ./jdk-6u17-linux-i586.bin
$ vi /etc/profile
#添加如下
export JAVA_HOME=/usr/jdk1.6.0_17
export PATH=$JAVA_HOME/bin:$PATH
$echo $JAVA_H ......
