集合（容器）

Posted 2020-11-21 serendipity-fly

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倍。