Java基础:Collection—List&Set

List和Set:

List可以将元素维护在特定的序列中。它的特点是有序,允许重复元素出现。最常见的List的实现类是:ArrayList。

Set的特点是:无序,不保存重复元素。当尝试将重复的元素添加到Set中,它就会阻止这种重复现象。Set最常见的实现是HashSet。

 ArrayList更适合顺序的访问元素,它更像一个可变长度的数组。但是想要在List中间插入或删除元素时相对会比较慢。HashSet可以很快的查询到某个元素是否在Set中,因此可以很快的实现快速查询。

 

遍历打印ArrayList的方法:

public void firstWayPrintList() {
        for(int i=0; i<list.size();i++){
            System.out.print(list.get(i) + " ");
        }
        System.out.print('\n');
    }

 public void secondWayPrintList() {
        for(Integer i: list){
            System.out.print(i + " ");
        }
        System.out.print('\n');
    }

 public void thirdWayPrintList(){
        for(Iterator<Integer> iterator = list.iterator(); iterator.hasNext();){
            System.out.print(iterator.next() + " ");
        }
        System.out.print('\n');
    }

遍历打印HashSet的方法:

public void firstWayPrintSet(){
        for(Integer i: set){
            System.out.print(i + " ");
        }
         System.out.print('\n');


    }

public void secondWayPrintSet(){
        for(Iterator<Integer> iterator = set.iterator(); iterator.hasNext();){
            System.out.print(iterator.next() +  " ");
        }
        System.out.print('\n');
    }

可见遍历获得ArrayList中各个元素的方法有三种:for循环,foreach,iterator;而遍历获得HashSet元素的方法只有两种:foreach,iterator。原因就在于HashSet的无序存储的特点。HashSet采用了hash,也就是散列的方法来存储元素,每个特定的元素对应一个HashCode,这就是为什么它不能存储相同的元素。同时由于采用hash,元素的存储并没有遵循某一特定的顺序,所以不能够在for循环中通过get(i)方法来得到其中的第i个元素。

如何使Set能够有序存储?

那如果我想要一个Set它能够保持元素添加时的顺序应该如何呢?答案是使用LinkedHashSet。LinkedHashSet内部使用了链表来维护元素的顺序,同时它也具有HashSet的快速查询的特点。

如何消除List中的重复元素?

我已经有了一个List,但是我想消除里面的重复元素,快速的做法是:利用Set。

public void deleteDuplicate(){
        Set<Integer> set = new HashSet<Integer>(list);
        list.clear();
        list.addAll(set);
        for(Integer i: list){
            System.out.print(i + " ");
        }
    }

另外两个需要注意的地方:

1.在创建一个List或是Set时,良好的代码风格是:声明一个具体类的对象(ArrayList/HashSet),将其转型为对应的接口(List/Set),然后在其余的代码中都使用这个接口。我的代码中就是这样做的,这样做的好处是:如果以后我需要改变我的实现,只需要在创建的地方进行修改。

2.使用泛型:在声明的时候在尖括号中定义类型参数(HashSet<String>),这个类型参数指定了可以被放到这个容器中的对象的类型。通过使用泛型,就可以在编译阶段防止将错误的类型的对象放到容器当中。

posted @ 2013-08-04 16:48  harolei  阅读(254)  评论(0编辑  收藏  举报