标签：
1.Collection（单列结合）
List（有序，数据可重复）
ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全，效率高。
Vector：底层数据结构是数组，查询快，增删慢，线程安全，效率低。
LinkedList：底层数据结构是链表，查询慢，增删快，线程不安全，效率高。
Set（无序，数据唯一）
HashSet：底层数据结构是哈希表。哈希表依赖两个方法：hashCode()和equals()，这两个方法可以通过编译器自动生成即可。
执行顺序：先判断hashCode()值是否相同
是：继续执行equals()，看返回值是true：说明元素重复，不添加；是false：就直接添加到集合。
否：就直接添加到集合。
LinkerHashSet：底层数据结构由链表喝哈希彪组成，链表保证元素有序，哈希表保证元素唯一。
TreeSet：底层数据结构是红黑树（一种自平衡的二叉树）。
如何保证元素唯一性：根据比较的返回值是否是0来决定。
如何保证元素的排序：
自然排序（元素具备比较性）：让元素所属的类实现Comparable接口。
比较器排序（集合具备比较性）：让集合接收一个Comparator的实现类对象。
2.Map（双列集合）
Map集合的数据结构仅仅针对键有效，与值无关。存储的是键值对形式的元素，键唯一，值可重复。
HashMap：底层数据结构是哈希表，线程不安全，效率高。
哈希表依赖两个方法：hashCode()和equals()，这两个方法可以通过编译器自动生成即可。
执行顺序：先判断hashCode()值是否相同
是：继续执行equals()，看返回值是true：说明元素重复，不添加；是false：就直接添加到集合。
否：就直接添加到集合。
LinkedHashMap：底层数据结构由链表喝哈希彪组成，链表保证元素有序，哈希表保证元素唯一。
Hashtable：底层数据结构是哈希表，线程安全，效率低。
哈希表依赖两个方法：hashCode()和equals()，这两个方法可以通过编译器自动生成即可。
执行顺序：先判断hashCode()值是否相同
是：继续执行equals()，看返回值是true：说明元素重复，不添加；是false：就直接添加到集合。
否：就直接添加到集合。
TreeMap：底层数据结构是红黑树（一种自平衡的二叉树）。
如何保证元素唯一性：根据比较的返回值是否是0来决定。
如何保证元素的排序：
自然排序（元素具备比较性）：让元素所属的类实现Comparable接口。
比较器排序（集合具备比较性）：让集合接收一个Comparator的实现类对象。
3.集合的常用方法及遍历
Collection常用方法：
Collection c = new ArrayList(); c.add("hello");//往集合里添加一个元素 c.add("world"); c.clear();//清除集合里对所有元素 c.remove("world");//移除集合里对指定元素 c.contains("hello");//判断集合里是否包含指定元素 c.isEmpty();//判断集合是否为空 c.size();//获取集合里的元素个数 Collection c2 = new ArrayList(); c2.add("android"); c.addAll(c2);//添加一个集合的元素 c.removeAll(c2);//移除一个集合的元素，只要有一个被移除了就返回true c2.containsAll(c);//判断集合中是否包含指定的集合元素，只有包含所有元素才返回true c2.retainAll(c);//集合的交集，A和B两个集合，A.retainAll(B)，最终结果保存在A集合里，B集合不变。返回Boolen值表示A集合是否发生改变
增强for遍历：
List<String> c = new ArrayList<String>(); c.add("hello"); c.add("world"); //增强for遍历之前最好检查下集合是否为null，为null会报错 if (c != null) { for (String str : c) { System.out.println(str); } }
迭代器遍历：
Collection c = new ArrayList(); c.add("hello"); c.add("world"); Iterator it = c.iterator(); while (it.hasNext()) { Object obj = it.next();//获取元素，并移到集合下一个元素的位置 System.out.println(obj.toString()); }
List集合普通for遍历：
List<String> c = new ArrayList<String>(); c.add("hello"); c.add("world"); for (int i = 0; i < c.size(); i++) { String str = c.get(i); System.out.println(str); }
Map常用方法：
Map<Integer, String> m = new HashMap<Integer, String>(); m.put(2, "hello");//添加元素，如果键是第一存储，就直接存储元素，返回null；如果键不是第一次存储，值替换以前的值，返回以前的值。 m.put(3, "world"); m.put(4, "android"); m.clear();//移除集合里的所有键值对 m.remove(2);//根据键删除键值对元素，并把值返回 m.containsKey(3);//判断集合是否包含指定键 m.isEmpty();//判断集合是否为空 m.size();//获取集合键值对对个数 String value = m.get(2);//根据键获取值 Set<Integer> set = m.keySet();//获取集合中所有键的集合 Collection<String> con = m.values();//获取集合中所有值的集合
根据键找值遍历：
Map<Integer, String> m = new HashMap<Integer, String>(); m.put(2, "hello"); m.put(3, "world"); m.put(4, "android"); Set<Integer> key = m.keySet();//获取集合中所有键的集合 for (int i : key) { String value = m.get(i);//获取键对应对值 System.out.println("key:" + i + "---value:" + value); }
根据键值对对象分别找键和值：
Map<Integer, String> m = new HashMap<Integer, String>(); m.put(2, "hello"); m.put(3, "world"); m.put(4, "android"); Set<Map.Entry<Integer, String>> set = m.entrySet();//获取所有键值对对象对结合 //遍历键值对对象集合，得到每一个键值对 for (Map.Entry<Integer, String> me : set) { int key = me.getKey();//获取键 String value = me.getValue();//获取值 System.out.println("key:" + key + "---value:" + value); }
4.Collections（针对集合下操作的工具类）
List<Integer> list = new ArrayList<Integer>(); list.add(10); list.add(30); list.add(20); list.add(50); list.add(10); Collections.sort(list);//排序，默认按照自然排序，需要类型实现Comparable接口 int index = Collections.binarySearch(list, 300);//二分查找，找不到返回值：－最大索引加1 int maxValue=Collections.max(list);//查找最大值。 Collections.synchronizedList(list);//将非线程安全的List包装为线程安全的。
标签：
原文地址：http://www.cnblogs.com/shijunzhang/p/4858791.html
