The Collection Interfaces in Java
开发中几乎离不开集合,虽然平时用到的就那么几个,对它的了解还是知之甚少,遂有了整理一下的想法,但看到Java中的集合非常的庞杂,因此,只对接口做了一些简单的梳理,下面步入正题:谓之集合,指可以盛放多个对象,也可以把它称之为容器,集合类和数组不同,数组元素既可以是基本类型的值,也可以是对象;而集合里只能保存对象。一般大家把Collections分成三个体系:Set、List和Map,但从下面的图
开发中几乎离不开集合,虽然平时用到的就那么几个,对它的了解还是知之甚少,遂有了整理一下的想法,但看到Java中的集合非常的庞杂,因此,只对接口做了一些简单的梳理,下面步入正题:
谓之集合,指可以盛放多个对象,也可以把它称之为容器,集合类和数组不同,数组元素既可以是基本类型的值,也可以是对象;而集合里只能保存对象。一般大家把Collections分成三个体系:Set、List和Map,但从下面的图来看,也可以分为两个体系:Collection和Map,如果掌握了每个集合的特点,怎么分也就看个人喜好了。(该静下心来好好看看下图)
先来看Collection这一支:
Interface java.util.Iterable
此为集合根接口,如果有一个集合为Iterable,那么可以通过它获取一个Iterator,并且利用它作为目标来迭代。
public interface Iterable<T> {
Iterator<T> iterator();
}
Interface java.util.Collection
该接口中定义的方法可以操作Set、List和Queue集合,当使用System.out的println方法来输出集合对象时,将输出[ele1,ele2...]的形式,这显然是因为Collection的实现类重写了toString()方法,所有的Collection都重写了toString()方法,该方法可以一次性数据集合中的元素。至于遍历的方式就不做介绍了。
public interface Collection<E> extends Iterable<E> {
Iterator<E> iterator();
int size();
boolean isEmpty();
boolean contains(Object o);
boolean add(E e);
boolean remove(Object element);
boolean containsAll(Collection<?> c);
boolean addAll(Collection<? extends E> c);
boolean removeAll(Collection<?> c);
boolean retainAll(Collection<?> c);
void clear();
Object[] toArray();
<T> T[] toArray(T[] a);
}
Interface java.util.Set
Set类似一个罐子,一旦把对象“丢进”Set集合,集合里多个对象之间没有明显的顺序,Set集合与Collection基本完全一样,他没有提供额外的方法,实际上Set就是Collection,知识行为不同。Set集合不容许包含相同的元素,如果试图把两个相同元素加入同一个Set集合中,则添加操作失败,add方法返回false,且新元素不会被加入。
Set判断两个对象相同不是使用==运算符,而是根据equals方法。如果两个对象用equals方法比较返回true,Set就不会接受这两个对象;反之亦然。
public interface Set<E> extends Collection<E> {
}
Interface java.util.SortedSet
SortedSet进一步保证了Set内的元素按照升序排列,排序的规则是按照自然排序进行,如果需要自定义排序方法,那么就需要借助comparator接口了。每个方法的用法请详见API。
public interface SortedSet<E> extends Set<E> {
Comparator<? super E> comparator();
E first();
E last();
SortedSet<E> subSet(E fromElement, E toElement);
SortedSet<E> headSet(E toElement);
SortedSet<E> tailSet(E fromElement);
}
Interface java.util.List
List作为Collection接口的子接口,可以使用Collection接口的全部方法,而且由于List是有序集合,因此List集合里增加了一些根据索引操作集合元素的方法,List中允许重复元素。
List额外提供了一个listIterator()方法,它继承自Iterator接口,拥有向前迭代的功能,还可以通过add方法向List集合中添加元素。
public interface List<E> extends Collection<E> {
E get(int index);
E set(int index, E e);
void add(int index, E e);
E remove(int index);
boolean addAll(int index, Collection<? extends E> c);
int indexOf(Object o);
int lastIndexOf(Object o);
ListIterator<E> listIterator();
ListIterator<E> listIterator(int index);
List<E> subList(int from, int to);
}
Interface java.util.Queue
Queue用于模拟队列数据结构,通常指FIFO的容器,访问元素操作会返回队列头部的元素,通常,队列不允许随机访问队列的元素。
public interface Queue<E> extends Collection<E> {
boolean offer(E o); // adds if possible
E poll(); // retrieve and remove head (return null if empty)
E remove(); // retrieve and remove head (throw if empty)
E peek(); // retrieve but do not remove head (return null if empty)
E element(); // retrieve but do not remove head (throw if empty)
}
Interface java.util.concurrent.BlockingQueue
此接口用到的不多,首先它是一个队列,那和上面介绍的队列有何区别呢?如果BlockingQueue为空,从BlockingQueue取元素将会被阻断进入等待状态,知道BlockingQueue放入元素才会被唤醒,同样,如果BlockingQueue是满的,任何试图放入元素的操作也会被阻断进入等待状态,知道BlockingQueue有空间才会被唤醒。
public interface BlockingQueue<E> extends Queue<E> {
boolean offer(E o, long timeout, TimeUnit unit) throws InterruptedException;
void put(E o) throws InterruptedException;
boolean add(E e);
E poll(long timeout, TimeUnit unit) throws InterruptedException;
E take() throws InterruptedException;
int drainTo(Collection<? super E> c);
int drainTo(Collection<? super E> c, int maxElements);
int remainingCapacity();
}
再来看Map这一支:
Interface java.util.Map
Map中把Key放在一起看,组成了一个Set集合,是不能重复的,Map确实包含一个keySet()方法,用于返回所有的key组成的set集合;如果把Map所有的value放在一起看,他非常类似于List,元素键可以重复,因此,Map也被称作字典。
Map提供了大量的实现类,Entry为Map内部类,因此通过entrySet()方法可以取出包含key-value的Map.Entry对象。
public interface Map<K,V> {
boolean containsKey(Object key);
boolean containsValue(Object value);
V put(K key, V value);
V get(Object key);
V remove(Object key);
void putAll(Map<? extends K, ? extends V> t);
void clear();
public Set<K> keySet();
public Collection<V> values();
Set<Map.Entry<K, V>> entrySet();
public interface Entry<K,V> {
K getKey();
V getValue();
V setValue(V value);
}
}
Interface java.util.SortedMap
正如Set接口派生出SortedSet子接口,SortedSet有一个TreeSet实现类,Map接口也派生了一个SortedMap子接口,SortedMap也有一个TreeMap实现类。与TreeSet类似的是,TreeMap也是基于红黑树对TreeMap所有key进行排序,从而保证TreeMap中所有key-value处于有序状态。
排序方法分自然排序和定制排序,如果自然排序可以必须实现Comparable接口,且所有的key是同一个类对象,定制排序则需要借助Compatator对象。
public interface SortedMap<K, V> extends Map<K, V> {
Comparator<? super E> comparator();
K firstKey();
K lastKey();
SortedMap<K,V> subMap(K fromKey, K toKey);
SortedMap<K,V> headMap(K toKey);
SortedMap<K,V> tailMap(K fromKey);
}
Interface java.util.concurrent.ConcurrentMap
对于很多并发应用程序来说是一个非常有用的接口,对并发有所了解的童鞋可进一步了解。本人只能写到这里了。
public interface ConcurrentMap<K, V> extends Map<K, V> {
V putIfAbsent(K key, V value);
boolean remove(Object key, Object value);
boolean replace(K key, V oldValue, V newValue);
V replace(K key, V value);
}
至于实现类,在用到时可以百度或API查询即可,没必要一一列举,这里没有谈到线程安全和泛型,以后有时间再做梳理。(为后面Bean的注入做个铺垫)
更多推荐
所有评论(0)