頂層的介面Collection介面和Map介面

1.collection下有三個常用的實現類：list、set、vector（list和set都是執行緒不安全的，效率高，對資料的查詢快。而vector是執行緒安全的，效率低）。

1.1    arraylist容器是底層是一個object型別的陣列，我們所知道的自動擴容其實就是一個方法，對每一次向陣列中新增物件的時候都會進行一次判斷，噹噹前的要新增的物件位置的數值大於等於當前物件陣列的容量時，就進行擴容。簡單實現的方法是

package com.src.test;

public class MyArrayList {

	private Object[] obj;
 

	private int size;

	public MyArrayList() {

		this(10);

	}

	public MyArrayList(int i) {

		if (i <= 0) {

			try {

				throw new Exception();

			} catch (Exception e) {

				e.getStackTrace();

			}

		}

		obj = new Object[i];

	}

	public void add(Object o) {

		if (size >= obj.length) {

			Object[] array = new Object[size * 2];
 

			System.arraycopy(obj, 0, array, 0, obj.length);

			obj = array;

		}

		obj[size++] = o;

	}

	public Object get(int index) {

		if (index < 0 || index >= size) {

			try {

				throw new Exception();

			} catch (Exception e) {

				e.getStackTrace();

			}

		}

		return obj[index];

	}

	public void remove(int index) {
 

		int removeIndex = size - index - 1;

		System.arraycopy(obj, index + 1, obj, index, removeIndex);

	}

}

其中的set，get，add方法實現說到底就是對陣列的新增和刪除等，contain則是遍歷obj陣列對其中的每一個值進行判斷。如果有則返回true，沒有則返回false。

這其中的關鍵是構造方法是個關鍵，無參的構造方法會呼叫一個有引數的構造方法，進行初始的obj空間大小的賦值。每一次新增的時候都會進行判斷容量是否夠。

1.2    linkedlist的關鍵我認為是組合的運用，在linkedlist類中有其他的類，Node（節點）。

 private static class Node<E> {
        E item;
        Node<E> next;
        Node<E> prev;

        Node(Node<E> prev, E element, Node<E> next) {
            this.item = element;
            this.next = next;
            this.prev = prev;
        }
    }

public class LinkedList<E>
    extends AbstractSequentialList<E>
    implements List<E>, Deque<E>, Cloneable, java.io.Serializable
{
    transient int size = 0;
    transient Node<E> first;
    transient Node<E> last;
public LinkedList() {
    }
private void linkFirst(E e) {
        final Node<E> f = first;
        final Node<E> newNode = new Node<>(null, e, f);
        first = newNode;
        if (f == null)
            last = newNode;
        else
            f.prev = newNode;
        size++;
        modCount++;
    }
public boolean add(E e) {
        linkLast(e);
        return true;
    }

在linkendlist中有三個基本屬性，first node，last node和size，Node類中有三個屬性，previous node，next node 和Object obj。分別是上一個節點下一個節點和盛放屬性的object物件。

2.Map下有有兩個常用的實現類：hashmap，hashtable。

2.1    這其中的關鍵是用空間換時間。建立索引。