集合
java的集合主要分类Collection接口和Map接口,Collection接口作为集合的根接口,实现了Iterable接口,表示集合可以进行for-each循环。
继承树如下:
注:Iterable与Iterator的比较:Iterable接口中有个名字叫做iterator的方法需要实现,而Iterator接口中有next()、hashNext()、remove()三个方法需要实现;它们两个属于不同的包,上图可以看出。
List
List是一个有序序列,和数组有些类似,但是又不尽相同,因为我们都知道数组的长度只要指定了就是不可变的,而List的容量不固定,List的实现类ArrayList默认容量为10,底层实现是一个Object[]数组,只不过它是容量可变的,每次扩容都会将原来的对象拷贝一份存入新的里面,原来的