集合类型的使用示例

前言

　　如C++中的STL，Java也提供了许多封装好了的数据结构。

　　本文将大致介绍如何使用这些封装好了的数据结构。

集合类型的特性

　　1. Java中的集合类型采用的是策略和实现相分离的型式，也就是说提供集合的抽象定义，也提供集合的具体实现，用户可以按照自己的需要去继承，改写。

　　比如，你可以定义一个链表类的对象变量，然后任你选择是让它采用何种实现。

　　在之后的代码中，你只用知道这个链表类的对象，至于它是何种方式实现，一概不管。

　　2. 所有的集合类型都继承了Collection接口和Iterator接口。

　　这两个接口里面有很多很实用的方法，请读者自行查阅。

集合类型的遍历方式

　　STL中有迭代器，Java的集合类型中自然也有，而且Java中的迭代器是支持删除的(C++中不支持)。

　　使用的方法和C++中很像，具体方法请参考下面示例代码。

集合类型的种类

　　1. List

　　2. Set

　　3. Map

　　这三类集合的逻辑结构在C++部分的博客已提到过，和Java中是一样的，这里不再累述。

　　但它们在Java中有更多的物理实现，当需要用到数据结构相关处理的时候，请根据需要查找相关资料，也许已经有封装好了的实现了。

代码示例 - 以Set为例

package test;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

/**
 * @author   FangMeng
 * @version  1.0.0
 * @2014-12-09
 */
public class Java7Learn {
    
    public static void main(String[] args) {
        
        // 构造一个测试的Set集合
        Set<String> s = new HashSet<>();
        s.add(new String("1"));
        s.add(new String("2"));
        
        /*
         *　　遍历
         */
        Iterator<String> i = s.iterator();
        while(i.hasNext()){
            System.out.println(i.next());
        }
        
        /*
         *　　检索 
         */
        String testStr  = "1";
        if (s.contains(testStr)) {
            System.out.println("contain: " + testStr);
        }
        
        testStr  = "2";
        if (s.contains(testStr)) {
            System.out.println("contain: " + testStr);
        }
        
        testStr  = "3";
        if (s.contains(testStr)) {
            System.out.println("contain: " + testStr);
        }
        
    }
}

运行结果

　　

小结

　　Java中的集合结构实现很多，在项目中根据需要多多查询手册，定可让开发更加效率。