总结20220412

今天继续在学jdbc，多线程，网络编程。

io流序列化和反序列化

什么是序列化和反序列化

序列化是把对象转换为字节序列的过程
反序列化是把字节序列恢复为对象的过程

序列化的实现
java.io中的对象流提供了序列化和反序列化对象的方法

对象输出流 ObjectOutputStream
构造方法：

ObjectOutputStream(OutputStream out)

保存对象的方法：

void writeObject(Object obj)

对象输入流 ObjectInputStream
构造方法：

ObjectInputStream(InputStream out)

读取对象方法：

Object readObject()

序列化案例

这个案例演示分别把一头大象和多头大象保存到磁盘文件中。

/**
 * 大象
 *
 */
public class Elephant implements Serializable{
	
	/**
	 * 
	 */
	private static final long serialVersionUID = 2483988729860853698L;
	private String name;
	private Integer age;
	private Double weight;
	
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public double getWeight() {
		return weight;
	}
	public void setWeight(double weight) {
		this.weight = weight;
	}
	public Elephant(String name, int age, double weight) {
		super();
		this.name = name;
		this.age = age;
		this.weight = weight;
	}
	public Elephant() {
		super();
	}
	
	@Override
	public String toString() {
		return "Elephont [name=" + name + ", age=" + age + ", weight=" + weight + "]";
	}
	
	public void run(){
		System.out.println(name+"在跑！！！！");
	}
	
}

@Test
public void testObjectOutput(){
	//创建对象输出流
	try(ObjectOutputStream out = new ObjectOutputStream(
			new FileOutputStream("C:/xpp/object"))){
		//存入Java对象
		out.writeObject(new Elephant("非洲大象",20,5000));
		//存入对象集合
		List<Elephant> list = Arrays.asList(
				new Elephant("非洲大黑象",10,10000),
				new Elephant("非洲小黑象",10,10000),
				new Elephant("亚洲小黑象",10,10000),
				new Elephant("亚洲大黑象",10,10000),
				new Elephant("亚洲小白象",10,10000));
		out.writeObject(list);
	} catch (IOException e) {
		e.printStackTrace();
	}
}

@Test
public void testObjectInput(){
	//创建对象输入流
	try(ObjectInputStream in = new ObjectInputStream(
			new FileInputStream("C:/xpp/object"))){
		//读取Java对象
		Elephant elephont = (Elephant) in.readObject();
		elephont.run();
		//读取对象集合
		List<Elephant> list = (List<Elephant>) in.readObject();
		for(Elephant ele : list){
			ele.run();
		}
	} catch (IOException e) {
		e.printStackTrace();
	} catch (ClassNotFoundException e) {
		e.printStackTrace();
	}
}

我们看到无论是一个Java对象，或是一个Java集合都可以序列化到文件中，因为Java所有的集合也都实现了Serializable接口。

字符串中的第一个唯一字符

给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。

示例 1：

输入: s = "leetcode"
输出: 0
示例 2:

输入: s = "loveleetcode"
输出: 2
示例 3:

输入: s = "aabb"
输出: -1
 

提示:

1 <= s.length <= 105
s 只包含小写字母

class Solution {
    public int firstUniqChar(String s) {
        int[] table = new int[26];
        char[] arr = s.toCharArray();// 先用 toCharArray 转成 char 数组
        for (char c : arr) {
            table[c - 97]++;
        }
        for (int i = 0; i < s.length(); i++) {
            if (table[arr[i] - 97] == 1) return i;
            // 只要碰到 hash table 里出现只有一次的直接返回 i，否则就返回 -1
        }
        return -1;
    }
}