java数组和链表的区别

⑴ 从java看数组和链表的区别

如果说是队列，那么建议使用链表，因为队列本身不需要全局遍历，你用作队列无非就是在表的前后进行操作，用链表合适一点。但是，如果你是要用队列，那么建议你用JDK自带的Queue，Deque，BlockingQueue等

⑵ list与arraylist 区别

List和ArrayList的区别在于：

1、在编程语言中ArrayList类是.Net Framework提供的用于数据存储和检索的专用类。List 类可以简单视之为双向连结串行，以线性列的方式管理物件集合。List类是ArrayList类的泛型等效类。

2、ArrayList继承了IList接口，所以它可以很方便的进行数据的添加，插入和移除。List的大部分用法都与ArrayList相似，List类也继承了IList接口。

3、在ArrayList中可以插入不同类型的数据。ArrayList会把所有插入其中的数据都当作为object类型来处理，这其中存在装箱与拆箱的操作，会对系统造成性能上的损耗。而List需要声明其数据的对象类型。声明后插入其他类型数据，IDE就会报错，且不能通过编译。

(2)java数组和链表的区别扩展阅读：

一、List泛型

通过允许指定泛型类或方法操作的特定类型，泛型功能将类型安全的任务从程序员转移给了编译器。不需要编写代码来检测数据类型是否正确，因为会在编译时强制使用正确的数据类型。减少了类型强制转换的需要和运行时错误的可能性。泛型提供了类型安全但没有增加多个实现的开销。

二、装箱与拆箱的概念：

1、装箱：就是将值类型的数据打包到引用类型的实例中 比如将int类型的值123赋给object对象o

int i=123; object o=(object)i;

2、拆箱：就是从引用数据中提取值类型 比如将object对象o的值赋给int类型的变量i

object o=123; int i=(int)o;

3、装箱与拆箱的过程是很损耗性能的。

⑶ java中List与Linklist有什么区别

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

⑷ js数组和链表的区别

唯一的区别是,数组的属性是0-n整数
对象的属性可以是任意字符串
比如有一个数组a=[1,2,3,4]，还有一个对象a={0:1,1:2,2:3,3:4}，然后你运行alert(a[1])，两种情况下的运行结果是相同的！这就是说，数据集合既可以用数组表示，也可以用对象表示，那么我到底该用哪一种呢？
数组表示有序数据的集合，而对象表示无序数据的集合。如果数据的顺序很重要，就用数组，否则就用对象。
当然，数组和对象的另一个区别是，数组的数据没有”名称”（name），对象的数据有”名称”（name）。
但是问题是，很多编程语言中，都有一种叫做”关联数组”（associative
array）的东西。这种数组中的数据是有名称的。
java数组的应用教程：

⑸ Java为链表查询慢，增删快呢 增删的话，不是也要先查询它前面是谁吗

哈,我来说一下我的理解,在Java里面数组和链表的区别:

拿数组(Array)删除一个元素来说(以下为JDK源码):

publicEremove(intindex){
rangeCheck(index);

modCount++;
EoldValue=elementData(index);

intnumMoved=size-index-1;
if(numMoved>0)
System.array(elementData,index+1,elementData,index,
numMoved);
elementData[--size]=null;//cleartoletGCdoitswork

returnoldValue;
}

可以看出数组的删除某一个元素是:把该元素后面的所有元素都把下标往前移一,那么比如你数组有1kw个元素,你删除第一个,后面就要移动900多万次,这就是数组随机访问快,删除慢的缘故.

然而链表的,就是你说的,链表随机访问慢(查询某一个元素),但是新增一个元素比如

node1(next->node2),node2(next->node3),node3(next->null)...

如果删除node2,则只需要改变node1(next->node3)就好了,增加一个元素的时候node4的时候,node3(next->node4)

如有疑问,请留言(最怕误导别人,如有理解错误之处,恳请各路大神指点)

⑹ ArrayList与 LinkedList的区别，为什么JAVA提供这样两种同样带有顺序的集合类，它们有什么不同

List: 有顺序的，元素可以重复
遍历：for 迭代
排序：Comparable Comparator Collections.sort()
ArrayList：底层用数组实现的List
特点：查询效率高，增删效率低 轻量级 线程不安全遍历：ArrayList al=new ArrayList();
al.add("winsun"); al.add("weixin"); al.add("mybole");
for(int i=0;i<al.size();i++){System.out.println(al.get(i));}//for遍历Iterator it=al.iterator();
while(it.hasNext()){System.out.println(it.next());
}//迭代器遍历
LinkedList：底层用双向循环链表 实现的List
特点：查询效率低，增删效率高
Vector: 底层用数组实现List接口的另一个类
特点：重量级，占据更多的系统开销 线程安全

⑺ 哈希表和链表有什么区别

哈希表和链表概念区别：

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。

哈希表是根据关键码值（Key Value）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。

特别注意：

每个结点包括两个部分：

一个是存储数据元素的数据域；

另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。线性表的链式存储表示，有一个缺点就是要找一个数，必须要从头开始找起，十分麻烦。

散列存储的基本思路：以数据中每个元素的关键字K为自变量，通过散列函数H（k）计算出函数值，以该函数值作为一块连续存储空间的的单元地址，将该元素存储到函数值对应的单元中。

Java一般常用的集合体系：

⑻ java中的数组和链表有啥区别

数组就像身上编了号站成一排的人，要找第10个人很容易，根据人身上的编号很快就能找到。但插入、删除慢，要望某个位置插入或删除一个人时，后面的人身上的编号都要变。当然，加入或删除的人始终末尾的也快。
链表就像手牵着手站成一圈的人，要找第10个人不容易，必须从第一个人一个个数过去。但插入、删除快。插入时只要解开两个人的手，并重新牵上新加进来的人的手就可以。删除一样的道理。
java中，arraylist、linkedlist就是分别用数组和链表做内部实现的。
没有谁好谁坏，根据不同情况下，用适合自己的。

⑼ 内存的堆和栈以及数据的存储位置，数组和链表的最根本的区别 java

数组和链表貌视没有什么根本区别 这问题很奇怪 他们就是数据结构不同而已

只有各自的优势 例如：链表插入数据很快 ，但查找元素很慢 ，因为每次都不得不从头开始遍历
数组查找就很快了 但是插入较慢，因为后面的元素不得不向后移动。

至于java内存的堆是用来用来存放new出的实例对象
java内存的栈用来存放局部变量，操作数栈，动态链接等