Java集合类的组织结构和继承、实现关系详解

Java集合类的组织结构和继承、实现关系详解

Collection继承、实现关系如下(说明(I)表示接口， (C)表示java类，<--表示继承，<<——表示实现)：

(I)Iterable

|<-- (I)Collection

|<-- (I)List

|<<—— (C)ArrayList

|<<—— (C)LinkedList

|<<—— (C)Vector

                          |<-- (I)Set

                              |<<—— (C)HashSet

|<-- (I)Queue [kju]

Map继承、实现关系如下

Map

|<<—— (C)HashMap

|<<—— (C)HashTable

Iterable:

package java.lang;

import java.util.Iterator;

public interface Iterable {

Iterator iterator();

}

Iterator:

package java.util;

public interface Iterator {

boolean hasNext();

E next();

void remove();

}

Collection：

package java.util;

public interface Collection extends Iterable {

int size();

boolean isEmpty();

boolean contains(Object o);

Iterator iterator();

Object[] toArray();

T[] toArray(T[] a);

boolean add(E e);

boolean remove(Object o);

boolean containsAll(Collection> c);

boolean addAll(Collection extends E> c);

boolean removeAll(Collection> c);

boolean retainAll(Collection> c);

void clear();

boolean equals(Object o);

int hashCode();

}

Map:

package java.util;

public interface Map {

int size();

boolean isEmpty();

boolean containsKey(Object key);

boolean containsValue(Object value);

V get(Object key);

V put(K key, V value);

V remove(ObjYjRjszcnjtect key);

void putAll(Map extends K, ? extends V> m);

void clear();

Set keySet();

Collection values();

Set> entrySet();

interface Entry {

K getKey();

V getValue();

V setValue(V value);

boolean equals(Object o);

int hashCode();

}

boolean equals(Object o);

int hashCode();

}

1、Collection和Map的区别

Collection和Map最大的区别就是Collection存储的是一组对象；Map是以“键值对”的形式对对象进行的管理。

2、Iterable和Iterator

Iterator是迭代器，Iterable是接口。很多类，像List、Set、HashMap不直接实现迭代器接口Iterator，而是去实现Iterable接口，是因为：

Iterator的方法next()和hasNext()是依赖当前迭代位置的，直接实现Iterator，集合在不同方法间传递时，会包含一个当前迭代位置的指针；

而Iterable每次调用都会返回一个从头开始计数的迭代器。

3、Collection和Collections的区别

Collection是一个集合接口。它提供了对集合对象进行进本操作的通用接口方法。

Collections是一个工具类。内有多个对集合对象进行操作的静态方法，不能实例化。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。