Java笔记-集合专题

集合体系图

集合主要分为两种：

Collection： List、Set；属于单列集合

Map：双列集合，存放Key-Value

Collection

这些是List和Set都继承了的方法。

ArrayList arrayList = new ArrayList();
arrayList.add("阿武");
arrayList.add(18);
arrayList.add(0.8f);
arrayList.add(true);
arrayList.add(true);
System.out.println(arrayList);
arrayList.remove(2);
System.out.println(arrayList);
arrayList.remove(true);
System.out.println(arrayList);
System.out.println(arrayList.size());
// contains();addAll();clearAll();

遍历Collection

Iterator iterator = arrayList.iterator();
// 快捷键itit
while (iterator.hasNext()) {
    Object next = iterator.next();
    System.out.println("obj: " + next);
}

// 使用增强for替换迭代器，其底层仍是迭代器
// 快捷键arrayList.for
System.out.println("增强for迭代===========");
for (Object o : arrayList) {
    System.out.println("obj:" + o);
}

ArrayList底层

上面的transient表示：被修饰的属性是瞬间的，短暂的，不会被序列化。

使用无参构造器创建ArrayList：

public class ArrayListSource {
    public static void main(String[] args) {
        ArrayList list = new ArrayList();
        for (int i = 0; i < 12; i++) {
            list.add(i);
        }
    }
}

使用无参构造器，首先创建了一个空的elementData数组；从这里可见：ArrayList的底层是通过数组实现的，而这个elementData就是存放数据的数组。

然后我们看添加元素的方法：

e：代表要添加的元素；

modCount：记录集合被修改的次数

在这个add中其实调用了另一个add方法，而这第二个是真正实现添加操作的。

s：指示在ArrayList中添加的元素个数；

elementData.length：表示当前的容量；

当两者相等，表示当前容量不够，需要自动增加容量了。–>grow()

确保有剩余的空间来添加元素后，才进行真正的添加元素：

elementData[s]=e; //添加到尾部

size = s+1; //更新元素个数

s==elementData.length：需要扩容时

扩容的方法：

minCapacity：指示当前ArrayList所需要的最小容量，添加当前这个元素所需要的容量。

newCapacity()：计算自动扩容后的容量

扩容：将原数组复制到一个更大的数组–》Array.copyOf()，这样可以保留原先的数据

最后看下扩容的容量是怎么算的–》newCapacity()

第一次扩容情况特殊，通过方法中第二条语句计算得到的newCapacity仍然是0，所以要通过下面的判断来进行特殊处理。

后面的就是按照：newCapacity = oldCapacity + (oldCapacity>>1); // 等价于扩容到原来容量的1.5倍

1 2	`DEFAULT_CAPACITY = 10; //默认容量是10 MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8 // MAX_VALUE = 0x7fffffff=2147483647`

使用带参构造器

使用带参数的构造器时，elementData的默认容量就是所传的参数，后面容量的自动增长也是增加到原来的1.5倍。

Vector底层

无参构造器

从源码中，我们可以看到，不管我们使用的是有参还是无参的构造器，它最终都是通过Vector(int initialCapacity, int capacityIncrement)实现的；而且使用无参构造器，实际是创建了一个默认容量为10的Vector。

我们再来看下add()方法，感觉和ArrayList的add()很类似，不同的是，Vector扩容时，时扩容到原来的2倍。

LinkedList底层

底层实现了双向链表和双端队列的特点。

线程不安全，没有实现同步。

public class LinkedListSource {
    public static void main(String[] args) {
        LinkedList linkedList = new LinkedList();
        for (int i = 0; i < 5; i++) {
            linkedList.add(i);
        }
        linkedList.remove(3);       
    }
}