标签:amp dal link lca 构造函数 exce 动态数组 头结点 方法
零、约定
1、 如果没有特殊说明,均指jdk 6,7,8一样
2、 源码分析出来的,有错误,请务必告知,谢谢
一、链表
1、 ArrayList<>()
a) 基本介绍
i. 动态数组的数据结构
ii.新增时,容量超过当前容量,会新new一个数组
iii. 随机查询忧,添加删除劣
b) 常用构造函数
i. ArrayList()
ii. ArrayList(int initialCapacity)
iii. ArrayList(Collection<? extends E> c)
c) 常用方法
i. add(E e)
ii. add(int index, E element)
iii. remove(int index)
2、 LinkedList
a) 基本介绍
i. 基于链表的数据结构
ii. 增删性能优于ArrayList,随机查询劣
b) 常用构造函数
i. LinkedList()
ii. LinkedList(Collection<? extends E> c)
c) 常用方法
标签:amp dal link lca 构造函数 exce 动态数组 头结点 方法
原文地址:http://www.cnblogs.com/adeveloper/p/7016749.html