链表和数组的区别

链表和数组

数组是有下标索引和data两部分组成

链表是有data和指向下一个数据的指针地址两部分组成

 

重点介绍:
Vector、ArrayList都是以数组的形式存储在内存中,所以查询效率高,新增和删除效率不高,但是Vector被Synchronized修饰,所以线程是安全的,ArraryList线程不安全。
LinkedList则以链表的形式进行存储,所以查询效率底,新增和删除效率高,并且线程不安全。

 

  链表 数组
内存占用 不需要连续的内存空间 需要连续的内存空间
大小可变 链表的大小可动态变化 数组大小固定,不能动态扩展
增删 较快,只需要修改前一个元素的指针即可 较慢,需要移动修改元素只有的所有元素
查询  较慢,只能遍历查找 较快,可以通过下标直接访问
在访问方式上  必须是顺序访问,不能随机访问  可以随机访问其中的元素
空间的使用上 可以随意扩大 不能 

  

 
  

 

 

 

 

 

 

 

 

 

单向链表和双向链表 

  单向链表 双向链表
每个元素只有一个指针只会下一个元素的地址 每个元素有两个指针只会上一个和下一个元素的地址
查询 较慢 较快,可以通过二分查找来提速
增删 较快 更快
存储效率 略高,除了存储元素,只会存储一个指针  较低,除了存储元素,需要存储两个指针
双向链表的增、删、查均优于单向链表,但是目前市面上用的较多的仍为单向链表,主要是双向链表的多一个指针,在存储效率上低于单向链表。一个指针在32位系统需要4个字节来存储,在64位系统需要8个字节来存储
posted @ 2019-07-24 13:15  加了冰的才叫可乐  阅读(6307)  评论(0编辑  收藏  举报