美文网首页
ArrayList总结

ArrayList总结

作者: Kino_7abb | 来源:发表于2019-01-21 23:41 被阅读0次

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

1.List的基础

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

2.ArrayList的特点

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

3.Vector

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

4.LinkedList

  • 底层结构是双向链表
  • 实现了Deque接口,因此我们可以像操作栈和队列一样操作它
  • 线程非同步

相关文章

  • ArrayList源码解析

    1、本文主要内容 ArrayList源码简介 ArrayList源码剖析 总结 之前总结过HashMap和Link...

  • Java集合框架——ArrayList源码

    本文通过源码来总结一下ArrayList ArrayList ArrayList 底层上是一个动态数组 属性 可以...

  • Android:集合总结

    集合总结 ArrayList和LinkedList区别 ArrayList是动态数组,而Linklist是链表。A...

  • java list

    下面对arraylist、linkedlist做下总结arraylist:insert:插入到最后和中间,如果不涉...

  • ArrayList总结

    首先,我们要知道Java 集合主要分为两个派系,一个是 Collection 系列,一个是 Map 系列。 我们今...

  • ArrayList总结

    上一篇文章我们总结了ArrayList的源码特点,这里我们总结一下List的特点 1.List的基础 实现了Col...

  • ArrayList源码解读

    ArrayList特点总结 ArrayList实现List接口,底层是使用数组实现的,可以根据元素的个数进行动态扩...

  • 11.并发容器类二

    List ArrayList 总结:arraylist并发不安全,底层是数组,遍历同时删除,会导致异常;可通过Co...

  • java中arraylist的底层实现

    参考:java集合--arraylist的实现原理 详细的请参考上文,以下是我的简单总结:1.arraylist不...

  • Java ArrayList扩容简介

    今天抽空看了一下ArrayList的源码,了解一下扩容机制,将研究过程总结如下. ArrayList 简介 Arr...

网友评论

      本文标题:ArrayList总结

      本文链接:https://www.haomeiwen.com/subject/lhrkjqtx.html