码迷,mamicode.com
首页 > 其他好文 > 详细

集合(容器)

时间:2018-07-04 17:39:25      阅读:175      评论:0      收藏:0      [点我收藏+]

标签:调用   net   capacity   vector   header   产生   lis   一半   编写   

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

集合(容器)

标签:调用   net   capacity   vector   header   产生   lis   一半   编写   

原文地址:https://www.cnblogs.com/serendipity-fly/p/9264144.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!