java中的集合类

集合类是Java基础技术中十分重要的内容。Java集合类封装了集合中常用数据结构和算法,它犹如哪咤的烽火轮,功能强大,而且不用亲自制造(Made in America)

首先看下面这张表,本文即通过它展开相关内容。



Implementations

Hash Table

Resizable Array

Balanced Tree

Linked List

Hash Table + LinkedList

Interfaces

Set

HashSet


TreeSet


LinkedHashSet

List


ArrayList


LinkedList


Map

HashMap


TreeMap


LinkedHashMap

1


Java集合类的种类

注意图1第二列,Java在设计集合结构时,把集合划成3类:第一种Set,普通的无序集;第二种List,偏序集;第三种Map,有序对的集合。其中SetList都继承自Collection接口,Map没有从Collection继承。这样做也是没办法的事,因为Map并不是一个通常意义的集合,它的元素是一个key-value-pair,而Collection根本就不是Map,它还没有key的概念。虽然CollectionMap彼此没有继承关系,但它们有大量同名的方法。值得注意的是,Map提供了keySet()values()两个方法,分别返回一个key的集合和值的集合。

示例1通过对一个HashSet对象和一个ArrayList对象中元素使用跌代器可以显示SetList中元素之间的顺序关系:Set中元素是无序的,List不是。

  

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

public   class  ElementOrder  {
    
public static void main(String[] args) {
        Iterator it 
= null;
        Set ht 
= new HashSet();
        ht.add(
"htA");
        ht.add(
"htB");
        ht.add(
"htC");
        ht.add(
"htD");
        it 
= ht.iterator();
        
        
while (it.hasNext()) {
            System.out.println(it.next());
        }

        
        List al 
= new ArrayList();
        al.add(
"alA");
        al.add(
"alB");
        al.add(
"alC");
        al.add(
"adD");
        it 
= al.iterator();
        
        
while (it.hasNext()) {
            System.out.println(it.next());
        }

    }

}

 

示例2Map类型的集合对象通过keySet()values()两个方法,分别返回一个key的集合(Set类型)和值的集合(Collection类型)

  

import  java.util.Collection;
import  java.util.HashMap;
import  java.util.Iterator;
import  java.util.Map;
import  java.util.Set;

public   class  TestMap  {
    
public static void main(String[] args) {
        Iterator it 
= null;

        Map tm 
= new HashMap();
        tm.put(
"a"new Integer(1));
        tm.put(
"b"new Integer(2));
        tm.put(
"c"new Integer(3));

        Set tk 
= tm.keySet();
        it 
= tk.iterator();

        
while (it.hasNext()) {
            System.out.println(it.next());
        }


        Collection tv 
= tm.values();
        it 
= tv.iterator();

        
while (it.hasNext()) {
            System.out.println(it.next());
        }

    }

}

 

Java集合类基于的常见数据结构

注意到图1 的第二行,是Java集合类基于的常见数据结构,它是集合对象中元素的组织方式。不同数据结构的类都有一些特定操作,参见示例。

示例3 List的一些排序操作。来自The Java Developers Almanac 1.4

 

     //  Create a list 
    String[] strArray  =   new  String[]  {"z""a""C"}
    List list 
=  Arrays.asList(strArray); 
    
//  Sort 
    Collections.sort(list);  //  C, a, z 
    
//  Case-insensitive sort
    Collections.sort(list, String.CASE_INSENSITIVE_ORDER);  //  a, C, z 
    
//  Reverse-order sort 
    Collections.sort(list, Collections.reverseOrder());  //  z, a, C 
    
//  Case-insensitive reverse-order sort 
    Collections.sort(list, String.CASE_INSENSITIVE_ORDER); 
    Collections.reverse(list); 
//  z, C, a

 

区别与联系

1种各类的区别和联系很明显:同行同集合类性,同列同数据结构。

操作

根据Java集合框架的体系,不同的集合类在拥有父类型的操作时由于本身的集合类型和数据结构类型的不同,都有其特有的方法。兄弟类之间有同名的方法也可能因为同样的原因有不同的实现,这正好体现了OO的多态性。

其他

不可忽视的是java.util.Collections提供很多操作集合对象的静态方法。集合在Java还有其他非官方实现形式,如开源的Trove等。值得一提的是,示例1Set ht = new HashSet();的定义方式体现了DIP(Dependence Inversion Principle,依赖倒转原则)

参考资料

  • JDK API Docments

  • Java与模式,阎宏

  • The Java Developers Almanac 1.4, Volume

 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值