当前位置：首页 > 西部百科 > 正文内容

array和arraylist区别(array 和 arraylist 有何区别?)

2023-05-24 10:24:04西部百科1

array 和 arraylist 有何区别?

sdk提供了工具类Arrays转数组，用Arrays.asList就可以了，很简单，当然你也可以自己实现

arraylist与array的区别

1、数据结构不同

ArrayList是Array(动态数组)的数据结构，LinkedList是Link(链表)双向链表的数据结构。

2、空间灵活性

ArrayList其实最好需要指定初始容量的（当然有些程序员为了偷懒，根本不会去初始化，这其实对于代码质量低的项目而言是无关紧要的）《1.其实在代码规范里，都要手动设置，只是我们用默认而已，如果公司用一些代码规范的工具来做代码质量，会要求写上的 2.如果只是产品达到一定的量，初始容量还是有好处的》

LinkedList是比ArrayList灵活的，是根本不需要指定初始容量的

3、从线程安全性来讲：ArrayList是线程不安全的，而LinkedList是线程安全的。

4、效率不同

当随机访问List（get和set操作）时，ArrayList比LinkedList的效率更高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。ArrayList对于数据查询非常快，但是插入与删除元素比较慢；当对数据进行增加和删除的操作(add和remove操作)时，LinkedList是恰好相反的，它的查询速度非常慢，但是插入与删除元素的速度非常快。

5、主要控件开销不同

ArrayList主要控件开销在于需要在lList列表预留一定空间；而LinkList主要控件开销在于需要存储节点信息以及节点指针。

arraylist和arrays

//测试通过，见代码实现

import java.util.ArrayList;

import java.util.Arrays;

import java.util.Collections;

import java.util.List;

import java.util.Random;

public class RandomTestA {

public static void main(String[] args) {

Random r = new Random();

float sum=0;

List list=new ArrayList();

for (int i = 0; i < 100; i++) {

float a=r.nextFloat()*100;

list.add(a);

}

Collections.sort(list);

for (int i = 0; i < list.size(); i++) {

sum+=(Float) list.get(i);

}

System.out.println("和="+sum);

System.out.println("平均值="+(sum/100));

System.out.println("最小值="+list.get(0));

}

arraylist和list区别

1: 类名首字母要大写

2: 无论哪一款编辑器都有代码自动格式化快捷键

3: ArrayList可以理解为不需要事先指定长度的数组.

4: <E> 是泛型的意思, 在你的程序里面可以<Food>, 意思是可以list可以存储Food类的对象.

.array 和 arraylist 有何区别

ArrayList

1）只能装入引用对象（基本类型要转换为封装类）；

2）线程不安全；

3）底层由数组实现（顺序表），因为由顺序表实现，所以会具备顺序表的特点，如：需要声明长度、超出长度时需要进行扩容、不适合频繁的移动删除元素、检索元素快；

4）capacity默认为10，超出时，capacity自动增长0.5倍(oldCapacity >> 1)。

Vector：

1）只能装入引用对象（基本类型要转换为封装类）；

2）Vector通过synchronized方法保证线程安全；

3）底层也由数组实现；

4）capacity默认为10（在构造方法中），超出时增长capacityIncrement的量，capacityIncrement小于等于0时，则增长1倍((capacityIncrement > 0) ? capacityIncrement : oldCapacity)。

LinkedList

1）只能装入引用对象（基本类型会转换为封装类）；

2）线程不安全；

3）底层实现为链表，具备链表的特点，如：不用声明长度、检索性能较差，但是插入移动删除较快。

4）链表通过Node对象实现。

array和arraylist的区别

1、HashMap支持null Key和null Value；Hashtable不允许。这是因为HashMap对null进行了特殊处理，将null的hashCode值定为了0，从而将其存放在哈希表的第0个bucket。

2、HashMap是非线程安全，HashMap实现线程安全方法为Map map = Collections.synchronziedMap(new HashMap())；Hashtable是线程安全

3、HashMap默认长度是16，扩容是原先的2倍；Hashtable默认长度是11，扩容是原先的2n+1 HashMap继承AbstractMap；Hashtable继承了Dictionary

4、扩展，HashMap 对比 ConcurrentHashMap ，HashMap 对比 SparseArray，LinkedArray对比ArrayList，ArrayList对比Vector