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

时间:2021-07-15 10:30:08

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:

?
1
2
3
4
5
package java.lang;
import java.util.Iterator;
public interface Iterable<T> {
  Iterator<T> iterator();
}

Iterator:

?
1
2
3
4
5
6
package java.util;
public interface Iterator<E> {
  boolean hasNext();
  E next();
  void remove();
}

Collection:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
package java.util;
public interface Collection<E> extends Iterable<E> {
  int size();
  boolean isEmpty();
  boolean contains(Object o);
  Iterator<E> iterator();
  Object[] toArray();
  <T> 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:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
package java.util;
public interface Map<K,V> { 
  int size();
  boolean isEmpty();
  boolean containsKey(Object key);
  boolean containsValue(Object value);
  V get(Object key);
  V put(K key, V value);
  V remove(Object key);
  void putAll(Map<? extends K, ? extends V> m);
  void clear();
  Set<K> keySet();
  Collection<V> values();
  Set<Map.Entry<K, V>> entrySet();
  interface Entry<K,V> {
    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是一个工具类。内有多个对集合对象进行操作的静态方法,不能实例化。

 以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持服务器之家。

原文链接:http://www.cnblogs.com/lashou/p/6077560.html