java集合相关问题

1.Map/Set 的 key 为自定义对象时，必须重写 hashCode 和 equals；

2.ArrayList 的 subList 结果不可强转成 ArrayList，否则会抛出 ClassCastException 异常：java.util.RandomAccessSubList cannot be cast to java.util.ArrayList ;

说明：subList 返回的是 ArrayList 的内部类 SubList，并不是 ArrayList ，而是 ArrayList 的一个视图，对于 SubList 子列表的所有操作最终会反映到原列表上；

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

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

直接使用 toArray 无参方法存在问题，此方法返回值只能是 Object[]类，若强转其它类型数组将出现 ClassCastException 错误；

4.使用工具类Arrays.asList()把数组转换成集合时，不能使用其修改集合相关的方法， 它的 add/remove/clear 方法会抛出 UnsupportedOperationException 异常；

原因：asList 的返回对象是一个 Arrays 内部类，并没有实现集合的修改方法。Arrays.asList体现的是适配器模式，只是转换接口，后台的数据仍是数组；下面的代码为Arrays内部类，其中没有实现list接口的相关集合操作方法：

  private static class ArrayList<E> extends AbstractList<E>
         implements RandomAccess, java.io.Serializable
     {
         private static final long serialVersionUID = -2764017481108945198L;
         private final E[] a;

         ArrayList(E[] array) {
             if (array==null)
                 throw new NullPointerException();
             a = array;
         }

         public int size() {
             return a.length;
         }

         public Object[] toArray() {
             return a.clone();
         }

         public <T> T[] toArray(T[] a) {
             int size = size();
             if (a.length < size)
                 return Arrays.copyOf(this.a, size,
                                      (Class<? extends T[]>) a.getClass());
             System.arraycopy(this.a, 0, a, 0, size);
             if (a.length > size)
                 a[size] = null;
             return a;
         }

         public E get(int index) {
             return a[index];
         }

         public E set(int index, E element) {
             E oldValue = a[index];
             a[index] = element;
             return oldValue;
         }

         public int indexOf(Object o) {
             if (o==null) {
                 for (int i=0; i<a.length; i++)
                     if (a[i]==null)
                         return i;
             } else {
                 for (int i=0; i<a.length; i++)
                     if (o.equals(a[i]))
                         return i;
             }
             return -1;
         }

         public boolean contains(Object o) {
             return indexOf(o) != -1;
         }
     }

5.不要在 foreach 循环里进行元素的 remove/add 操作。remove 元素请使用 Iterator 方式，如果并发操作，需要对 Iterator 对象加锁；

这是因为在foreach循环里如果使用 remove/add 操作会改变集合大小从而导致循环报错；

6.使用 entrySet 遍历 Map 类集合 KV，而不是 keySet 方式进行遍历。

说明：keySet 其实是遍历了 2 次，一次是转为 Iterator 对象，另一次是从 hashMap 中取出 key
所对应的 value。而 entrySet 只是遍历了一次就把 key 和 value 都放到了 entry 中，效率更
高。如果是 JDK8，使用 Map.foreach 方法。

7.利用 Set 元素唯一的特性，可以快速对另一个集合进行去重操作，避免使用 List 的contains 方法进行遍历去重操作。