Java中集合类的关系图:
Collection
先来集合中的最大接口——Collection
可以通过查看JDK帮助文档,了解Collection接口中的最共性的方法。通过以下代码示例演示这些方法:
import java.util.*; public class CollectionDemo { public static void main(String[] args) { //method_2(); method_get(); } public static void method_get() { ArrayList al = new ArrayList(); //1、添加元素 al.add("java01");//add(Object obj); al.add("java02"); al.add("java03"); al.add("java04"); /* Iterator it = al.iterator();//获取迭代器,用于取出集合中的元素 while(it.hasNext()) { sop(it.next()); } */ //开发时,这样写 for(Iterator it = al.iterator(); it.hasNext(); ) { sop(it.next()); } } public static void method_2() { ArrayList al1 = new ArrayList(); al1.add("java01"); al1.add("java02"); al1.add("java03"); al1.add("java04"); ArrayList al2 = new ArrayList(); al2.add("java03"); al2.add("java04"); al2.add("java05"); al2.add("java06"); //al1.retainAll(al2);//取交集,al1中只会保留和al2中相同的元素 al1.removeAll(al2); sop("al1:"+al1); sop("al2:"+al2); } public static void base_method() { //创建一个集合容器,使用Collection接口的子类,ArrayList ArrayList al = new ArrayList(); //1、添加元素 al.add("java01");//add(Object obj); al.add("java02"); al.add("java03"); al.add("java04"); //打印原集合 sop("原集合:"+al); //3、删除元素 //al.remove("java02"); //al.clear();//清空集合 //4、判断元素 sop("java03是否存在:"+al.contains("java03")); sop("集合是否为空?"+al.isEmpty()); //2、获取个数,集合长度 sop("size:"+al.size()); //打印改变后的集合 sop(al); } public static void sop(Object obj) { System.out.println(obj); } }
注意:
- add方法的参数类型是Object,以便于接受任意类型。
- 集合中存储的都是对象的引用(地址)。
现重点描述迭代器(Iterator)
Iterator
什么是迭代器呢?
其实就是集合的取出元素的方式。
Iterator的初步解释:就是把取出方式定义在了集合的内部,这样取出方式就可以直接访问集合内部的元素,那么取出方式就被定义成了内部类。而每一个容器的数据结构不同,所以取出的动作细节也不一样,但是都有共性内容——判断和取出,那么可以将这些共性抽取,那么这些内部类都符合一个规则,该规则是Iterator。
如何获取集合的取出对象呢?
通过一个对外提供的方法:iterator()。
List
Collection
|---------List:元素是有序的,元素可以重复,因为该集合体系有索引。
|---------ArrayList:底层的数据结构使用的是数组结构。特点:查询速度很快,但是增删稍慢。线程不同步。
|---------LinkedList:底层使用的是链表数据结构。特点:增删速度很快,查询稍慢。
|---------Vector:底层是数组数据结构。线程同步。被ArrayList替代了。
|---------Set:元素是无序的,元素不可以重复。
List特有方法:凡是可以操作角标的方法都是该体系特有的方法。
增:
- add(index, element);
- addAll(index, Collection);
删:
- remove(index);
改:
- set(index, element);
查:
- get(index);
- subList(from, to);
- listIterator();
List集合特有的迭代器(listIterator)——listIterator是Iterator的子接口。在迭代时,不可以通过集合对象的方法操作集合中的元素,因为会发生并发修改异常(ConcurrentModificationException)。所以,在迭代时,只能用迭代器的方法操作元素,可是Iterator的方法是有限的,只能对元素进行判断,取出,删除的操作,如果想要其他的操作如添加,修改等,就需要使用其子接口listIterator。
该接口只能通过List集合的listIterator()获取。
import java.util.ArrayList; import java.util.Iterator; import java.util.List; import java.util.ListIterator; public class ListDemo { public static void sop(Object obj) { System.out.println(obj); } public static void method() { ArrayList al = new ArrayList(); //添加元素 al.add("java01"); al.add("java02"); al.add("java03"); sop("原集合:"+al); //在指定位置添加元素 al.add(1, "java09"); //删除指定位置的集合 //al.remove(2); //修改元素 //al.set(2, "java007"); //通过角标获取元素 sop("get(1):"+al.get(1)); sop(al); //获取所有元素 for(int x = 0; x < al.size(); x++) { sop("al("+x+")="+al.get(x)); } Iterator it = al.iterator(); while(it.hasNext()) { sop("next:"+it.next()); } //通过indexOf获取对象的位置 sop("index = "+al.indexOf("java02")); List sub = al.subList(1, 3); sop("sub="+sub); } public static void main(String[] args) { //演示列表迭代器 ArrayList al = new ArrayList(); //添加元素 al.add("java01"); al.add("java02"); al.add("java03"); sop(al); ListIterator li = al.listIterator(); //sop("hasPrevious():"+li.hasPrevious()); while(li.hasNext()) { Object obj = li.next(); if(obj.equals("java02")) //li.add("java009"); li.set("java006");//修改 } while(li.hasPrevious()) { sop("pre:"+li.previous()); } //sop("hasnext():"+li.hasNext()); //sop("hasPrevious():"+li.hasPrevious()); /* //在迭代过程中,准备添加或者删除元素 Iterator it = al.iterator(); while(it.hasNext()) { Object obj = it.next(); if(obj.equals("java02")) //al.add("java008"); it.remove();//将java02的引用从集合中删除了,但java02的引用还被obj使用 sop("obj="+obj);//注意:虽然移除掉了"java02",但还能输出 } */ sop(al); } }