暗月渗透2021/2022

LinkedList — 双向链表

方法

和ArrayList有相同的方法

LinkedList 两端数据操作方法

addFirst（数据）；addLast（数据）；getFirst（）；getLast（）；removeFisrt（）

removeLast（）

效率

两端效率高

HashMap — 哈希表、散列表 （面试必问） ★ ★ ★ ★ ★

存放键值对数据，用键来快速定位数据，来提取键对应的值

键：不重复，无序

Hashmap中的key-value都是储存中entry数组中的

Hashmap的实现不是同步的，意味着它不是线程安全的

Hashmap的实例有两个参数影响其性能：初始容量，和加载因子

-------------------------------------------------------------------------

课程参考：名称 👈