第17章 容器的深入研究

简单的容器分类

常用的方法

• 填充容器：

 List<StringAddress> list= new ArrayList<StringAddress>(
        Collections.nCopies(4, new StringAddress("Hello")));

Collections.fill(list, new StringAddress("World!")); //fill()只能替换已经在list中存在的元素

• 在javase 5中，大量的类都是Iterable类型，主要包括所有的Collections（但是不包括各种map）类。
• foreach语句可以用于数组或者其它的任何Iterable，但是这并不意味着数组肯定也是一个Iterable.
• Map是一种将对象（而非数字）与对象相关联的设计。HashMap设计用来执行快速的访问；TreeMap保持 键 始终处于排序状态，所以没有HashMap快。LinkedHashMap保持元素的插入顺序，但是也通过散列提供了快速访问的能力。

散列和散列码

• 散列码不是独一无二的（应该更加的关注速度，而不是唯一性），但是通过hashCode()和equals()，必须应该完全确定对象的身份。

Set

• set的遍历：

Set<String> set = new HashSet<String>();
Collections.addAll(set, "one two three four five".split(" "));
Iterator<String> iterator = set.iterator();

while (iterator.hasNext()) {
    String string = (String) iterator.next();
    System.out.println(string);
}

for (String str : set) {
    System.out.println(str);
}

Queue

参考

• http://www.cnblogs.com/end/archive/2012/10/25/2738493.html（set很好）