看下题编代码
第一题：please write code to produce OutofMemoryError and StackOverflowError separately
第二题：java中解析XML的方法及各自的优缺点
第三题：ArrayList,linkedList,Vector,各自的使用情况
第四题：Using Recursion（递归）to expand a String below table is the requirements and input/output example

         Input          Output
        null or""        ""
        123               123
       Abcd             Abcd
       11sd              ssssssssssssd
       4a3c               aaaaccc
         5?34            ?????34

各位谢谢咯
------解决方案--------------------
第一题：

public void TestOutOfMemoryError(){

		List l = new LinkedList();

		while(true){

			List list = new LinkedList();

			l.add(list);

		}

		

	}

第二题：
1.DOM生成和解析XML文档

为 XML 文档的已解析版本定义了一组接口。解析器读入整个文档，然后构建一个驻留内存的树结构，然后代码就可以使用 DOM 
接口来操作这个树结构。优点：整个文档树在内存中，便于操作；支持删除、修改、重新排列等多种功能；缺点：将整个文档调入内存（包括无用的节点），浪费时间和空间；使用场合：一旦解析了文档还需多次访问这些数据；硬件资源充足（内存、CPU）。
 
2.SAX生成和解析XML文档
 
为解决DOM的问题，出现了SAX。SAX 
，事件驱动。当解析器发现元素开始、元素结束、文本、文档的开始或结束等时，发送事件，程序员编写响应这些事件的代码，保存数据。优点：不用事先调入整个文档，占用资源少；SAX解析器代码比DOM解析器代码小，适于Applet，下载。缺点：不是持久的；事件过后，若没保存数据，那么数据就丢了；无状态性；从事件中只能得到文本，但不知该文本属于哪个元素；使用场合：Applet;只需XML文档的少量内容，很少回头访问；机器内存少；

3.DOM4J生成和解析XML文档

DOM4J 是一个非常非常优秀的Java XML 
API，具有性能优异、功能强大和极端易用使用的特点，同时它也是一个开放源代码的软件。如今你可以看到越来越多的 Java 软件都在使用 DOM4J 来读写 
XML，特别值得一提的是连 Sun 的 JAXM 也在用 DOM4J。
 
4.JDOM生成和解析XML  
为减少DOM、SAX的编码量，出现了JDOM；优点：20-80原则，极大减少了代码量。使用场合：要实现的功能简单，如解析、创建等，但在底层，JDOM还是使用SAX（最常用）、DOM、Xanan文档。
新技术目前还木有，就是有了也不稳定，你也不敢用阿。

第三题：


ArrayList 和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动 等内存操作，所以索引数据快插入数据慢，Vector由于使用了synchronized方法（线程安全）所以性能上比ArrayList要 差，LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项的前后项即可，所以插入数度较快！

第四题：
一下写不出来

------解决方案--------------------
LZ先把上次发的帖子结了
http://bbs.csdn.net/topics/390593956?page=1#post-395599322
------解决方案--------------------

引用:

Quote: 引用:

第一题：

public void TestOutOfMemoryError(){

		List l = new LinkedList();

		while(true){

			List list = new LinkedList();

			l.add(list);

		}

		

	}

第二题：
1.DOM生成和解析XML文档

为 XML 文档的已解析版本定义了一组接口。解析器读入整个文档，然后构建一个驻留内存的树结构，然后代码就可以使用 DOM 
接口来操作这个树结构。优点：整个文档树在内存中，便于操作；支持删除、修改、重新排列等多种功能；缺点：将整个文档调入内存（包括无用的节点），浪费时间和空间；使用场合：一旦解析了文档还需多次访问这些数据；硬件资源充足（内存、CPU）。
 
2.SAX生成和解析XML文档
 
为解决DOM的问题，出现了SAX。SAX 
，事件驱动。当解析器发现元素开始、元素结束、文本、文档的开始或结束等时，发送事件，程序员编写响应这些事件的代码，保存数据。优点：不用事先调入整个文档，占用资源少；SAX解析器代码比DOM解析器代码小，适于Applet，下载。缺点：不是持久的；事件过后，若没保存数据，那么数据就丢了；无状态性；从事件中只能得到文本，但不知该文本属于哪个元素；使用场合：Applet;只需XML文档的少量内容，很少回头访问；机器内存少；

3.DOM4J生成和解析XML文档

DOM4J 是一个非常非常优秀的Java XML 
API，具有性能优异、功能强大和极端易用使用的特点，同时它也是一个开放源代码的软件。如今你可以看到越来越多的 Java 软件都在使用 DOM4J 来读写 
XML，特别值得一提的是连 Sun 的 JAXM 也在用 DOM4J。
 
4.JDOM生成和解析XML  
为减少DOM、SAX的编码量，出现了JDOM；优点：20-80原则，极大减少了代码量。使用场合：要实现的功能简单，如解析、创建等，但在底层，JDOM还是使用SAX（最常用）、DOM、Xanan文档。
新技术目前还木有，就是有了也不稳定，你也不敢用阿。

第三题：


ArrayList 和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动 等内存操作，所以索引数据快插入数据慢，Vector由于使用了synchronized方法（线程安全）所以性能上比ArrayList要 差，LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项的前后项即可，所以插入数度较快！

第四题：
一下写不出来

引用:

第一题：

public void TestOutOfMemoryError(){

		List l = new LinkedList();

		while(true){

			List list = new LinkedList();

			l.add(list);

		}

		

	}

第二题：
1.DOM生成和解析XML文档

为 XML 文档的已解析版本定义了一组接口。解析器读入整个文档，然后构建一个驻留内存的树结构，然后代码就可以使用 DOM