用数据结构实现ArrayList

Question

用数据结构实现ArrayList。怎么实现，只要思路，

Answer 1

1.查看ArrayList的特性(比如有什么属性或方法)
2.使用泛型进行通用数据结构类的定义
3.定义相应的泛型方法即可！！

Answer 2

ArrayList就是用数组实现的一个动态链表，内部数据的存放在数组中，当容量大于定义的数组时则新建一个新的数组，随机访问较LinkList好。搞清楚这两个的区别，看看jdk的源代码，要写好还真不容易。