publicclass Person {
private Integer id;
private String name;
private Short age;

public Integer getId() {
return id;
}

publicvoid setId(Integer id) {
this.id = id;
}

public String getName() {
return name;
}

publicvoid setName(String name) {
this.name = name;
}

public Short getAge() {
return age;
}

publicvoid setAge(Short age) {
this.age = age;
}
}

import java.util.ArrayList;
import java.util.List;

import org.xml.sax.Attributes;
import org.xml.sax.SAXException;
import org.xml.sax.helpers.DefaultHandler;

import com.sinber.domain.Person;

publicclass PersonDefaultHandler extends DefaultHandler {
private List<Person> persons;
private Person person ; //記錄當(dāng)前person
private String perTag; //記錄前一個(gè)標(biāo)簽的名稱

/**
* 重寫父類的開始文檔方法。用于初始化
*/
@Override
publicvoid startDocument() throws SAXException {
persons =new ArrayList<Person>();
}

@Override
publicvoid startElement(String uri, String localName, String qName,
Attributes attributes) throws SAXException {
if("person".equals(localName)){
Integer id =new Integer(attributes.getValue(0)); //取id
person =new Person();
person.setId(id);
}
perTag = localName;
}

/**參數(shù)：
* ch 整個(gè)XML字符串
* start 節(jié)點(diǎn)值在整個(gè)XML字符串中的索引位置
* length 節(jié)點(diǎn)值的長(zhǎng)度
*/
@Override
publicvoid characters(char[] ch, int start, int length)
throws SAXException {
if(perTag!=null){
String data =new String(ch,start,length);
if("name".equals(perTag)){
person.setName(data);
}elseif("age".equals(perTag)){
person.setAge(new Short(data));
}
}
}

@Override
publicvoid endElement(String uri, String localName, String qName)
throws SAXException {
if("person".equals(localName)){
persons.add(person);
person =null;
}
perTag =null;
}

public List<Person> getPersons() {
return persons;
}
}

import java.io.InputStream;
import java.util.List;
import javax.xml.parsers.SAXParser;
import javax.xml.parsers.SAXParserFactory;
import com.sinber.domain.Person;
publicclass SAXPerson{
publicstatic List<Person> getPerson() throws Exception{
//通過(guò)類裝載器獲取文件
InputStream inStream = SAXPersonService.class.getClassLoader().getResourceAsStream("person.xml");
SAXParserFactory factory = SAXParserFactory.newInstance();
SAXParser saxParser = factory.newSAXParser();
PersonDefaultHandler handler =new PersonDefaultHandler();
saxParser.parse(inStream, handler);
inStream.close();

return handler.getPersons();
}
}

import java.io.InputStream;
import java.util.ArrayList;
import java.util.List;

import javax.xml.parsers.DocumentBuilder;
import javax.xml.parsers.DocumentBuilderFactory;
import org.w3c.dom.Document;
import org.w3c.dom.Element;
import org.w3c.dom.Node;
import org.w3c.dom.NodeList;
import com.sinber.domain.Person;
publicclass DOMPerson {
publicstatic List<Person> getPerson() throws Exception{
List<Person> pers =new ArrayList<Person>();
InputStream inStream = SAXPersonService.class.getClassLoader().getResourceAsStream("person.xml");
DocumentBuilderFactory factory =DocumentBuilderFactory.newInstance();
DocumentBuilder builder = factory.newDocumentBuilder();
Document dom = builder.parse(inStream);
Element root = dom.getDocumentElement();
NodeList persons = root.getElementsByTagName("person");
for(int i=0;i<persons.getLength();i++){
Element personNode =(Element)persons.item(i);
Person person =new Person();
person.setId(new Integer(personNode.getAttribute("id")));
NodeList childNodes = personNode.getChildNodes();
for(int j=0;j<childNodes.getLength();j++){
Node childNode = childNodes.item(j);
if(childNode.getNodeType()==Node.ELEMENT_NODE){
Element element = (Element)childNode;
if("name".equals(childNode.getNodeName())){
person.setName(new String(element.getFirstChild().getNodeValue()));
}elseif("age".equals(childNode.getNodeName())){
person.setAge(new Short(element.getFirstChild().getNodeValue()));
}
}
}
pers.add(person);
}
inStream.close();
return pers;
}
}

import java.io.File;
import java.io.FileOutputStream;
import java.io.InputStream;
import java.util.ArrayList;
import java.util.List;
import org.xmlpull.v1.XmlPullParser;
import org.xmlpull.v1.XmlSerializer;
import android.os.Environment;
import android.util.Xml;
import com.sinber.domain.Person;
publicclass PullPerson {

publicstaticvoid save(List<Person> persons) throws Exception{
XmlSerializer serializer = Xml.newSerializer();
File file =new File(Environment.getExternalStorageDirectory(),"person.xml");
FileOutputStream outStream =new FileOutputStream(file);
serializer.setOutput(outStream,"UTF-8");
serializer.startDocument("UTF-8", true);
serializer.startTag("", "persons");
for(Person person:persons){
serializer.startTag("", "person"); //person
serializer.attribute("", "id", ""+person.getId());
serializer.startTag("", "name"); //name
serializer.text(person.getName());
serializer.endTag("", "name"); //name
serializer.startTag("", "age"); //age
serializer.text(person.getAge().toString());
serializer.endTag("", "age");//age

serializer.endTag("", "person"); //person
}
serializer.endTag("", "persons");
serializer.endDocument();
outStream.close();
}

publicstatic List<Person> getPersons() throws Exception{
List<Person> persons =null;
Person person =null;
XmlPullParser parser= Xml.newPullParser();
InputStream inStream = PullPersonService.class.getClassLoader().getResourceAsStream("person.xml");
parser.setInput(inStream, "UTF-8");
int eventType = parser.getEventType(); //觸發(fā)第一個(gè)事件
while(eventType!=XmlPullParser.END_DOCUMENT){
switch(eventType){
case XmlPullParser.START_DOCUMENT:
persons =new ArrayList<Person>();
break;

case XmlPullParser.START_TAG: //開始元素事件
if("person".equals(parser.getName())){
person =new Person();
person.setId(new Integer(parser.getAttributeValue(0)));
}elseif(person!=null){
if("name".equals(parser.getName())){
person.setName(parser.nextText());
}elseif("age".equals(parser.getName())){
person.setAge(new Short(parser.nextText()));
}
}
break;

case XmlPullParser.END_TAG: //結(jié)束元素事件
if("person".equals(parser.getName())){
persons.add(person);
person =null;
}
break;

default:
break;
}
eventType = parser.next();
}
return persons;
}
}

publicclass Node {
private Integer count;
private Node nextNode;

public Node(){

}
public Node(int count){
this.count =new Integer(count);
}
public Integer getCount() {
return count;
}
publicvoid setCount(Integer count) {
this.count = count;
}
public Node getNextNode() {
return nextNode;
}
publicvoid setNextNode(Node nextNode) {
this.nextNode = nextNode;
}

}

publicclass ReverseSingleLink {
publicstatic Node revSingleLink(Node head){
if(head ==null){ //鏈表為空不能逆序
return head;
}
if(head.getNextNode()==null){ //如果只有一個(gè)結(jié)點(diǎn)，當(dāng)然逆過(guò)來(lái)也是同一個(gè)
return head;
}
Node rhead = revSingleLink(head.getNextNode());
head.getNextNode().setNextNode(head);
head.setNextNode(null);
return rhead;
}
publicstaticvoid main(String[] args){
Node head =new Node(0);
Node temp1 =null,temp2 =null;
for(int i=1;i<100;i++){
temp1 =new Node(i);
if(i==1){
head.setNextNode(temp1);
}else{
temp2.setNextNode(temp1);
}
temp2 = temp1;
}
head = revSingleLink(head);
while(head!=null){
head = head.getNextNode();
}
}
}