第十二课：字符序列，泛型，数据结构

字符序列

1个char = 2个byte
windows：GBK->GB2312
linux：UTF-8-> ISO8859-1
UTF-8: 1 char = 3byte
gbk：1 char = 2byte
API : byte[] getBytes(); -> 根据默认字符集来编码
new String(bs); -> 按照默认字符集解码
byte[] getBytes(“charset”) -> 按照指定字符集编码
new String(bs1, “gbk”); -> 按照指定字符集解码
下面展示一些 内联代码片。

// A code block
var foo = 'bar';

String str = new String("徐美颖");
byte[] bs = str.getBytes();
System.out.println(Arrays.toString(bs));
String s1 = new String(bs);
System.out.println(s1);
System.out.println("-----------------");
byte[] bs1 = str.getBytes("GBK");
System.out.println(Arrays.toString(bs1));
String s2 = new String(bs1,"gbk");
System.out.println(s2);
System.out.println("----------------");
String str1 = new String("你好吗");
byte[] bs2 = str1.getBytes("GBK");
String s3 = new String(bs2,"ISO8859-1");
System.out.println(s3);
s3 = new String(s3.getBytes("ISO8859-1"),"gbk");
System.out.println(s3);

泛型

泛型: 接口/类<泛型/类型>
将类型作为参数, 编译时有效, 规范程序员的 -> 编译时语法
泛型的本质是, 支持Object类型
定义泛型: 类/接口的定义上就加上
在这个类的方法中, 具体类型就可以使用 E 来代替
泛型的意义: 当类/方法 可以支持任意类型时, 就可以将类型动态传入

下面展示一些 内联代码片。

// A code block
var foo = 'bar';

Collection<Student> col = new ArrayList<>();
Student s1 = new Student("张三",15);
Student s2 = new Student("李四",15);
col.add(s1);
col.add(s2);
System.out.println(col);
Student s3 = new Student("张三",15);
col.remove(s3);
System.out.println(col);

数据结构

数组, 链表, 栈, 队列, 二叉树
栈: 弹夹, push():压栈 pop():弹栈
Stack: 先进后出, 后进先出
队列: 先进先出 - 进队列, 出队列
链表: 末尾添加元素, 插入元素, 获得指定位置的元素, 删除指定位置元素
数组和链表的优劣势比较:
1.数组的物理空间连续, 碎片化空间使用不彻底
链表物理空间不连续, 空间使用彻底
2.链表只能从head开始访问, 访问效率低
数组可以随机访问任意元素, 访问效率高
3.链表插入/移除元素, 只需要操作1~2个元素, 效率高
数组插入/移除元素, 涉及到大量元素的移动, 效率低

数组结构: ArrayList
链表结构(双向链表): LinkedList
队列: Queue
栈: Stack, Deque

Collection(I): 集合
List(I) -> 顺序结构(数组和链表)
ArrayList - 数组
LinkedList - 双向链表
Vector - 数组
Queue(I) -> 队列结构(普通队列)
Deque(I) 队列结构(双端队列, 栈)
LinkedList
Set(I) -> 散列结构(没有顺序)
HashSet
SortedSet(I)
TreeSet - 二叉树

List的API: 可以使用index
void add(int index, E element)
void addAll(int index, Collection<? extends E> c)
E get(int index)
int indexOf(Object o)
int lastIndexOf(Object o)
E remove(int index)
E set(int index, E下面展示一些 内联代码片。

// A code block
var foo = 'bar';

List<String> list = new ArrayList<>();
List<String> list1 = new ArrayList<>();
list.add("送姜");
list.add("及时雨");
list.add(1,"花容");
Collections.sort(list);
System.out.println(list);
list.clear();
System.out.println(list);
list.add("ss");
list.add("ad");
list.add("fd");
list.add("saber");
list.add("ajpd");
list.set(2,"assiant");
System.out.println(list);
list1.add("1");
list1.add("2");
list1.add("3");
Boolean c = list.addAll(2,list1);
System.out.println(list);
System.out.println(c);
list.listIterator(5);
System.out.println(list);```
 element)