java 集合中List（ArrayList和LinkedList），set以及Map的实现

List（可加入null元素）：数组 首先List是一个接口，里面定义了不少抽象方法：优化   ArrayList，LinkedList，Vector等等继承了它，说下ArrayList实现：指针 ArrayList的基层是数组，实现了经过index直接访问数据blog 首先是构造方法：继承  其次，clear方法（for循环将每一个数组的元素制空）：索引 再接着，add方法：接口 紧接着，rem

>>阅读原文<<