摘要: 1.特点 LinkedList的底层实现是由一个双向链表实现的,可以从两端作为头节点遍历链表。 允许元素为null 线程不安全 增删相对ArrayList快,改查相对ArrayList慢(curd都会根据index找到Node,折半查找来提高效率) 底层链表实现,没有扩容一说 2.链表节点 静态内部 阅读全文
posted @ 2018-11-26 18:05 灬小乙 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 1.特点: ArrayList 是一个动态数组,它是线程不安全的,允许元素为null 可重复,插入有序 读写快,增删慢 扩容:默认容量 10,默认扩容1.5倍 建议指定容量大小,减少扩容带来的性能消耗 2.构造方法 只分析复杂的 public ArrayList(Collection<? exten 阅读全文
posted @ 2018-11-26 14:28 灬小乙 阅读(142) 评论(0) 推荐(0) 编辑