List源码个人理解

#List源码个人理解 ##List接口定义以下方法：

• int size()
• boolean isEmpty()
• boolean contains(Object o)
• Iterator<E> iterator()
• Object[] toArray();
• <T> T[] toArray(T[] a);
• boolean add(E e);
• boolean remove(Object o);
• boolean containsAll(Collection<?> c);
• boolean addAll(Collection<? extends E> c);
• boolean removeAll(Collection<?> c);
• boolean retainAll(Collection<?> c);
• void clear();
• boolean equals(Object o);
• int hashCode();
• E get(int index);
• E set(int index, E element);
• void add(int index, E element);
• E remove(int index);
• int indexOf(Object o);
• int lastIndexOf(Object o);

• List<E> subList(int fromIndex, int toIndex);
  

AbstractList -> List 简单实现部分方法，许多方法还是没有实现， 直接throwexception, 这种做法和安卓的sdk做法相似，只保证编译通过， 但是在真实运行时， 运行真实的方法即 ArrayList或者 LinkedList

##ArrayList -->Abstractlist

• DEFAULT_CAPACITY 10 默认容量10
• 其他一些方法都是常用的数组运算这里不做解释。例如：

  • contains方法：

      public boolean contains(Object o) {
      	return indexOf(o) >= 0;
      }
      //indexOf方法如下：
       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;
      }
    

##LinkedList->AbstractList LinkedList只是将存储的容器换成了双向链表，其他方法还是照样。一些取或者存的方法只是常规的操作双向链表，这里不详细说了，，，

##CopyOnWriteArrayList CopyOnWriteArrayList其实在实现的时候就是将写线程锁住，防止多线程对容器操作导致数据不一致的问题。在具体操作时就是定义一个锁，先锁住。具体代码如下：

 public boolean add(E e) {
		//先锁着
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            Object[] elements = getArray();
            int len = elements.length;
			//复制整个数组
            Object[] newElements = Arrays.copyOf(elements, len + 1);
			//把元素添加到新的数组里面去
            newElements[len] = e;
			//把新的数组的索引赋值
            setArray(newElements);
            return true;
        } finally {
            lock.unlock();
        }
    }

转载于:https://my.oschina.net/xbding/blog/700109