java集合框架

Posted strong

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java集合框架相关的知识,希望对你有一定的参考价值。

技术分享

技术分享

技术分享

说明:


  集合接口:6个接口(短虚线表示),表示不同集合类型,是集合框架的基础。 
 
  抽象类:5个抽象类(长虚线表示),对集合接口的部分实现。可扩展为自定义集合类。 
 
  实现类:8个实现类(实线表示),对接口的具体实现。 
 
· Collection 接口是一组允许重复的对象。 
 
· Set 接口继承 Collection,但不允许重复,使用自己内部的一个排列机制。 
 
· List 接口继承 Collection,允许重复,以元素安插的次序来放置元素,不会重新排列。 
 
· Map接口是一组成对的键-值对象,即所持有的是key-value pairs。Map中不能有重复的
key。拥有自己的内部排列机制。 
 
· 容器中的元素类型都为Object。从容器取得元素时,必须把它转换成原来的类型。 

 

 

一、概述

JAVA的集合框架中定义了一系列的类,这些类都是存储数据的容器。与数组、StringBuffer(StringBuilder)相比,它的特点是:

  1.用于存储对象

  2.集合长度可变

  3.不可以存储基本数据类型



二、Collection接口

Set接口和List接口都实现了Collection接口,因此很明显的,Collection接口中存放的是Set接口和List接口的共性内容。

 

Collection接口中的方法:

技术分享

 

package p01.BaseCollectionDemo;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class CollectionDemo01 {
    public static void main(String args[])
    {
        //show1();
        //show2();
        //show3();
        //show4();
        show5();
        
    }
    private static void show5() {
        /*
         * 演示retainAll、toArray方法
         */
        Collection coll=new ArrayList();
        coll.add("abc1");
        coll.add("abc2");
        coll.add("abc3");
        coll.add("abc4");
        System.out.println(coll);
        Collection coll1=new ArrayList();
        coll1.add("abc1");
        coll1.add("abc3");
        coll1.add("abc4");
        coll1.add("abc8");
        System.out.println(coll1);

        System.out.println(coll.retainAll(coll1));
        System.out.println(coll);//与removeAll相反,只取相同的部分
        
    }
    private static void show4() {

        /*
         * 演示size、Iterator
         */
        Collection coll=new ArrayList();
        coll.add("abc1");
        coll.add("abc2");
        coll.add("abc3");
        coll.add("abc4");
        System.out.println(coll);
        System.out.println(coll.size());
        for(Iterator it=coll.iterator();it.hasNext();)
        {
            System.out.println(it.next());
        }
    }
    private static void show3() {
        /*
         * 演示contains、containsAll、isEmpty方法
         */
        Collection coll=new ArrayList();
        coll.add("abc1");
        coll.add("abc2");
        coll.add("abc3");
        coll.add("abc4");
        System.out.println(coll);
        Collection coll1=new ArrayList();
        coll1.add("abc5");
        coll1.add("abc6");
        coll1.add("abc7");
        coll1.add("abc8");
        System.out.println(coll1);

        coll.addAll(coll1);
        System.out.println(coll);
        
        System.out.println(coll.containsAll(coll1));
        System.out.println(coll.contains("abc1"));
        coll.remove("abc1");
        System.out.println(coll.contains("abc1"));
        
        coll.clear();
        System.out.println(coll.isEmpty());
        
    }
    private static void show2() {
        /*
         * 演示remove、removeAll、clear方法
         */
        Collection coll=new ArrayList();
        coll.add("abc1");
        coll.add("abc2");
        coll.add("abc3");
        coll.add("abc4");
        System.out.println(coll);
        Collection coll1=new ArrayList();
        coll1.add("abc5");
        coll1.add("abc6");
        coll1.add("abc7");
        coll1.add("abc8");
        System.out.println(coll1);

        coll.addAll(coll1);
        System.out.println(coll);
        
        coll.removeAll(coll1);
        System.out.println(coll);
        
        coll.remove("abc1");
        System.out.println(coll);
        
        coll.clear();
        System.out.println("打印集合元素:"+coll);
    }
    public static void show1()
    {
        /*
         * 演示add、addAll
         */
        Collection coll=new ArrayList();
        coll.add("abc1");
        coll.add("abc2");
        coll.add("abc3");
        coll.add("abc4");
        System.out.println(coll);
        Collection coll1=new ArrayList();
        coll1.add("abc5");
        coll1.add("abc6");
        coll1.add("abc7");
        coll1.add("abc8");
        System.out.println(coll1);

        coll.addAll(coll1);
        System.out.println(coll);
    }
}

 

 

三、迭代器

1.遍历

框架中有一个很重要的接口Iterator,使用这个接口可以遍历框架中其它所有的容器。

     Java中的Iterator功能比较简单,并且只能单向移动:

  (1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时,它返回序列的第一个元素。注意:iterator()方法是java.lang.Iterable接口,被Collection继承。

  (2) 使用next()获得序列中的下一个元素。

  (3) 使用hasNext()检查序列中是否还有元素。

  (4) 使用remove()将迭代器新返回的元素删除。

  Iterator是Java迭代器最简单的实现,为List设计的ListIterator具有更多的功能,它可以从两个方向遍历List,也可以从List中插入和删除元素。

 

两种遍历的方式很像,但是又有些不同,推荐使用第一种。

技术分享
package p01.BaseCollectionDemo;

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


public class IteratorDemo {

    public static void main(String[] args) {
        Collection coll=new ArrayList();
        coll.add("abc1");
        coll.add("abc2");
        coll.add("abc3");
        coll.add("abc4");
        
        Demo01(coll);
        Demo02(coll);
        
        
    }

    private static void Demo02(Collection coll) {
        Iterator it=coll.iterator();
        while(it.hasNext())
        {
            System.out.print(it.next()+" ");
        }
        System.out.println();
    }

    private static void Demo01(Collection coll) {
        for(Iterator it=coll.iterator();it.hasNext();)
        {
            System.out.print(it.next()+" ");
        }
        System.out.println();
    }

}
View Code

分析:第一种方式遍历集合的特点就是遍历完成之后迭代器对象会随着for循环结束而在内存中被清除;而第二种方式虽然达到了遍历的效果,但是循环结束之后迭代器所占用的内存并没有被释放,浪费了一部分内存

 

2.迭代原理

由于每一种容器内部的数据结构可能都不同,只是用一种接口怎么才能达到遍历个各种容器的目的呢?

分析:容器内部都维护着一个实现了Iterator接口的对象,每个对象在容器内部的操作均不同(它们仅操作本类内部的成员),但是提供了同样的遍历方法:hasNext和Next,通过这两个方法,就可以得到容器内所有的对象了。也就是说Iterator对象必须依赖于具体的容器,因为每一种容器的数据结构都不相同。对于使用容器者而言,具体的实现并不重要,只要通过容器获取到该实现的迭代器的对象即可,也就是iterator方法。Iterator接口也就是对所有Collection容器进行元素取出的公共接口。

 

以上是关于java集合框架的主要内容,如果未能解决你的问题,请参考以下文章

java集合框架

Java集合框架

Java 集合框架

java集合框架综述

java集合框架

Java集合框架