集合(List)

xiaoxiao2021-02-28  40

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,堆栈:先进后出;队列:先进先出;

转载请注明原文地址: https://www.6miu.com/read-2621399.html

最新回复(0)