Java中Arraylist与linkedlist的区别

List: 有顺序的,元素可以重复 遍历:for 迭代 排序:Comparable Comparator Collections.sort() ArrayList:底层用数组实现的List 特点:查询效率高,增删效率低 轻量级 线程不安全 遍历:

		ArrayList<String> 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接口的另一个类 特点:重量级,占据更多的系统开销 线程安全

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏微信公众号:Java团长

Java遍历集合的几种方法分析(实现原理、算法性能、适用场合)

Java语言中,提供了一套数据集合框架,其中定义了一些诸如List、Set等抽象数据类型,每个抽象数据类型的各个具体实现,底层又采用了不同的实现...

1181
来自专栏Java后端技术

Java Collection、Map集合总结

      依赖hashCode()和equals()两个方法进行保证元素唯一性,开发中使用开发工具自动生成就好。

822
来自专栏专注 Java 基础分享

泛型的基本原理

泛型是 JDK1.5 的一个新特性,其实就是一个『语法糖』,本质上就是编译器为了提供更好的可读性而提供的一种小「手段」,虚拟机层面是不存在所谓『泛型』的概念的。

1040
来自专栏Bingo的深度学习杂货店

Q69 Sqrt(x)

Implement int sqrt(int x). Compute and return the square root of x. x is guarant...

3417
来自专栏牛客网

知识总结:Java集合对象排序1.List排序2.Set排序 3.Map排序

1.List排序 这个和数组的排序又不一样了。 其实Java针对数组和List的排序都有实现,对数组而言,你可以直接使用Arrays.sort,对于List和V...

1K10
来自专栏程序生活

Leetcode-Easy 876. Middle of the Linked List

结题思路主要是通过快慢指针来找到中间节点:快指针的移动速度是慢指针移动速度的2倍,因此当快指针到达链表尾时,慢指针到达中点。

923
来自专栏用户3030674的专栏

java 集合框架(List操作)

/*list 基本操作 * * List a=new List(); * 增 * a.add(index,element);按指定位置添加,其余元素...

1191
来自专栏一枝花算不算浪漫

Arrays.asList中所遇到的坑

最近在项目上线的时候发现一个问题,从后台报错日志看:java.lang.UnsupportedOperationException异常 从代码定位来看,原来...

3572
来自专栏日常分享

数组、List和ArrayList的区别

 有些知识点可能平时一直在使用,不过实际开发中我们可能只是知其然不知其所以然,所以经常的总结会对我们的提高和进步有很大的帮助,这里记录自己在工作之余的问题,持续...

1882
来自专栏大眼瞪小眼

《算法之美》例题

【3.4 拓展问题】编写一个函数,给定一个链表的头指针,要求只遍历一次,将单链表中的元素顺序反转过来。

691

扫码关注云+社区

领取腾讯云代金券