AyyayList集合

ArrayList集合：

    1 默认初始化容量10（底层县创建了一个长度为0的数组，当添加第一个元素的时候，初始化容量10。）

    2 集合底层是一个Object[]数组

    3 构造方法:

        new ArrayList();

        new ArrayList(20);

    4 ArrayList集合的扩容：

        原容量的1.5倍。

        ArrayList集合底层是数组，怎么优化？

            尽可能少的扩容。因为数组扩容率比较低，建议在使用ArrayList集合的时候预估计元素的个数，给定一个初始化容量。

            

    5 数组优点：

        检索效率比较高。（每个元素占用空间大小相同，内存地址是连续的，知道首个元素的内存地址，然后知道下标，通过数学表达式计算出元素的内存地址，所以检索效率最高。）

        

    6 数组缺点:

        随机增删元素效率比较低。

        另外数组无法存储大数据量。（因为很难从内存中找到一块非常巨大的连续空间。）

        

    7 向数组末尾添加元素，效率很高，不受影响。

    

    8 面试官经常问的一个问题？

        这么多的集合中，你用哪个集合最多?

            答：ArrayList集合。因为往数组末尾添加元素，效率不受影响。另外，我们检索/查找某个元素的操作比较多。

 

 

案例1：

package com.javaSe.List;


import java.util.ArrayList;
import java.util.List;


/*
ArrayList集合：
    1 默认初始化容量10（底层县创建了一个长度为0的数组，当添加第一个元素的时候，初始化容量10。）
    2 集合底层是一个Object[]数组
    3 构造方法:
        new ArrayList();
        new ArrayList(20);
    4 ArrayList集合的扩容：
        原容量的1.5倍。
        ArrayList集合底层是数组，怎么优化？
            尽可能少的扩容。因为数组扩容率比较低，建议在使用ArrayList集合的时候预估计元素的个数，给定一个初始化容量。
            
    5 数组优点：
        检索效率比较高。（每个元素占用空间大小相同，内存地址是连续的，知道首个元素的内存地址，然后知道下标，通过数学表达式计算出元素的内存地址，所以检索效率最高。）
        
    6 数组缺点:
        随机增删元素效率比较低。
        另外数组无法存储大数据量。（因为很难从内存中找到一块非常巨大的连续空间。）
        
    7 向数组末尾添加元素，效率很高，不受影响。
    
    8 面试官经常问的一个问题？
        这么多的集合中，你用哪个集合最多?
            答：ArrayList集合。因为往数组末尾添加元素，效率不受影响。另外，我们检索/查找某个元素的操作比较多。
*/
public class ArrayListTest01 {
    public static void main(String[] args) {
        // 默认初始化容量是10
        // 数组的长度是10
        List list1 = new ArrayList();
        System.out.println(list1.size());//0
        
        // 集合的size()方法是获取当前集合中元素的个数。不是获取集合的容量。
        // 数组的长度是20
        List list2 = new ArrayList(20);
        System.out.println(list2.size());//0
        
        list1.add(1);
        list1.add(2);
        list1.add(3);
        list1.add(4);
        list1.add(5);
        list1.add(6);
        list1.add(7);
        list1.add(8);
        list1.add(9);
        list1.add(10);
    
        System.out.println(list1.size());
        
        // 在加一个元素
        list1.add(11);
        
        /*
        int newCapacity = ArraysSupport.newLength(oldCapacity,minCapacity - oldCapacity,oldCapacity >> 1 );
         */
        
        // 100 二进制转换成10进制：0000100右移一位 0000010（2） 【4/2】
        // 原来是4、现在增长：2 增长之后是6，增长之后的容量是之前容量的：1.5倍
        // 6是原来4的1.5倍。
    }
}

集合ArrayList的构造方法：

package com.javaSe.List;


import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
import java.util.List;


/*
集合ArrayList的构造方法
*/
public class ArrayListTest02 {
    public static void main(String[] args) {
        // 默认初始化容量10
        List list = new ArrayList();
        
        // 指定初始化容量100
        List list1 = new ArrayList(100);
        
        // 创建一个HashSet集合
        Collection c = new HashSet();
        c.add(100);
        c.add(200);
        c.add(300);
        c.add(400);
        
        // 通过这个构造方法就可以将HashSet集合转换成List集合。
        List list3 = new ArrayList(c);
        for (int i = 0; i < list3.size(); i++) {
            System.out.println(list3.get(i));
        }
        
    }
}

位运算符：

package com.javaSe.List;


/*
位运算符 >>
*/
public class BinaryTest {
    public static void main(String[] args) {
        // 5
        // >> 1 二进制右移1位。
        // >> 2 二进制右移2位。
        // 10的二进制位是：00001010 [10]
        // 10的二进制右移一位是：00000101 [5]
        System.out.println(10 >> 1);// 右移1位就是除以2
        
        // 二进制位左移1位
        // 10的二进制位是：00001010 [10]
        // 10的二进制右移一位是：000010100 [20]
        System.out.println(10 << 1);
    }
}