阿里巴巴开发手册05 集合处理

集合处理

1. hashcode与equals

   i. 只要重写equals，必须 重写hashcode

   ii. 使用set存储的类，必须重写hashcode和equals

   iii. 使用自定义对象作为Map的键，必须重写hashcode和equals

2. ArrayList的subList结果不可以强转ArrayList，原集合的元素增加删除均会对子列表的遍历、增加、删除产生异常

3. 使用集合转数组，必须使用toArray(T[] array)，传入的是类型完全一样的数组，大小就是list.size()

4. 使用工具类Arrays.asList()把数组转为集合时，不能使用修改集合的方法（add remove clear）

5. 泛型通配符<? extends T>来接收的数据，不能使用add方法。使用<? super T>接收的数据不能使用get方法。所以，频繁读取的使用<? extends T>，频繁插入的使用<? super T>

6. 在foreach中禁止remove和add操作，remove需要使用Iterator，如果并发，需要对Iterator加锁
   

7. Comparator需要满足以下条件：

   x，y的比较结果与y, x的比较结果相反

   x > y, y > z，则x > z

   x = y, 则比较x, z的结果与y, z的结果相同

8. 推荐在泛型集合定义时，使用diamond格式
   

9. 建议在集合初始化时，指定大小。Capacity = (存储个数/负载因子) + 1，若不明确，请设置16

10. 建议使用EntrySet而不是KeySet对Map集合进行遍历

11. Map集合空值问题
    

12. 合理利用集合的有序性和稳定性

13. 利用Set的唯一性可以实现快速去重，避免List的contains方法