集合（容器）

collection函数库：包含接口和类；接口是访问数据的方式，类用来产生对象存放数据。

与数组的区别：1.容量能够自动调节；2.存放的元素能够是不一样的数据类型；3.只能存放引用数据类型。

collection接口是根接口：定义了存取对象的方法；

它的子接口set接口和list接口分别定义了存储方式：

set接口：元素是不可重复并且无序的；

List接口：元素是有序（指存入顺序和取出顺序一致）且能够重复的。

list接口主要实现类：

• ArrayList

  • 底层数据结构是数组。线程不安全
  • • ArrayList底层其实就是一个数组，ArrayList中有扩容这么一个概念，正由于它扩容，因此它可以实现“动态”增加

    • add(E e)的基本实现了：

      • 首先去检查一下数组的容量是否足够

        • 足够：直接添加

        • 不足够：扩容

          • 扩容到原来的1.5倍
          • 第一次扩容后，若是容量仍是小于minCapacity，就将容量扩充为minCapacity.

• 与扩容相关ArrayList的add方法底层其实都是arraycopy()来实现的

  看到arraycopy()，咱们能够发现：该方法是由C/C++来编写的，并非由Java实现：连接：https://blog.csdn.net/wike163/article/details/6635321

• 细节再说明

  • ArrayList是基于动态数组实现的，在增删时候，须要数组的拷贝复制。
  • ArrayList的默认初始化容量是10，每次扩容时候增长原先容量的一半，也就是变为原来的1.5倍
  • 删除元素时不会减小容量，若但愿减小容量则调用trimToSize()
  • 它不是线程安全的。它能存放null值。

• LinkedList

  • 底层数据结构是链表。线程不安全
  • LinkedList底层是双向链表
  • 从结构上，咱们还看到了LinkedList实现了Deque接口，所以，咱们能够操做LinkedList像操做队列和栈同样~

  •  

• Vector

• 底层数据结构是数组。线程安全

• Vector与ArrayList区别

• Vector底层也是数组，与ArrayList最大的区别就是：同步(线程安全)
• 由于vector使用了synchronize；

• 在要求非同步的状况下，咱们通常都是使用ArrayList来替代Vector的了~

  若是想要ArrayList实现同步，可使用Collections的方法：List list = Collections.synchronizedList(new ArrayList(...));，就能够实现同步了~

• 还有另外一个区别：

  • ArrayList在底层数组不够用时在原来的基础上扩展0.5倍，Vector是扩展1倍。