Android面试准备之集合
转载请以链接形式标明出处：
http://blog.csdn.net/lxk_1993/article/details/51871449
本文出自:【lxk_1993的博客】；
首先 集合类型有两种： Collection 和 Map。
Collection 又分为List、Set以及Queue。
List又有ArrayList、LinkedList等。
Set又有HashSet、TreeSet等。
Queue又有DelayQueue、ArrayDeque、PriorityQueue等。
Map又有HashMap、TreeMap、Properties等。
代码语言：javascript复制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（）。
