返回 登录
3

由浅入深理解java集合(一)——集合框架 Collction、Map

阅读1467

Java集合类简介:

Java集合大致可以分为Set、List、Queue和Map四种体系,其中Set代表无序、不可重复的集合;List代表有序、重复的集合;而Map则代表具有映射关系的集合,Java 5 又增加了Queue体系集合,代表一种队列集合实现。
Java集合就像一种容器,可以把多个对象(实际上是对象的引用,但习惯上都称对象)“丢进”该容器中。从Java 5 增加了泛型以后,Java集合可以记住容器中对象的数据类型,使得编码更加简洁、健壮。

Java集合和数组的区别:

1.数组长度在初始化时指定,意味着只能保存定长的数据。而集合可以保存数量不确定的数据。同时可以保存具有映射关系的数据(即关联数组,键值对 key-value)。
2.数组元素即可以是基本类型的值,也可以是对象。集合里只能保存对象(实际上只是保存对象的引用变量),基本数据类型的变量要转换成对应的包装类才能放入集合类中。

Java集合类之间的继承关系:

Java的集合类主要由两个接口派生而出:Collection和Map,Collection和Map是Java集合框架的根接口。
图片描述
图中,ArrayList,HashSet,LinkedList,TreeSet是我们经常会有用到的已实现的集合类。

Map实现类用于保存具有映射关系的数据。Map保存的每项数据都是key-value对,也就是由key和value两个值组成。Map里的key是不可重复的,key用户标识集合里的每项数据。
图片描述
图中,HashMap,TreeMap是我们经常会用到的集合类。

Collection接口:

简介

Collection接口是Set,Queue,List的父接口。Collection接口中定义了多种方法可供其子类进行实现,以实现数据操作。由于方法比较多,就偷个懒,直接把JDK文档上的内容搬过来。

接口中定义的方法
图片描述
可以看出Collection用法有:添加元素,删除元素,返回Collection集合的个数以及清空集合等。
其中重点介绍iterator()方法,该方法的返回值是Iterator。

使用Iterator遍历集合元素

Iterator接口经常被称作迭代器,它是Collection接口的父接口。但Iterator主要用于遍历集合中的元素。
Iterator接口中主要定义了2个方法:
图片描述
下面程序简单示范了通过Iterator对象逐个获取元素的逻辑。
public class IteratorExample {
public static void main(String[] args){
//创建集合,添加元素
Collection days = new ArrayList();
for(int i =0;i<10;i++){
Day day = new Day(i,i*60,i*3600);
days.add(day);
}
//获取days集合的迭代器
Iterator iterator = days.iterator();
while(iterator.hasNext()){//判断是否有下一个元素
Day next = iterator.next();//取出该元素
//逐个遍历,取得元素后进行后续操作
…..
}
}

}
注意:当使用Iterator对集合元素进行迭代时,Iterator并不是把集合元素本身传给了迭代变量,而是把集合元素的值传给了迭代变量(就如同参数传递是值传递,基本数据类型传递的是值,引用类型传递的仅仅是对象的引用变量),所以修改迭代变量的值对集合元素本身没有任何影响。
下面的程序演示了这一点:

public class IteratorExample {
public static void main(String[] args){
List list =Arrays.asList(“java语言”,”C语言”,”C++语言”);
Iterator iterator = list.iterator();
while(iterator.hasNext()){
String next = iterator.next();//集合元素的值传给了迭代变量,仅仅传递了对象引用。保存的仅仅是指向对象内存空间的地址
next =”修改后的”;
System.out.println(next);

    }
    System.out.println(list);
}

}
输出结果如下:

修改后的
修改后的
修改后的
[java语言, C语言, C++语言]
下面具体介绍Collection接口的三个子接口Set,List,Queue。

Set集合

简介

Set集合与Collection集合基本相同,没有提供任何额外的方法。实际上Set就是Collection,只是行为略有不同(Set不允许包含重复元素)。
Set集合不允许包含相同的元素,如果试图把两个相同的元素加入同一个Set集合中,则添加操作失败,add()方法返回false,且新元素不会被加入。

List集合

简介

List集合代表一个元素有序、可重复的集合,集合中每个元素都有其对应的顺序索引。List集合允许使用重复元素,可以通过索引来访问指定位置的集合元素 。List集合默认按元素的添加顺序设置元素的索引,例如第一个添加的元素索引为0,第二个添加的元素索引为1……
List作为Collection接口的子接口,可以使用Collection接口里的全部方法。而且由于List是有序集合,因此List集合里增加了一些根据索引来操作集合元素的方法。

接口中定义的方法

void add(int index, Object element): 在列表的指定位置插入指定元素(可选操作)。
boolean addAll(int index, Collection

评论