详谈Array和ArrayList的区别与联系

昨天去了一个java的实习面试，发现有好多java最基础的数据结构对于博主来说反而感到陌生，在面试官问一些常见的例如HashMap这样的数据结构，博主能回答的头头是道，但是在问到Array和ArrayList的区别和联系之后，却让博主一脸懵。好吧，不多说，现在特此整理。

首先， Array是java中的数组，我们声明java的数组有三种方式：

int[] a = new int[10];
int a[] = new int[10]; //这种方式同c语言一样
int a[] = {1,2,3,4};

从上面的声明中可以看出来，我们在定义了一个数组的时候，必须指定这个数组的数据类型，也就是说，数组是相同数据类型的集合。另外，在数组声明的时候，我们也声明了数组的大小，数组的元素个数是固定的。

下面，我们看看数组的应用：

import java.util.Arrays;

/**
 * @author jy
 * @time 下午7:59:26
 */
public class ArrayAndArrayList {
  public static void main(String[] args) {

   int a[] = new int[4];
   System.out.println(a.length); //数组的长度属性

   int b[] = {1,2};
   int c[] = {1,2};
   System.out.println(b.equals(c)); //输出为false，可见数组并没有重写hashcode()和equals()方法
   System.out.println(Arrays.equals(b, c)); //利用java.util.Array的equals()来判断数组是否相等,这里输出true
   System.out.println(isEquals(b,c));

  }

  /**
   * 重写方法来手动实现数组之间的比较方法
   */
  public static boolean isEquals(int[] b, int[] c) {

    if(b.length != c.length){
      return false;
    }
    if(b == null ||c == null){
      return false;
    }
    for (int i = 0; i < c.length; i ++) {
      if(b[i] != c[i]){
        return false;
      }
    }
    return true;
  }

}

可见，数组的长度是固定的，不可变的。数组并未重写object的hashcCode()和equals()方法。

我们都知道，数组还可以是二维的，下面我们看看二维数组是如何声明的：

 int[][] da = new int[2][3]; //推荐用这种声明方式，更能表明数组的类型
 int db[][] = new int[4][3];

但是，有一种变长的二维数组：

 int[][] dc = new int[2][]; //第一维的大小不能空缺，第二维的大小可以是不一样的。
 dc[0] = new int[2];
 dc[1] = new int[3];

好了，数组这个基本的数据结构的应用我们就说到这里，为了突出主题，其余的一些不相干的应用我们就不扯了。

下面，我们再来看看ArrayList这个集合：

ArrayList是动态数组，也就是数组的复杂版本，它可以动态的添加和删除元素，ArrayList实现了java.util.Collections.Collection.List接口。下面我们来看一下最基本的声明：

ArrayList list = new ArrayList(10);
ArrayList<Integer> list1 = new ArrayList<Integer>();

第一种声明中，在不使用泛型的情况下，这个list是可以添加进不同类型的元素的，而且arraylist是可以不用指定长度的。在使用泛型时，我们就只能添加一种类型的数据了。

ArrayList的重要方法和属性如下代码所示：

ArrayList<Integer> list = new ArrayList<Integer>();
    list.add(1);
    list.add(2);
    list.add(3);
    list.remove(1);
    Object[] p = list.toArray(); //转化成数组
    System.out.println(p[0]);
    System.out.println(list.contains(4)); //是否包含某个元素
    System.out.println(list.size()); //list的长度
    System.out.println(list.get(0)); //按位获取list中的元素
    list.trimToSize(); //这个方法用于将ArrayList固定到实际元素的大小，当动态数组元素确定不在添加的时候，可以调用这个方法来释放空余的内存

上面显示了ArrayList的一些重要的方法。下面我们就这两个集合类进行对比：

（1）ArrayList是Array的复杂版本

ArrayList内部封装了一个Object类型的数组，从一般的意义来说，它和数组没有本质的差别，甚至于ArrayList的许多方法，如Index、IndexOf、Contains、Sort等都是在内部数组的基础上直接调用Array的对应方法。

（2）存储的数据类型

ArrayList可以存储异构对象，而Array只能存储相同数据类型的数据。

（3）长度的可变

Array的长度实际上是不可变的，二维变长数组实际上的长度也是固定的，可变的只是其中元素的长度。而ArrayList的长度既可以指定（即使指定了长度，也会自动2倍扩容）也可以不指定，是变长的。

（4）存取和增删元素

对于一般的引用类型来说，这部分的影响不是很大，但是对于值类型来说，往ArrayList里面添加和修改元素，都会引起装箱和拆箱的操作，频繁的操作可能会影响一部分效率。另外，ArrayList是动态数组，它不包括通过Key或者Value快速访问的算法，所以实际上调用IndexOf、Contains等方法是执行的简单的循环来查找元素，所以频繁的调用此类方法并不比你自己写循环并且稍作优化来的快，如果有这方面的要求，建议使用Hashtable或SortedList等键值对的集合。

好了，关于这两个数据结构的对比我们就到这里，如果有觉得不妥的地方，欢迎大家指正。

以上这篇详谈Array和ArrayList的区别与联系就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持我们。

赞 (0)

相关推荐

  • Java中Vector与ArrayList的区别详解

    首先看这两类都实现List接口,而List接口一共有三个实现类,分别是ArrayList.Vector和LinkedList.List用于存放多个元素,能够维护元素的次序,并且允许元素的重复.3个具体实现类的相关区别如下:1.ArrayList是最常用的List实现类,内部是通过数组实现的,它允许对元素进行快速随机访问.数组的缺点是每个元素之间不能有间隔,当数组大小不满足时需要增加存储能力,就要讲已经有数组的数据复制到新的存储空间中.当从ArrayList的中间位置插入或者删除元素时,需要对数组

  • Java Array与ArrayList区别详解

    Java Array与ArrayList区别 1)精辟阐述: 可以将 ArrayList想象成一种"会自动扩增容量的Array". 2)Array([]):最高效:但是其容量固定且无法动态改变: ArrayList:  容量可动态增长:但牺牲效率: 3)建议: 基于效率和类型检验,应尽可能使用Array,无法确定数组大小时才使用ArrayList! 不过当你试着解决更一般化的问题时,Array的功能就可能过于受限. 4)Java中一切皆对象,Array也是对象.不论你所使用得Array

  • java中ArrayList 、LinkList的区别分析

    1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构.      2.对于随机访问get和set,ArrayList优于LinkedList,因为ArrayList可以随机定位,而LinkedList要移动指针一步一步的移动到节点处.(参考数组与链表来思考)     3.对于新增和删除操作add和remove,LinedList比较占优势,只需要对指针进行修改即可,而ArrayList要移动数据来填补被删除的对象的空间. ArrayList和LinkedL

  • Java中的Vector和ArrayList区别及比较

    Vector  和  ArrayList 比较 有时用Vector更好一点,有时用ArrayList更好一点,不能准确容易的给出答案,因为要视具体情况而定,有四个主要考虑的因素: 1:API 2: 同步(synchronization) 3:数据增长(Data  growth) 4:使用模式(Usage  pattern) 下面分别意义探讨: 1:API 在Ken Arnold, James Gosling, and David Holmes 的 Java 程序语言的描述中,Vector和Arr

  • Java中ArrayList和LinkedList之间的区别_动力节点Java学院整理

    一.ArrayList ArrayList是一个可以处理变长数组的类型,这里不局限于"数"组,ArrayList是一个泛型类,可以存放任意类型的对象.顾名思义,ArrayList是一个数组列表,因此其内部是使用一个数组来存放对象的,因为Object是一切类型的父类,因而ArrayList内部是有一个Object类型的数组类存放对象.ArrayList类常用的方法有add().clear().get().indexOf().remove().sort().toArray().toStri

  • 详解Java中Vector和ArrayList的区别

    首先看这两类都实现List接口,而List接口一共有三个实现类,分别是ArrayList.Vector和LinkedList.List用于存放多个元素,能够维护元素的次序,并且允许元素的重复. 3个具体实现类的相关区别如下: 1.ArrayList是最常用的List实现类,内部是通过数组实现的,它允许对元素进行快速随机访问.数组的缺点是每个元素之间不能有间隔,当数组大小不满足时需要增加存储能力,就要讲已经有数组的数据复制到新的存储空间中.当从ArrayList的中间位置插入或者删除元素时,需要对

  • java ArrayList和Vector的区别详解

     ArrayList和Vector的区别 相同点: 1.ArrayList和Vector都是继承了相同的父类和实现了相同的接口 2.底层都是数组实现的 3.初始默认长度都为10. 不同点: 1.同步性: Vector中的public方法多数添加了synchronized关键字,以确保方法同步,也即是Vector线程安全,ArrayList线程不安全. 2.扩容不同 内部属性不同,这可能是导致扩容方式不同的原因所在. ArrayList有两个属性,存储数据的数组elementData,和存储记录数

  • 浅谈 java中ArrayList、Vector、LinkedList的区别联系

    以前面试的时候经常会碰到这样的问题.,叫你写一下ArrayList.LinkedList.Vector三者之间的区别与联系:原先一直搞不明白,不知道这三者之间到底有什么区别?哎,惭愧,基础太差啊,木有办法啊委屈 现在得去说说这三者之间的区别与联系了:这三者都是实现了List接口,都拥有List接口里面定义的方法,并且同时拥有Collection接口的方法: ArrayList:采用的是数组的方式进行存储数据的,查询和修改速度快,但是增加和删除速度慢:线程是不同步 LinkedList:采用的是链

  • 详谈Array和ArrayList的区别与联系

    昨天去了一个java的实习面试,发现有好多java最基础的数据结构对于博主来说反而感到陌生,在面试官问一些常见的例如HashMap这样的数据结构,博主能回答的头头是道,但是在问到Array和ArrayList的区别和联系之后,却让博主一脸懵.好吧,不多说,现在特此整理. 首先, Array是java中的数组,我们声明java的数组有三种方式: int[] a = new int[10]; int a[] = new int[10]; //这种方式同c语言一样 int a[] = {1,2,3,4

  • C# 中 Array和 ArrayList详解及区别

    C# 中 Array和 ArrayList详解及区别 一.Array 的用法 type[] typename=new type[size]; 或者 type[] typename=new type[]{ }; Array类型的变量在声明的同时必须进行实例化(如果初始化至少得初始化数组的大小) 平常我们int[],string[]...事实上就是声明一个array数组了 如: string [] srt=new string[]{"a","b"}; int[] a=n

  • 解析C#中[],List,Array,ArrayList的区别及应用

    [] 是针对特定类型.固定长度的. List 是针对特定类型.任意长度的. Array 是针对任意类型.固定长度的. ArrayList 是针对任意类型.任意长度的. Array 和 ArrayList 是通过存储 object 实现任意类型的,所以使用时要转换. 应用示例 复制代码 代码如下: using System; using System.Collections.Generic; using System.Linq; using System.Web; using System.Web

  • C#中Array与ArrayList用法及转换的方法

    ArrayList与Array的区别概述 ArrayList 是数组的复杂版本.ArrayList 类提供在大多数 Collections 类中提供但不在 Array 类中提供的一些功能.例如: Array 的容量是固定的,而 ArrayList 的容量是根据需要自动扩展的.如果更改了 ArrayList.Capacity 属性的值,则自动进行内存重新分配和元素复制. ArrayList 提供添加.插入或移除某一范围元素的方法.在 Array 中,您只能一次获取或设置一个元素的值. 使用 Syn

  • java基础之Collection与Collections和Array与Arrays的区别

    java基础之Collection与Collections和Array与Arrays的区别 1.Collection 在Java.util下的一个接口,它是各种集合结构的父接口.继承与他的接口主要有Set 和List. 2.Collections java.util下的一个专用静态类,它包含有各种有关集合操作的静态方法. 提供一系列静态方法实现对各种集合的搜索.排序.线程安全化等操作. Array与Arrays的区别 1．数组类Array  Java中最基本的一个存储结构. 提供了动态创建和访问

  • 详谈HashMap和ConcurrentHashMap的区别(HashMap的底层源码)

    HashMap本质是数组加链表,根据key取得hash值,然后计算出数组下标,如果多个key对应到同一个下标,就用链表串起来,新插入的在前面. ConcurrentHashMap在HashMap的基础上将数据分为多个segment,默认16个,然后每次操作对一个segment加锁,避免多线程锁的几率,提高并发效率. 1. HashMap的数据结构 HashMap底层就是一个数组结构,数组中存放的是一个Entry对象,如果产生的hash冲突,这时候该位置存储的就是一个链表了. HashMap中En

  • C#中数组Array，ArrayList，泛型List详细对比

    在C#中数组Array,ArrayList,泛型List都能够存储一组对象,但是在开发中根本不知道用哪个性能最高,下面我们慢慢分析分析. 一.数组Array 数组是一个存储相同类型元素的固定大小的顺序集合.数组是用来存储数据的集合,通常认为数组是一个同一类型变量的集合. Array 类是 C# 中所有数组的基类,它是在 System 命名空间中定义. 数组在内存中是连续存储的,所以它的索引速度非常快,而且赋值与修改元素也非常简单. Array数组具体用法: using System; names

  • 详谈Servlet和Filter的区别以及两者在Struts2和Springmvc中的应用

    详谈Servlet和Filter的区别以及两者在Struts2和Springmvc中的应用

    在javaweb开发中,Servlet和Filter是很重要的两个概念,我们平时进行javaweb开发的时候,会经常和Servlet和Filter打交道,但我们真的了解Servlet和Filter吗? 一.基本概念 Servlet: Servlet 是在WEB服务器上运行的程序.这个词是在 Java applet的环境中创造的,Java applet 是一种当作单独文件跟网页一起发送的小程序,它通常用于在客户端运行,结果得到为用户进行运算或者根据用户互作用定位图形等服务. 服务器上需要一些程序,

  • 详谈Lock与synchronized 的区别

    1.lock是可中断锁,而synchronized 不是可中断锁 线程A和B都要获取对象O的锁定,假设A获取了对象O锁,B将等待A释放对O的锁定, 如果使用 synchronized ,如果A不释放,B将一直等下去,不能被中断 如果 使用ReentrantLock,如果A不释放,可以使B在等待了足够长的时间以后,中断等待,而干别的事情 ReentrantLock获取锁定与三种方式: a)  lock(),如果获取了锁立即返回,如果别的线程持有锁,当前线程则一直处于休眠状态,直到获取锁 b) tr

随机推荐