Java容器指的是List,Set,Map这些类。由于翻译的问题，问到集合，Collection这些指的都是它们几个。
List
ArrayList 随机访问快
LinkedList 插入删除快
这个好理解，array嘛就是数组，随机访问快。link嘛就是链表，当然是插入删除快了。
Set 每个元素只能放一次
HashSet 使用散列
TreeSet 使用红黑树，会对元素排序，接口是SortedSet。初始化TreeSet时可以传入Comparator对象的实现做为排序函数
LinkedHashSet 也使用散列，但使用链表来维护插入顺序
Set的访问顺序
HashSet按照HashCode的顺序
TreeSet对元素排序有两种方法：1、对象implements Comparable。2、new TreeSet传入参数T extends Comparator。
易错点：两个不要搞反了。在创建TreeSet的时候可以不初始化任何排序方法，此时不会报错。但添加对象进去的时候就会报错了，提示cannot be cast to java.lang.Comparable
LinkedHashSet按照插入的次序显示
关于HashCode
HashCode是一个int数值，同一个对象要求在get和put的HashCode是同一个。不同对象的HashCode不要求必须不同，只要equals方法能区分开就可以了。
一个实用的HashCode应该是基于对象内容的，并且分布平均的
Map相同的key只能放一次。这个key使用key对象的equals来判断是否重复
HashMap 类似HashSet，按key的HashCode存放
LinkedHashMap 可以按照插入次序存放，或者最近最少使用LRU顺序存放。比HashMap慢一点，但迭代访问时更快
TreeMap 类似TreeSet，基于红黑树排序
此外还有WeakHashMap, ConcurrentHashMap, IdentityHashMap
各种容器的遍历：
1、List集合的遍历
List<Integer> list = new ArrayList<Integer>();
//使用Iterator遍历。缺点是不能随机访问
Iterator iter = list.iterator();
while(iter.hasNext())
{
Integer i = (Integer) iter.next();
}
//这个比较好。不过注意调用get(i)的时候千万不要超出List的长度范围，尤其是进行删除操作之后！
for(int i=0; i<list.size(); i++)
{
Integer n = list.get(i);
}
for(Integer i : list)
{
//可以直接对i操作
}
//java8的forEach和lambda表达式组合是最牛的。适合遍历输入或者操作。
list.forEach(s -> System.out.println(s));
2、Set集合的遍历
HashSet<Integer> iset = new HashSet<Integer>();
iset.add(3);
iset.add(8);
iset.add(7);
iset.add(11);
//最简单的必须是它
iset.forEach(i -> System.out.println(i));
//不能用for了，因为没有随机访问的get函数啦！
Iterator<Integer> iter = iset.iterator();
while(iter.hasNext())
{
iter.next();
}
3、Map集合的遍历
Map<String, String> map = new HashMap<String, String>();
map.put("111", "one");
map.put("zz", "zzzzzzzz");
map.put("a", "apple");
//对于entrySet迭代
Iterator iter = map.entrySet().iterator();
while(iter.hasNext())
{
Entry entry = (Entry) iter.next();
System.out.println(entry.getKey() + ": " + entry.getValue());
}
//对key的set迭代
Iterator iter2 = map.keySet().iterator();
while(iter2.hasNext())
{
String key = (String) iter2.next();
System.out.println(key + ": " + map.get(key));
}