阿里JAVA开发手册的部分收录

(五) 集合处理
1、 【强制】关于 hashCode 和 equals 的处理，遵循如下规则：
1） 只要重写 equals，就必须重写 hashCode。
2） 因为 Set 存储的是不重复的对象，依据 hashCode 和 equals 进行判断，所以 Set 存储的 对象必须重写这两个方法。
3） 如果自定义对象做为 Map 的键，那么必须重写 hashCode 和 equals。
说明：String 重写了 hashCode 和 equals 方法，所以我们可以非常愉快地使用 String 对象 作为 key 来使用。

2、【强制】 ArrayList的subList结果不可强转成ArrayList，否则会抛出ClassCastException 异常：java.util.RandomAccessSubList cannot be cast to java.util.ArrayList ;
说明：subList 返回的是 ArrayList 的内部类 SubList，并不是 ArrayList ，而是 ArrayList 的一个视图，对于 SubList 子列表的所有操作最终会反映到原列表上。

3、 【强制】 在 subList 场景中，高度注意对原集合元素个数的修改，会导致子列表的遍历、增 加、删除均产生 ConcurrentModificationException 异常。

4、【强制】使用集合转数组的方法，必须使用集合的 toArray(T[] array)，传入的是类型完全 一样的数组，大小就是 list.size()。
说明：使用 toArray 带参方法，入参分配的数组空间不够大时，toArray 方法内部将重新分配 内存空间，并返回新数组地址；如果数组元素大于实际所需，下标为[ list.size() ]的数组 元素将被置为 null，其它数组元素保持原值，因此最好将方法入参数组大小定义与集合元素 个数一致。

正例：     List<String> list = new ArrayList<String>        list.add("guan");        list.add("bao");        String[] array = new String[list.size()];        array = list.toArray(array);  反例：直接使用 toArray 无参方法存在问题，此方法返回值只能是 Object[]类，若强转其它 类型数组将出现 ClassCastException 错误。 

5、【强制】使用工具类 Arrays.asList()把数组转换成集合时，不能使用其修改集合相关的方 法，它的 add/remove/clear 方法会抛出 UnsupportedOperationException 异常。
说明：asList 的返回对象是一个 Arrays 内部类，并没有实现集合的修改方法。Arrays.asList 体现的是适配器模式，只是转换接口，后台的数据仍是数组。

    String[] str = new String[] { "a", "b" };    List list = Arrays.asList(str);                 第一种情况：list.add("c"); 运行时异常。 第二种情况：str[0] = "gujin"; 那么 list.get(0)也会随之修改。 

6、【强制】泛型通配符<? extends T>来接收返回的数据，此写法的泛型集合不能使用 add 方 法，而<? super T>不能使用 get 方法，做为接口调用赋值时易出错。
说明：扩展说一下 PECS(Producer Extends Consumer Super)原则：1）频繁往外读取内容 的，适合用上界 Extends。
2）经常往里插入的，适合用下界 Super。

7、【强制】不要在 foreach 循环里进行元素的 remove/add 操作。remove 元素请使用 Iterator 方式，如果并发操作，需要对 Iterator 对象加锁。

正例： Iterator<String> it = a.iterator();       while (it.hasNext()) {              String temp = it.next();             if (删除元素的条件) {                  it.remove();                 }      }反例： List<String> a = new ArrayList<String>();        a.add("1");         a.add("2");         for (String temp : a) {              if ("1".equals(temp)) {                  a.remove(temp);          }      }  说明：以上代码的执行结果肯定会出乎大家的意料，那么试一下把“1”换成“2”，会是同样的 结果吗？ 爆出异常：Exception in thread "main" java.util.ConcurrentModificationExceptionList<String> a = new ArrayList<String>();        a.add("1");        a.add("2");        a.add("1");        //第一种，出错        for(String temp : a){            if("2".equals(temp)){                a.remove(temp);            }        }        //正确的做法使用使用迭代器        Iterator<String> it = a.iterator();        while(it.hasNext()){            if("2".equals(it.next())){                it.remove();            }        }        System.out.println(a);

9、 【推荐】集合初始化时，指定集合初始值大小。 说明：HashMap 使用 HashMap(int initialCapacity) 初始化，
正例：initialCapacity = (需要存储的元素个数 / 负载因子) + 1。注意负载因子（即loader factor）默认为 0.75，如果暂时无法确定初始值大小，请设置为 16。
反例：HashMap 需要放置 1024 个元素，由于没有设置容量初始大小，随着元素不断增加，容 量 7 次被迫扩大，resize 需要重建 hash 表，严重影响性能。

13、【参考】利用 Set 元素唯一的特性，可以快速对一个集合进行去重操作，避免使用 List 的 contains 方法进行遍历、对比、去重操作。

//使用Set快速去重public static void main(String[] args){        List<String> a = new ArrayList<String>();        a.add("1");        a.add("2");        a.add("1");        //利用Set         Set<String> set = new HashSet<String>();        set.addAll(a);//将list加入到set中        for(Iterator<String> it = set.iterator(); it.hasNext(); ){            System.out.println(it.next().toString());        }        a = new ArrayList<String>(set);        System.out.println(a);    }