JAVA学习笔记之Collection

原创 2004年01月25日 21:24:00

时间:2003/12/24
内容:java.util类

Java Collection对Dictionary,Vector,Stack,,Properties进行了统一的管理。
支持类集的接口如下:
Collection
List
Set
SortedSet
Comparator 定义两个对象如何比较
Iterator 枚举类集中的对象
ListIterator枚举类集中的对象

Collection接口(省略常用的方法)
boolean add(Object obj) 添加一个Object元素
boolean addAll(Collection c) 
boolean contains(Object obj)  判断obj是否是调用类集的一个元素(属于)
boolean containsAll(Collection c)  判断c是否是调用类集的子集(包含)
boolean equals(Collection c) 判断c是否与调用类集相等
int hashCode() 返回调用类集的hash码
Iterator iterator() 返回调用类集的迭代程序
boolean removeAll(Collection c) 从调用类集中去掉所有c中包含的元素(差集)
boolean retainAll(Collection c) 从调用类集中去掉包含在c中以外的元素(补集)
Object[] toArray() 返回类集的元素组成的数组
 
void clear() 
boolean isEmpty() 
int size() 

类集包含一个add(Object obj)方法,因此可以包含任意Object数据,但是不能直接存储:int,char,double等数据。可以使用下面的方法实现:
ArrayList a=new ArrayList();
a.add(new Integer(1));
a.add(new Integer(2));
……

当类集不能被修改时,可能引发 UnsupportedOperationException异常。企图将一个不兼容的对象加入到一个类集中时可能引发ClassCastException异常。

List接口(从Collection继承而来,使用基于0的下标)
void add(int index,Object obj) 插入点以后的元素将后移
boolean addAll(int index,Collection c) 如果调用列表改变了,返回true,否则返回false
Object get(int index) 
int indexOf(Object obj) 返回obj对象在列表中的索引,不存在返回-1
int lastIndexOf(Object obj) 返回obj在列表中的最后一个实例的下标,不存在返回-1
ListIterator listIterator() 
ListIterator listIterator(int index) 返回index开始的迭代程序
Object set(int index,Object obj) 对列表index处的值进行修改
List subList(int start,int end) 从start到end-1
 

Set接口(从Collection派生,没有定义新的方法)
Set不允许有重复的元素。
对Set调用add(Object obj)方法,如果obj已经存在集合中,将返回false。

SortedSet接口
Comparator comparator() 返回调用排序集合的比较函数,如果改集合使用自然顺序,则返回null
Object first() 返回被排序集合的第一个元素
SortedSet headSet(Object end) 返回一个包含小于end元素的SortedSet
Object last() 返回调用排序集合的最后一个元素
SortedSet subSet(Object start,Object end) 包括从start到end-1
SortedSet tailSet(Object start) 返回包含大于等于start的元素
 

ArrayList扩展AstractList类,并执行List接口。ArrayList支持动态长度的数组。
LinkList扩展了AbstractSequentialList,执行List接口。提供连接列表。
HashSet扩展AbstractSet实现Set接口,元素没有顺序。对于大集合提供常量级基本操作。
TreeSet使用树来存储的Set,对象按升序存储。访问和检索非常快。

iterator实现Iterator接口或者ListIterator接口。
Iterator接口
boolean hasNext() 
Object next() 如果没有下一个元素则引发NoSuchElementException异常。
void remove() 删除当前元素,如果试图在调用next()方法后调用remove()方法则引发IllegalStateException异常。
 
 

ListIterator接口
void add(Object obj) 将一个元素插入到当前元素之前,调用next()方法将返回该元素。
boolean hasNext() 
boolean hasPrevious() 
Object next() 如果不存在引发NoSuchElementException
int nextIndex() 如果不存在返回列表的大小
void remove() 
void set(Object obj) 修改当前元素

public void test1() {
        ArrayList al = new ArrayList();
        for (int i = 1; i < 10; i++) {
            al.add("ArrayList Element:" + i);
        }
        Iterator itr = al.listIterator();
        while (itr.hasNext()) {
            Object obj = itr.next();
            System.out.println(obj);
        }
    }

public void test2() {
        HashSet hs = new HashSet();
        System.out.println("HashSet");
        for (int i = 1; i < 10; i++) {
            hs.add("HashSet Element:" + i);
        }
        Iterator itr = hs.iterator();
        while (itr.hasNext()) {
            Object obj = itr.next();
            System.out.println(obj);
        }
    }

    public void test3() {
        TreeSet ts = new TreeSet();
        System.out.println("TreeSet");
        for (int i = 1; i < 10; i++) {
            ts.add("TreeSet Element:" + i);
        }
        Iterator itr = ts.iterator();
        while (itr.hasNext()) {
            Object obj = itr.next();
            System.out.println(obj);
        }
    }

    public void test4()
    {
        HashMap hm=new HashMap();
        for ( int i=0;i<10;i++)
        {
            hm.put("item"+i,"value"+i);
        }

        Set set=hm.entrySet();
        Iterator itr=set.iterator();
        while (itr.hasNext())
        {
            Map.Entry me=(Map.Entry)itr.next();
            System.out.println(me.getKey()+";"+me.getValue());
        }

        hm.put("item5","modifyed value");
        System.out.println(hm.get("item5") );

        set=hm.entrySet();
        itr=set.iterator();
        while (itr.hasNext())
        {
            Map.Entry me=(Map.Entry)itr.next();
            System.out.println(me.getKey()+";"+me.getValue());
        }

    }

Java集合框架(下)之Collection.sort()与Comparable,Comparator

在集合框架的应用中,往往都要进行排序,排序规则多种多样,或者只是简单的字符串大小排序,简单的数字大小排序,但有时根据需求排序规则会比较复杂。这时就需要Collection.sort()的使用技巧了。对...
  • qq_33290787
  • qq_33290787
  • 2016年07月03日 11:58
  • 2737

Java集合框架学习笔记之集合与Collection API

一、CollectionAPI     集合是一系列对象的聚集(Collection)。集合在程序设计中是一种重要的数据接口。Java中提供了有关集合的类库称为CollectionAPI。     ...
  • HanTangSongMing
  • HanTangSongMing
  • 2014年05月27日 08:22
  • 4624

JAVA基础18天速成学习笔记之第10天

JAVA基础18天速成学习笔记之第10天 这是我在csdn下载的.觉得有助于复习Java所以贴了出来.感谢作者.下面附有下载地址. http://download.csdn.net/detail/...
  • thanklife
  • thanklife
  • 2013年11月08日 10:47
  • 1124

java之Collection框架学习笔记

Collection框架是java中非常重要的基础部分
  • baidong008
  • baidong008
  • 2014年07月10日 21:45
  • 388

java的collection类使用

collection中的常用方法: 增加: 1:add() 将指定对象存储到容器中                       add 方法的参数类型是Object 便于接收任意对象 2:addAl...
  • u010889616
  • u010889616
  • 2016年03月01日 21:59
  • 1800

Zynq-Linux移植学习笔记之二-知识点

在zynq上进行Linux的移植并基于Linux进行驱动开发需要涉及到很多东西,用一张图说明要掌握哪些知识: 如上图所示,对开发驱动的人来说,既要懂软件也要懂硬件,软件上需要对操作系统结构和接...
  • jj12345jj198999
  • jj12345jj198999
  • 2017年01月18日 22:53
  • 1402

java的Collection类详解

数组: 存储同一种数据类型的集合容器. 数组的特点: 1. 只能存储同一种数据类型的数据。 2. 一旦初始化,长度固定。  3. 数组中的元素与元素之间的内存地址是连续的。 注意: Object类...
  • oguro
  • oguro
  • 2016年11月30日 21:10
  • 24314

java集合框架02——Collection架构与源码分析

Collection是一个接口,它主要的两个分支是List和Set。如下图所示:     List和Set都是接口,它们继承与Collection。List是有序的队列,可以用重复的元素;而Set...
  • eson_15
  • eson_15
  • 2016年04月13日 08:21
  • 6960

Java集合框架之Collection实例解析

0、集合引入1)集合的由来?Java是面向对象语言,操作很多对象,必要时需存储对象,常见容器(数组和StringBuffer或StringBuilder), 而数组的长度固定,所以不适合做变化的需求,...
  • qq_28261343
  • qq_28261343
  • 2016年09月22日 00:49
  • 7766

Simple-Java—Collections(二)Java中如何把数组转换为ArrayList

Java中如何把数组转换为ArrayList
  • z55887
  • z55887
  • 2016年02月18日 22:24
  • 1429
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:JAVA学习笔记之Collection
举报原因:
原因补充:

(最多只允许输入30个字)