java中的集合之Collection(一)

集合

一、常见数据结构

1、线性表

• 顺序线性表- 数组(一块连续的内存空间)：查询快，增删慢

• 链式线性表：查询慢，增删快

2、单向链表

3、双向链表

4、 栈：LIFO=last in first out  （先进后出或者后进先出）

5、 队列：FIFO=first in first out（先进先出）

 

二、什么是集合？

 就是一组存放对象的容器。当需要对多个对象统一管理时，就需要集合对象。

三、数组与集合

1、数组：

• 查询块，增删慢。

• 相同数据类型，且定长。

• 数组元素既可以为基本数据类型，也可以为引用类型。

2、集合

• 集合可以为不同类型（一般为相同类型，或自动转换），且长度自增。

• 集合中的元素只能为引用类型或者说Object及其子类。集合中不能有基本数据类型的元素。（基本类型从jdk1.5以后会自动提升为包装类型存储在集合中）

四、集合层次结构

  下面列出经常用的一些子接口及子类

1、Collection

• List：有序的，可重复的，允许有多个null

– ArrayList / Vector

– LinkedList

• Set：无序，不重复的，只允许有一个null

– HashSet

– TreeSet

2、Map

• TreeMap

• HashMap / Hashtable

• Properties

本章主要讲解Collection接口和它的子接口List以及List接口的实现类ArrayList、Vcetor和Linkedist。

首先看Collection接口，文档中介绍的：Collection 层次结构 中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。JDK 不提供此接口的任何直接 实现：它提供更具体的子接口（如Set 和 List）实现。此接口通常用来传递 collection，并在需要最大普遍性的地方操作这些 collection。 

下面看看Collection里面包含的方法：

它提供了一些让我们对集合进行增、删、查、改的方法，还提供一些判断集合自身的属性的方法及与与数组之间的转换。

方法摘要
boolean	add(E e)           确保此 collection 包含指定的元素（可选操作）。
boolean	addAll(Collection<? extendsE> c)           将指定 collection 中的所有元素都添加到此 collection 中（可选操作）。
void	clear()           移除此 collection 中的所有元素（可选操作）。
boolean	contains(Object o)           如果此 collection 包含指定的元素，则返回 true。
boolean	containsAll(Collection<?> c)           如果此 collection 包含指定 collection 中的所有元素，则返回 true。
boolean	equals(Object o)           比较此 collection 与指定对象是否相等。
int	hashCode()           返回此 collection 的哈希码值。
boolean	isEmpty()           如果此 collection 不包含元素，则返回 true。
Iterator<E>	iterator()           返回在此 collection 的元素上进行迭代的迭代器。
boolean	remove(Object o)           从此 collection 中移除指定元素的单个实例，如果存在的话（可选操作）。
boolean	removeAll(Collection<?> c)           移除此 collection 中那些也包含在指定 collection 中的所有元素（可选操作）。
boolean	retainAll(Collection<?> c)           仅保留此 collection 中那些也包含在指定 collection 的元素（可选操作）。
int	size()           返回此 collection 中的元素数。
Object[]	toArray()           返回包含此 collection 中所有元素的数组。
<T> T[]	toArray(T[] a)           返回包含此 collection 中所有元素的数组；返回数组的运行时类型与指定数组的运行时类型相同

通过代码来演示一下

package com.jcxy.demo11;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

/**
 * 
 * 测试Collection中的方法
 *  
 * @author  Mr Wang
 * @version  [V1.00, 2015-12-11]
 * @see  [相关类/方法]
 * @since V1.00
 */
public class Test
{
    @SuppressWarnings("unchecked")
    public static void main(String[] args)
    {
        //首先要new一个接口的具体的实现类对象
        Collection col1 = new ArrayList();
        
        //接下来才可以测试子类实现的抽象接口中的方法
        //1-添加一些对象到集合中
        col1.add("damon");
        col1.add("rose");
        col1.add(new Object());
        col1.add(new Integer(1));
        col1.add(2);//基本类型从jdk1.5以后会自动提升为包装类型存储在集合中
        col1.add(false);
        col1.add(new Student(10));
        col1.add(new Student(11));
        col1.add(new Student(12));
        col1.add(new Student(11));
        
        Collection col2 = new ArrayList();
        col2.add("jack");
        col2.add("linda");
        
        //2-将传入的集合中的全部元素添加到集合中
        col1.addAll(col2);

        //3-判断元素中是否包含指定元素
        System.out.println(col1.contains("rose"));//true
        
        //因为容器中只能存放引用类型的对象，所以，在判断是否包含某个对象值的时候，需要该对象所属的类
        //必须要重写equals方法。
        System.out.println(col1.contains(new Student(11)));//true
        System.out.println(col1.contains(new Student(13)));//false
        
        //4-判断集合中是否包含另外一个集合中的全部元素
        System.out.println(col1.containsAll(col2));//true
        
        //5-如果此 collection 不包含元素，则返回 true
        System.out.println(col1.isEmpty());//false
        
        //6-返回在此 collection 的元素上进行迭代的迭代器
        //通俗的讲就是遍历集合中元素,Collection集合实现Iterator接口
        Iterator it =  col1.iterator();
        //判断是否有下一个对象
        while(it.hasNext())
        {
            //返回下一个对象
            Object o = it.next();
//            String str = (String)it.next();如果想得到其他类型，必须要强转
            System.out.println("iterator demo:"+o.toString());
        }
        
        //7-移除集合中的单个对象,返回boolean值
        System.out.println(col1.remove("jack"));//移除成功返回true
        
        
        //8-移除此 col1 中那些也包含在指定 col2 中的所有元素
        System.out.println(col1.removeAll(col2));//将集合col1中的元素也存在于集合col2里的元素移除，成功返回true
        
        //9-仅保留此 col1 中那些也包含在指定 col2 的元素
        System.out.println(col1.retainAll(col2));//
        
        //10- 返回此 collection 中的元素数
        System.out.println(col1.size());//0
        System.out.println(col2.size());//2
        
        //11-返回包含此 col2 中所有元素的数组
        Object[] obj = col2.toArray();
        
        for(Object o : obj)
            System.out.println(o);
        
        System.out.println( obj.length);
        
    }
}

今天的Collection方法介绍完了，下一节将会介绍Collection子接口list的使用。