Array list 初始长度 动态扩容 新数组是原数组的1.5倍 初始长度是10
新数组的长度是旧数组的1.5倍 扩容
LinkedList
前驱连着后继 搜索很慢 next一直挨个向下面走 删除很快
Array有下标 所以搜索很快
list
lpush 左边存
rpush 从后面往前面放
lrange 从左边获取元素的内容
lpop 获取并移除 (从左边)
lindex 通过下标取值
lrem 删除
ltrim 删除指定区域外的
isert 插入