容器是什么?通俗的讲容器指可以装其它东西的器皿,前面我们提到的数组便是容器的一种,容器的概念在JAVA中便可以理解为用来存储其它对象的器皿。本篇就让我们一起来认识一下JAVA为我们提供的容器类。
1、容器API:
J2SDK提供的容器API位于java.util包内,容器API的类图结构如下图所示:
2、JAVA容器的组成:
Collection接口——定义了存取一组对象的方法,其子接口Set和List分别定义了存取方式。Set中的数据对象没有顺序但不可以重复;List中的对象有顺序且可以重复,List又被细分为LinkedList和ArrayList,从名字上应该可以看出它的不同,LinkedList以链表的方式来存储数据,ArrayList则以数组的方式来存储数据。说完了Collection接口,下面我们看一下Map接口,Set和List都是单值存储,而Map则提供的是一种键值对的方式存储数据,键和值之间一一映射。
3、Collection接口定义的方法:
int size():容器中对象的数目
boolean isEmpty():是否为空
void clear():清空
boolean contains(Object element):是不是包含element对象
boolean add(Object element):添加element的对象
boolean remove(Object element):移除element对象
Iterator iterator():返回一个Iterator对象,用于遍历容器中的对象
bollean containsAll(Collection c):是否包含c容器中的所有对象
boolean addAll(Collection c):把c容器中的所有对象添加到容器中
boolean removeAll(Collection c):从容器中移除C容器中存在的所有对象
boolean retainAll(Collection c):求当前的集合类与C容器的交集
Object[] toArray():把容器中的所有对象转换到对应的数组中
4、Iterator接口:
所有实现了Collection接口的容器都有一个iterator方法,用于返回一个实现了Itertaor的对象。Iterator对象称为迭代器,用于方便的实现对容器中元素的遍历。
5、Iterator接口的方法:
boolean hasNext():判断游标右边是否有元素
Object next():返回游标右边的元素,并将游标移动到下一个位置。
void remove():删除游标左边的元素,并将游标移动到下一个位置,该方法一次只能执行一次
public class Iter { /** * @param Interator接口 */ public static void main(String[] args) { Collection coll = new HashSet(); coll.add(new Integer(1)); coll.add(new Integer(2)); coll.add(new Integer(3)); Iterator it = coll.iterator(); while(it.hasNext()){//判断下一位置是否为空 Integer i = (Integer) it.next(); if(!i.equals(new Integer(1))){ System.out.println(i); }else{ it.remove();//移除 } } }}
6、增强的for循环:
JAVA SDK1.5新增的一个方法,对于遍历array或Collection的时候相当简便。缺陷在于对于数组元素不能方便的访问下标值;对于集合与Iterator相比不能方便的删除容器中的元素。结论:除了简单的遍历和读取其中的内容外,不建议使用增强的for循环。使用方法:
public class test { /** * @param 增强for循环 */ public static void main(String[] args) { Collection<String> coll = new ArrayList<String>(); coll.add(String.valueOf("a")); coll.add(String.valueOf("b")); coll.add(String.valueOf("c")); for(String str : coll){ System.out.println(str); } }}
7、Set接口:
Set接口是Collection接口的子接口,Set接口没有提供额外的方法,但实现了Set接口的容器类中的元素是没有顺序,并且不可以重复的。Set容器类似于数学中集合的概念,J2SDK API中所提供的Set容器类有HashSet和TreeSet等。
public class test { /** * @param Set接口 */ public static void main(String[] args) { Collection coll = new HashSet(); coll.add("hello"); coll.add("word"); coll.add(new Integer(100)); System.out.println(coll); }}
8、List接口:
List接口是Collection接口的子接口,List容器的中的元素没有顺序,可以重复。List容器中的元素都对应一个整型序号记载着其在容器中的位置。J2SDK API中所提供的List容器类有ArrayList和LinkList等。
9、常用方法:
void sort(List):对List中的元素进行排序
void shuffle(List):对List中的元素进行随机排序
void reverse(List):对List中的元素进行逆袭排序
void fill(List, Object):用一个特定的对象重写List容器
void copy(List dest, List src):将src容器中的元素拷贝到dest容器中
int binarySearch(List, Object):对顺序的List容器,采用折半查找法寻找特定的对象
public class test { /** * @param List接口 */ public static void main(String[] args) { List l1 = new LinkedList(); List l2 = new LinkedList(); for(int i=0; i<5; i++){ l1.add(i+1); } for(int i=0; i<5; i++){ l1.add('a'); } System.out.println(l1);//原始顺序 Collections.shuffle(l1);//随机排序 System.out.println(l1); Collections.reverse(l1);//倒序排序 System.out.println(l1); Collections.sort(l1);//排序 System.out.println(l1); System.out.println(Collections.binarySearch(l1, 3));//折半查找 Collections.copy(l2, l1);//拷贝 System.out.println(l2); }}
10、Comparable接口:
List容器中的元素可以进行排序,那么它是根据什么进行的排序呢?所有可以进行排序的类都实现了java.lang.Comparable接口,Comparable接口只有一个方法:public int CompareTo(Object obj);方法。返回值:0代表this==obj;正数代表this>obj;负数代表this<obj。实现了Comparable接口的类通过实现CompareTo方法从而定义该类对象的排序方法。对姓名排序的例子:
public class Name implements Comparable{ /** * @param Comparable接口 */ private String lastName; private String fastName; public String getLastName() { return lastName; } public void setLastName(String lastName) { this.lastName = lastName; } public String getFastName() { return fastName; } public void setFastName(String fastName) { this.fastName = fastName; } public int compareTo(Object arg0) { Name name = (Name)arg0; int lastCmp = lastName.compareTo(name.lastName); return (lastCmp!=0 ? lastCmp : fastName.compareTo(name.fastName)); }}
11、Map接口:
实现了Map接口的类用来存储键--值对,Map中存储的值通过键来标识,故而Map中的键不能重复。
12、Map常用方法:
Object put(Object key, Object value):添加元素
Object get(Object key):取出键值key对应的value值
Object remove(Object key):移除键值key对应的value值
boolean containsKey(Object key):判断Map容器中是否存在键值key
boolean containsValue(Object value):判断Map容器中是否存在value值
int size():返回Map容器的长度
boolean isEmpty():判断Map容器是否为空
void clear():清空Map容器
对于JAVA容器这一章就总结到这里,对于自动打包和解包、泛型,由于文字描述的局限,就不再这里讨论了,如果你有好的理解,还望留言讨论。