java 集合与性能,Java:集合类性能分析【转】

1.Java 集合框架图

-集合接口：6个接口(短虚线表示)，表示不同集合类型，是集合框架的基础。

-抽象类：5个抽象类(长虚线表示)，对集合接口的部分实现。可扩展为自定义集合类。

-实现类：8个实现类(实线表示)，对接口的具体实现。

2.Java容器类介绍

① Java容器类都可以自动地调整自己的尺寸。

② Collection 接口是一组允许重复的对象。

③ Set 接口继承 Collection，不允许重复，使用自己内部的一个排列机制。

④ List 接口继承 Collection，允许重复，以元素安插的次序来放置元素，不会重新排列。

⑤ Map接口是一组成对的键－值对象，即所持有的是key-value pairs。Map中不能有重复的key。拥有自己的内部排列机制。

Java 2简化集合框架图

3.Collection接口

基本操作

-增加元素add(Object obj); addAll(Collection c);

-删除元素 remove(Object obj); removeAll(Collection c);

-求交集 retainAll(Collection c);

Collection是最基本的集合接口，所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个 Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与传入的Collection有相同类型的元素。

import java.util.ArrayList;

import java.util.Arrays;

import java.util.Collection;

import java.util.Collections;

import java.util.List;

public class AddingGroups {

public static void main(String[] args) {

Collection collection = new ArrayList(Arrays.asList(

1, 2, 3, 4, 5));

Integer[] moreInts={6,7,8,9,10};

collection.addAll(Arrays.asList(moreInts));

for (Integer i : collection)

System.out.print(i + ",");

}

}

结果：

1,2,3,4,5,6,7,8,9,10,

这里展示了Collection接口的2个用法，首先，Collection构造函数接受另一个Collection(List)作为参数，使其初始化。接着，调用addAll()方法添加元素，注意，该方法只接受另一个Collection作为参数。

此外，必须注意，Collection接口不提供随机访问元素的get()方法。因为Collection包括Set，而Set自己维护内部顺序。如果想检查Collection中的元素，那就必须使用迭代器。

�