ArrayList总结

上一篇文章我们总结了ArrayList的源码特点,这里我们总结一下List的特点

1.List的基础

  • 实现了Collection接口
  • 是有序的,元素是可重复的
  • 允许元素为null

2.ArrayList的特点

  • 底层结构是数组,初始容量为10,每次增长1.5倍
  • 在增删时候,需要数组的拷贝复制(navite 方法由C/C++实现),性能还是不差的!
  • 线程非同步,也就是线程不安全的

3.Vector

  • 底层结构是数组,初始容量为10,每次增长2倍
  • 它是线程同步的,线程安全 已被ArrayList替代,方法差不多

4.LinkedList

  • 底层结构是双向链表
  • 实现了Deque接口,因此我们可以像操作栈和队列一样操作它
  • 线程非同步
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 在一个方法内部定义的变量都存储在栈中,当这个函数运行结束后,其对应的栈就会被回收,此时,在其方法体中定义的变量将不...
    Y了个J阅读 4,461评论 1 14
  • 一、基础知识:1、JVM、JRE和JDK的区别:JVM(Java Virtual Machine):java虚拟机...
    杀小贼阅读 2,455评论 0 4
  • java基础 集合承继包含图 Collection vs Collections 首先,"Collection" ...
    onlyHalfSoul阅读 1,377评论 0 5
  • 一:java概述:1,JDK:Java Development Kit,java的开发和运行环境,java的开发工...
    ZaneInTheSun阅读 2,730评论 0 11
  • 从三月份找实习到现在,面了一些公司,挂了不少,但最终还是拿到小米、百度、阿里、京东、新浪、CVTE、乐视家的研发岗...
    时芥蓝阅读 42,418评论 11 349