Day 14
-
String —> 字符序列 (中文\英文)
JVM -> 1个char = 2个byte Unicode
操作系统 -> windows:GBK->GB2312 Linux:UTF-8 ISO8859-1
UTF-8: 1char = 3byte
gbk: 1char = 2byteAPI:
byte[] getBytes(); -> 根据默认字符集来编码
new String(bs); -> 按照默认字符集解码byte[] getBytes("charset") -> 按照指定字符集编码 new String(bs1, "gbk"); -> 按照指定字符集解码
-
泛型: 接口/类<泛型/类型>
将类型作为参数, 编译时有效, 规范程序员的 -> 编译时语法
泛型的本质是, 支持Object类型定义泛型: 类/接口的定义上就加上
在这个类的方法中, 具体类型就可以使用 E 来代替
泛型的意义: 当类/方法 可以支持任意类型时, 就可以将类型动态传入
不确定类型, 但是又想要具体类型
数据结构: 存储数据的方式
数据结构: 数组, 链表, 栈, 队列, 二叉树
-
栈: 弹夹, push():压栈 pop():弹栈
Stack: 先进后出, 后进先出
队列: 先进先出 - 进队列, 出队列
链表: 末尾添加元素, 插入元素, 获得指定位置的元素, 删除指定位置元素数组和链表的优劣势比较:
- 数组的物理空间连续, 碎片化空间使用不彻底
链表物理空间不连续, 空间使用彻底 - 链表只能从head开始访问, 访问效率低
数组可以随机访问任意元素, 访问效率高 - 链表插入/移除元素, 只需要操作1~2个元素, 效率高
数组插入/移除元素, 涉及到大量元素的移动, 效率低
- 数组的物理空间连续, 碎片化空间使用不彻底
-
数组结构: ArrayList
链表结构(双向链表): LinkedList
队列: Queue
栈: Stack, Deque -
Collection(I): 集合
- |- List(I) -> 顺序结构(数组和链表)
- |- ArrayList - 数组
- |- LinkedList - 双向链表
- |- Vector - 数组
- |- Queue(I) -> 队列结构(普通队列)
- |- Deque(I) 队列结构(双端队列, 栈)
- |- LinkedList
- |- Deque(I) 队列结构(双端队列, 栈)
- |- Set(I) -> 散列结构(没有顺序)
- |- HashSet
- |- SortedSet(I)
- |- TreeSet - 二叉树
- |- List(I) -> 顺序结构(数组和链表)
-
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 element)