<b>Java底子:Util包下常用的数据构造介绍</b>[Java编程]

线性表,链表,哈希表是常用的数据构造,在举行Java开辟时,JDK已经为我们供应了一系列呼应的类来实现基本的数据构造.

这些类均在java.util包中.本文试图通过简单的描写,向读者阐述各个类的作用以及若何精确利用这些类.

Collection
　　　 ├List
　　　 │├LinkedList
　　　 │├ArrayList
　　　 │└Vector
　　　 │　└Stack
　　　 └Set
　　 Map
　　　 ├Hashtable
　　　 ├HashMap
　　　 └WeakHashMap

Collection接口

Collection是最基本的调集接口,一个Collection代表一组Object,即Collection的元素（Elements）.一些Collection答应相同的元素而另一些不行.一些能排序而另一些不行.Java SDK不供应直接担当自Collection的类,Java SDK供应的类都是担当自Collection的“子接口”如List和Set.

全部实现Collection接口的类都必须供应两个尺度的构造函数:无参数的构造函数用于成立一个空的Collection,有一个Collection参数的构造函数用于成立一个新的Collection,这个新的Collection与传入的Collection有相同的元素.后一个构造函数答应用户复制一个Collection.

若何遍历Collection中的每一个元素?不管Collection的实际范比方何,它都支持一个iterator()的办法,该办法返回一个迭代子,利用该迭代子便可一一拜候Collection中每一个元素.典型的用法以下:

Iterator it = collection.iterator(); // 得到一个迭代子
　　　　 while(it.hasNext()) {
　　　　　　 Object obj = it.next(); // 得到下一个元素
　　　　 }

由Collection接口派生的两个接口是List和Set.

主要办法:

boolean add(Object o)增添对象到调集

boolean remove(Object o)删除指定的对象

int size()返回当前调集合元素的数目

boolean contains(Object o)查找调集合能否有指定的对象

boolean isEmpty()判断调集能否为空

Iterator iterator()返回一个迭代器

boolean containsAll(Collection c)查找调集合能否有调集c中的元素

boolean addAll(Collection c)将调集c中全部的元素增添给该调集

void clear()删除调集合全部元素

void removeAll(Collection c)从调集合删除c调集合也有的元素

void retainAll(Collection c)从调集合删除调集c中不包含的元素

　　以上是“<b>Java底子:Util包下常用的数据构造介绍</b>[Java编程]”的内容，如果你对以上该文章内容感兴趣，你可以看看七道奇为您推荐以下文章：