一、大神与二货系列之indexOf(一)

大神看到二货的程序用到String.indexOf,就问二货，List有indexOf方法吗？数组有indexOf方法吗？

二货听到问题之后开始在大脑里进行搜索，过了好大一会（估计用的是顺序查找，不然不会这么慢）；

二货说：没有印象了！

大神惊呆了，二货很惭愧…..

下面是二货学习之后的总结：

1. List接口里有indexOf方法；
2. List接口有10个实现类，常用的分别是ArrayList、LinkedList、Vector；看下这个三个实现类是怎么样实现indexOf方法的；

3. ArrayList实现indexOf方法是用的顺序查找，而且indexOf传入的对象是可以是null；
   从源码注释里可以看到，返回第一次出现改对象的的index，如果ArrayList里不存在测返回-1；

   既然是第一次出现，应该可以说明ArrayList中的元素可以重复；问题出现了，ArrayList是怎样存在 的？为什么支持重复？

   继而在源码里看到了这一段程序：

    /**

     * The array buffer into which the elements of the ArrayList are stored.

     * The capacity of the ArrayList is the length of this array buffer.

     */

     private transient Object[] elementData;

可以看出来ArrayList是基于数组存在的，数组允许重复；

那问题又来了，

 a),transient是干什么用的？
 b),ArrayList既然是数组，初始的长度多少，长度是怎样扩容的？
 c),ArrayList对增删改查是怎么处理的？
 d),ArrayList在被多线程操作时，它是线程安全的吗？怎样实现它的线程安全？

回答：
a),来自百度百科：

java语言的关键字，变量修饰符，如果用transient声明一个实例变量，当对象存储时，它的值不需要维持。
java的serialization提供了一种持久化对象实例的机制。当持久化对象时，可能有一个特殊的对象数据成员， 我们不想用serialization机制来保存它。为了在一个特定对象的一个域上关闭serialization，
可以在这个域前加上关键字transient。当一个对象被序列化的时候，transient型变量的值不包括在序列化的表示中，
然而非transient型的变量是被包括进去的。 也就是说不需要序列化存储的属性可以加这个关键字；

此处产生疑问：如果我一个对象里有一个Arraylist属性，是不是该对象序列化之后，ArrayList得不到值了！！！！？？？

随验证，发现能取到ArrayList的值，为什么？？？？

b), ArrayList的初始长度是10，每次增加一个元素，都会拿真实的size+1与基本数组的长度进行对比，如果说真实的size+1大于基本数组 的长度，程序会新生成一个基本数组长度1.5倍+1的数字(newLength)，如果newLength < size +1；则 newLength = size +1(不在扩容)； 进行数组copy；

（结构上的修改是指任何添加或删除一个或多个元素的操作，或者显式调整底层数组的大小；仅仅设置元素的值不是结构上的修改。）

这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用
Collections.synchronizedList 方法将该列表“包装”起来。这最好在创建时完成，以防止意外对列表进行不同步的访问：
List list = Collections.synchronizedList(new ArrayList(…));
因此，面对并发的修改，迭代器很快就会完全失败，而不是冒着在将来某个不确定时间发生任意不确定行为的风险。
注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。 快速失败迭代器会尽最大努力抛出
ConcurrentModificationException。因此，为提高这类迭代器的正确性而编写一个
依赖于此异常的程序是错误的做法：迭代器的快速失败行为应该仅用于检测 bug。—-摘自API

4) Vector实现indexOf方法与arrayList的相同，只是多了一个关键字synchronized，
Vector在扩容方面 与arrayList有区别，
如果capacityIncrement>0，按照capacityIncrement扩容，否则扩容一倍；
5) LinkedList

附源码：

  ArrayList

/**

     * Returns the index of the first occurrence of the specified element

     * in this list, or -1 if this list does not contain the element.

     * More formally, returns the lowest index <tt>i</tt> such that

     * <tt>(o==null ? get(i)==null : o.equals(get(i)))</tt>,

     * or -1 if there is no such index.

     */

    public int indexOf(Object o) {

    if (o == null) {

        for (int i = 0; i < size; i++)

        if (elementData[i]==null)

            return i;

    } else {

        for (int i = 0; i < size; i++)

        if (o.equals(elementData[i]))

            return i;

    }

    return -1;

    }