ArrayList
优点:查找快,尾部插入(删除)快
缺点:删除(插入) 头部(中间)的元素慢
- 查找快:是因为内存是连续的,0xabcdefg + i * 4 可以快速找到元素
- 尾部插入(删除)快:不需要 arrayCopy
LinkedList
优点:插入(删除)速度快
缺点:查找速度慢
- 插入(删除)速度快:双向链表的数据接口,只需要修改指向(prv、next)就可以完成
- 查找速度慢:验证链表一直往下找
HashMap
1.7 之前:数组 + 链表
1.8 之后:数组 + 链表 + 红黑树
优点:结合了 ArrayList 和 LinkedList 的优点
缺点:内存浪费,25%浪费,空间换时间,扩容时耗时
-
put:对 key 进行获取 hashCode,对 length 进行求模,如:
map 的 length 默认为 16,假设 “key” 的 hashCode 为 18,求模结果为:2
往下标 2 的位置插入数据,将原位置的数据以链表的数据结构设为下一个节点。 -
get: