首先 集合类型有两种: Collection 和 Map。 Collection 又分为List、Set以及Queue。 List又有ArrayList、LinkedList等。 Set又有HashSet、TreeSet等。 Queue又有DelayQueue、ArrayDeque、PriorityQueue等。 Map又有HashMap、TreeMap、Properties等。 [java] view plain copy public class Test { List l1 = new LinkedList(); List l2 = new ArrayList(); List l3 = new CopyOnWriteArrayList(); Set s1 = new HashSet(); Set s2 = new TreeSet(); Set s3 = new ConcurrentSkipListSet(); Set s4 = new CopyOnWriteArraySet(); Set s5 = new LinkedHashSet(); // Set s6 = new ArraySet(); API 23 Queue queue1 = new DelayQueue(); Queue queue2 = new ArrayDeque(); Queue queue3 = new ConcurrentLinkedQueue(); Queue queue4 = new LinkedBlockingQueue(); Queue queue5 = new PriorityBlockingQueue(); Queue queue6 = new SynchronousQueue(); Queue queue7 = new PriorityQueue(); Queue queue8 = new ArrayBlockingQueue(0); Deque deque1 = new ArrayDeque(); Map map1 = new HashMap(); Map map2 = new TreeMap(); Map map3 = new LinkedHashMap(); Map map4 = new ConcurrentHashMap(); Map map5 = new ConcurrentSkipListMap(); Map map6 = new IdentityHashMap(); Map map7 = new Hashtable(); Map map8 = new Properties(); } Collection 是一个接口,继承自Iterable。 Collection接口提供了下面这些方法。 添加一个或者多个 add(Object o)、addAll(Collection c); 移除一个或者多个 remove(Object o)、removeAll(Collection c); 是否包含一个或者多个 contains(Object o)、containsAll(Collection c); 元素数量 size()、是否等价 equals(Objiect o)、是否为空 isEmpty()、清空 clear()、哈希值 hashCode()、转数组 toArray(); 保留相同元素 retainAll(Collection c)、iterator()。 如果希望收集时记录每个对象的索引顺序,并可以依索引取回对象,就用List。 ArrayList内部是使用Object数组来保存收集对象的,也因此考虑是否使用ArrayList就等于是否要使用到数组的特性。 数组在内存中会是连续的内存空间,根据索引随机存储时速度快。像是排序,就是ArrayList,有较好的速度表现。 但是如果需要调整索引顺序时,会比较差。如果在一个已经收集100个对象的ArrayList中,使用add方法在开始的索引位置0新增一个对象,则需要把之前的对象都向后调整一个位置。 数组的长度固定也是要考虑的问题,ArrayList内部数组长度不够是,会建立新数组,并将原数组的对象放到新数组,这也是耗费时间和内存的操作。 LinkedList采用的则是链接结构,也就是链表。在每次添加对象的时候才会建立新的节点来保存对象,不会事先耗费内存。所以,若收集的对象经常会有变动索引的情况,像是随时会有客户端登录或者注销的客户端List,选用LinkedList会比较好。 如果希望收集的对象不重复,具有集合的行为,则用Set。 例如收集一段字符串中用到了那些字母,就和用Set来收集。但是如果收集的是其他的类,则需要重写该对象对应类的hashCode和equals方法,告诉Set什么样的实例才算重复。 如果收集对象时可以是队列方式,收集的对象加入尾端,取得对象时可以从前端,则可以用Queue。 Queue继承自Collection,具备add()、remove()等方法,然而Queue也定义了 插入对象 offer(), 取出和移除对象 poll(), 取出但是不移除 peek()等方法。 如果对象有操作Queue,并打算以队列方式使用,且队列长度受限,通常建议使用offer(),poll(),peek()等方法。与add()这些Collection的方法相比,他们操作失败会返回固定的值而不会抛出异常,而Collection的方法操作失败则会抛出异常。 如果希望对队列的前端和尾端加入与取出对象,则使用Deque. Deque中定义addFirst(),removeFirst(),getFirst(),addLast(),removeLast(),getLast()等方法,操作失败会抛出异常。而offerFirst(),pollFirst(),peekFirst(),offerLast(),pollLast(),peekLast()等方法,操作失败会返回特定值。 对于有索引的集合进行排序的问题。java.util.Collections提供有sort()方法。要进行排序,收集的对象就得操作Comparable接口,然后再compareTo()告诉它怎么比较;或者操作Comparator接口。 Map就是以键值对的形式来收集数据的。对Map而言,键是不会重复的。判断是否重复是根据hashCode()和equals()两个方法。 Map中的HashMap 在建立键值对应之后,键是无序的;而TreeMap的键是有序的,条件是作为键的对象必须操作Comparable接口,或者是在创建TreeMap时指定操作Comparator接口的对象。 而另一种Map---Properties.它是通过setProperty()和getProperty()来设置键值和获取对应键的值。 访问Map的键值,获取一个Map所有的键可以用keySet()方法,获取所有的值可以用values();获取所有的键值则用entrySet()。