1,数组和集合的不同:数组可以存储对象,但长度固定,可以存储基本数据类型;
集合长度是可变的,只能存储对象(不同类型);
2,Collection的基本方法:(1)增:add(element);(2)删:remove(element);(3)长度:size();(4)取交集:retainAll(Collection);(5)去除交集:removeAll(Collection);
3,迭代器(Iterator):取出集合元素的方式;
4,List——元素是有序的,可以重复,并且有索引;
特有方法:(1)增:add(index,element),add(index,Collection);(2)删:remove(index);
(3)改: set(index,element);(4)查:get(index),sublist(from,to),listIterator();
5,在迭代时,不可以通过集合对象的方法操作集合中的元素,会发生ConcurrentModificationException异常,只能用迭代的方式操作,而Iterator方法有限,只有判断,取出,删除操作,如果进行添加、修改等,需要使用ListIterator,该接口通过List集合的listIterator方法获取;
6,ArrayList:底层数据结构为数组,特点:查询速度快,增删稍慢;
LinkedList : 底层使用结构为链表数据,特点:查询速度慢,增删较快;
7,LinkedList特有方法:(1)增:offerFirst(),offerLast();(2)取:peekFirst(),peekLast();(3)
删:pollFirst(), pollLast();
8,堆栈:先进后出;队列:先进先出;