java中集合和迭代器_Java中的List集合和迭代器

一.Java中的List集合。

终于有时间来好好整理一下Java中的集合。

首先要讲的就是List集合。Java中List集合主要将两个：

第一个是底层使用数组维护的ArrayList，第二个是底层是链表的LinkedList。

1.List

List集合继承Collection集合，就是一个有序列表。

2.ArrayList

1.优点：由于底层维护的是数组，随机访问较为方便。可以动态扩容

2.初始化时的默认长度，以及动态扩容：默认长度为10，动态扩容是1.5倍。

3.实现的主要接口有：List接口，克隆接口，随机访问接口，序列化接口。

4.方法注意：clear(),不是将底层数组删除，而是将其设置为null

代码演示：

packageStudy_Collection;importjava.util.ArrayList;importjava.util.Arrays;public classArrayListText {public static voidmain(String[] args) {

ArrayList arr=new ArrayList<>(3);

arr.add("A");

arr.add(1,"B");if( arr.contains("A")){

System.out.println("集合含有A元素");

}else{

System.out.println("集合不含有A元素");

}if(arr.get(0).equals("A")) {

System.out.println("0号位为A");

}else{

System.out.println("0号位不为A");

}

arr.addAll(arr);

System.out.println("添加了自己后的arr集合："+arr.toString());

System.out.println("在来测试一下我想要得到一个集合中没有的元素C的位置;"+arr.indexOf("C"));

arr.removeAll(new ArrayList<>(Arrays.asList(new String[] {"A"} )));

System.out.println(arr.toString());

}

}

3.LinkedList

1.优点：插入删除效率较高

2.缺点：随机访问效率较低，虽然提供了get(),set()方法，但是如果随机访问次数较多建议使用ArrayList。

3.特点：Java中链表为双端链表，所以他的迭代器也有双端迭代器。

代码实验：

packageStudy_Collection;importjava.util.Iterator;importjava.util.LinkedList;importjava.util.ListIterator;/*** LinkedList测试类*/

public classLinkedListText {/***

* LinkedList类是一个链表，java中的链表为双向链表

* 优点：善于插入删除

* 缺点：无法随机访问*/

public static voidmain(String[] args) {

LinkedList list=new LinkedList<>();

list.add(1);

list.add(2);

list.add(3);

list.add(4);

list.add(5);//链表的add方法直接将元素加入到链表的末尾//对于列表，它含有双向迭代器,当然也有单向迭代器

ListIterator it=list.listIterator();while(it.hasNext()){//it迭代器的指针在开头位置

it.next();//指针后移

}while(it.hasPrevious()){//现在it迭代器的指针在末尾

System.out.println(it.previous());//指针前移

}//在迭代器中的add方法()//在Collection接口中的add方法实现是直接加到末尾，但是迭代器的add是随着迭代器的位置去加入的。

it.next();

it.next();

it.add(6);while(it.hasPrevious()){

System.out.println(it.previous());

}//多个迭代器的问题

Iterator it2=list.listIterator();

it.next();

it.remove();

it2.next();//抛出并发修改异常，解决方式：多个迭代器时，只有一个可以读与写其他的都是读。

/*** 对于链表而言虽然提供了get set方法但是效率太低，需要随机访问建议使用ArrayList*/System.out.println(list.get(0));

list.set(0,3);

System.out.println(list.get(0));

}

}

3.针对迭代器

packageStudy_Collection;importjava.util.ArrayList;importjava.util.Iterator;/***迭代器*/

public classIteratorText {public static voidmain(String[] args) {/***

* 首先Collection接口实现了迭代器的方法所以实现了collection的类都可以使用迭代器*/ArrayList arr=new ArrayList<>();

arr.add("A");

arr.add("B");

Iterator it=arr.iterator();while(it.hasNext()){

System.out.println(it.next());

}//能够实现foreach循环的必须实现iterator接口

for(String str : arr){

System.out.println(str);

}//迭代器中的删除,是指删除上一次next()返回的元素，也就是说remove必须和next联合使用

it.next();

it.remove();

System.out.println(it.next());

}

}