Java简单容器(集合)分类:
完整容器分类:
通俗的说吧,java容器类库有两种主要类型Collection和map,区别在于容器中的每个“槽”保存的元素个数:
collection和旗下的list,Set,Queue都是每个槽一个元素;
map和旗下的各种HashMap,TreeMap等都是一个槽两个元素(一个是key,一个是value),两者对应起来,像个简单的数据库;
其中collection接口继承自Iterable接口
public interface Collection<E>extends Iterable<E>
而这个Iterable接口有一个方法,iterator<T> iterator(),以匿名内部类的方式实现这个方法并返回一个继承了iterator接口的的子对象;
其他的倒也没发现什么很重要的了,画一个联系图来加深记忆,也便于初学者理解:
现在头脑更加清晰了,可能对具体的方法不了解,不过这些在API文档里面应有尽有了,这里说一下值得注意的地方:
linkedList内存使用量要小一些,添加删除元素效率较高,元素随机访问的效率较地,ArrayList与之相反。
ArrayList它允许全部的元素,包括null,和LinkedList一样不是同步的,除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素,其容量也自动增长。在添加大量元素前,应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。
Vector非常类似于arrayList,与之不同的是Vector是同步的。
Stack继承Vector,实现了一个先进后出的堆栈,Stack在刚被创建时是空栈。
用以下程序能打印出java.util包中各种Collection类与Map类之间方法的差异:
package com.cxfeng.util;
import java.util.*;
public class Sets {
public static <T> Set<T> union(Set<T> a, Set<T> b) {
Set<T> result = new HashSet<T>(a);
result.addAll(b);
return result;
}
public static <T> Set<T> intersection(Set<T> a, Set<T> b) {
Set<T> result = new HashSet<T>(a);
result.retainAll(b);
return result;
}
public static <T> Set<T> difference(Set<T> a, Set<T> b) {
Set<T> result = new HashSet<T>(a);
result.removeAll(b);
return result;
}
public static <T> Set<T> complement(Set<T> a, Set<T> b) {
return difference(union(a, b), intersection(a, b));
}
}
package com.cxfeng.util;
import java.util.*;
import java.lang.reflect.*;
public class ContainerMethodDifferences {
static Set<String> methodSet(Class<?> type) {
Set<String> result = new TreeSet<String>();
for (Method m : type.getMethods())
result.add(m.getName());
return result;
}
static void interfaces(Class<?> type) {
System.out.print("Interfaces in" + type.getSimpleName() + ": ");
List<String> result = new ArrayList<String>();
for (Class<?> c : type.getInterfaces())
result.add(c.getSimpleName());
System.out.println(result);
}
static Set<String> object = methodSet(Object.class);
static {
object.add("clone");
}
static void difference(Class<?> superset, Class<?> subset) {
System.out.print(superset.getSimpleName() + " extends "
+ subset.getSimpleName() + ", adds: ");
Set<String> comp = Sets.difference(methodSet(superset),
methodSet(subset));
comp.removeAll(object);// don't show Object methods
System.out.println(comp);
interfaces(superset);
}
public static void main(String[] args) {
System.out.println("Collection: " + methodSet(Collection.class));
interfaces(Collection.class);
difference(Set.class, Collection.class);
difference(HashSet.class, Set.class);
difference(LinkedHashSet.class, HashSet.class);
difference(TreeSet.class, Set.class);
difference(List.class, Collection.class);
difference(ArrayList.class, List.class);
difference(LinkedList.class, List.class);
difference(Queue.class, Collection.class);
difference(PriorityQueue.class, Queue.class);
System.out.println("Map: " + methodSet(Map.class));
difference(HashMap.class, Map.class);
difference(LinkedHashMap.class, HashMap.class);
difference(TreeMap.class, Map.class);
difference(SortedMap.class, Map.class);
}
}
总结:容器基本上是今后会每天都用到的工具,类库中总共也就这么几种,虽然它们用起来有时候很相似,但在正确的使用下会使程序更加简洁,更强大,更高效。