时间复杂度

o(1)，容器数据量的大小不影响查询效率，好比ArrayList根据下标获取值。

o(n)，容器数据量越大查询效率越低，好比LinkedList根据下标取值，须要for循环LinkedList全部元素。

o(logn)，最多见的就是二分查找，数据容量增长8倍，查询效率下降3倍，2^3=8。

 

ArrayList时间复杂度o(1)

LinkedList时间复杂度o(n)

HashMap时间复杂度分两种状况，

    一、若是key的Hashcode运算不与其余key的Hashcode产生碰撞，则不造成链表，时间复杂度为o(1)

    二、若是key的Hashcode运算与其余key的Hashcode产生碰撞，则造成链表，时间复杂度为o( )

 

算法执行所须要的临时空间不随着某个变量n的大小而变化，即此算法空间复杂度为一个常量，可表示为 O(1)

    int i = 1;

    int j = 2;

    ++i;

    j++;

    int m = i + j;

O(n)

int[] m = new int[n]