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 = ; i < c.size(); i++) {
String str = c.get(i);
System.out.println(str);
}
Map常用方法：
Map<Integer, String> m = new HashMap<Integer, String>();
m.put(, "hello");//添加元素，如果键是第一存储，就直接存储元素，返回null；如果键不是第一次存储，值替换以前的值，返回以前的值。
m.put(, "world");
m.put(, "android");
m.clear();//移除集合里的所有键值对
m.remove();//根据键删除键值对元素，并把值返回
m.containsKey();//判断集合是否包含指定键
m.isEmpty();//判断集合是否为空
m.size();//获取集合键值对对个数
String value = m.get();//根据键获取值
Set<Integer> set = m.keySet();//获取集合中所有键的集合
Collection<String> con = m.values();//获取集合中所有值的集合
根据键找值遍历：
Map<Integer, String> m = new HashMap<Integer, String>();
m.put(, "hello");
m.put(, "world");
m.put(, "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(, "hello");
m.put(, "world");
m.put(, "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();
list.add();
list.add();
list.add();
list.add();
Collections.sort(list);//排序，默认按照自然排序，需要类型实现Comparable接口
int index = Collections.binarySearch(list, );//二分查找，找不到返回值：－最大索引加1
int maxValue=Collections.max(list);//查找最大值。
Collections.synchronizedList(list);//将非线程安全的List包装为线程安全的。