一、先来看看ArrayList与LinkedList 在JDK中所在的位置
从图中可以看出,ArrayList与LinkedList都是List接口的实现类,因此都实现了List的所有未实现的方法,只是实现的方式有所不同,(编程思想: 从中可以看出面向接口的好处, 对于不同的需求就有不同的实现!),而List接口继承了Collection接口,Collection接口又继承了Iterable接口,因此可以看出List同时拥有了Collection与Iterable接口的特性.
二、认识和理解ArrayList
ArrayList实现了List接口,它是以数组的方式来实现的,数组的特性是可以使用索引的方式来快速定位对象的位置,因此对于快速的随机取得对象的需求,使用ArrayList实现执行效率上会比较好.
ArrayListDemo:
public class ArrayListDemo {
public static void main(String[] args) {
List<String> userlist = new ArrayList<String>();
userlist.add("yulon");
userlist.add("xiaoyun");
userlist.add("羽龙共舞");
System.out.println("使用普通for循环:");
for(int i=0; i<userlist.size(); i++){
System.out.print(userlist.get(i)+" ");
}
System.out.println();
System.out.println();
System.out.println("使用Iterator迭代器:");
Iterator it = userlist.iterator();
while(it.hasNext()){
System.out.print(it.next()+" ");
}
System.out.println();
System.out.println();
System.out.println("使用增强for循环:");
for(String s : userlist){
System.out.print(s+" ");
}
}
}
这里列举出了循环List列表的三种方式: 使用普通for循环,用get方法获取; 使用Iterator迭代器,使用next方法遍历;使用增强for循环,直接输出! 由此可见第三种方法是最方便,最简洁的!
三、认识和理解LinkedList
LinkedList是采用链表的方式来实现List接口的,它本身有自己特定的方法,如: addFirst(),addLast(),getFirst(),removeFirst()等. 由于是采用链表实现的,因此在进行insert和remove动作时在效率上要比ArrayList要好得多!适合用来实现Stack(堆栈)与Queue(队列),前者先进后出,后者是先进先出.
1、堆栈
Java代码
public class StringStack {
private LinkedList<String> linkedList
= new LinkedList<String>();
/**
* 将元素加入LinkedList容器
* (即插入到链表的第一个位置)
*/
public void push(String name){
linkedList.addFirst(name);
}
/**
* 取出堆栈中最上面的元素
* (即取出链表linkedList的第一个元素)
* @return
*/
public String getTop(){
return linkedList.getFirst();
}
/**
* 取出并删除最上面的元素
* (即移出linkedList的第一个元素)
* @return
*/
public String pop(){
return linkedList.removeFirst();
}
/**
* 获取元素个数
* @return
*/
public int size(){
return linkedList.size();
}
/**
* 判断堆栈是否为空
* (即判断 linkedList是否为空)
* @return
*/
public boolean isEmpty(){
return linkedList.isEmpty();
}
//测试
public static void main(String[] args) {
StringStack stack = new StringStack();
stack.push("yulon");
stack.push("xiaoyun");
stack.push("羽龙共舞");
System.out.print("第一个元素是:\t");
System.out.println(stack.getTop());
System.out.println();
System.out.println("全部元素:");
while(!stack.isEmpty()){
System.out.println("\t"+stack.pop());
}
}
}
输出结果是:
Xml代码
第一个元素是:羽龙共舞
全部元素:
羽龙共舞
xiaoyun
yulon
知识提示: LinkedList的特有方法(本身定义的方法)如:addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast()等
2、实现队列类似,在此不再举例
3、如果要使用队列的功能,由于LinkedList也实现了java.util.Queue接口,所以可以直接使用LinkedList的实例来实现.
Java代码
public class QueueDemo {
public static void main(String[] args) {
//父类引用queue指向子类对象
Queue<String> queue = new LinkedList<String>();
//offer()方法是往队列加入元素
queue.offer("xiaoyun");
queue.offer("yulon");
queue.offer("羽龙共舞");
String element = null;
while((element=queue.poll())!=null){
System.out.println(element+"\t");
}
}
}
输出顺序是:
Xml代码
xiaoyun
yulon
羽龙共舞
四、在删除可插入对象的动作时,为什么ArrayList的效率会比较低呢?
解析: 因为ArrayList是使用数组实现的,若要从数组中删除或插入某一个对象,需要移动后段的数组元素,从而会重新调整索引顺序,调整索引顺序会消耗一定的时间,所以速度上就会比LinkedList要慢许多. 相反,LinkedList是使用链表实现的,若要从链表中删除或插入某一个对象,只需要改变前后对象的引用即可!
- 大小: 6.2 KB
分享到:
相关推荐
杂谈基本数据结构–线性表: ... ArrayList和LinkedList是顺序存储结构和链式存储结构的表在java语言中的实现. ArrayList提供了一种可增长数组的实现,使用ArrayList,因为内部使用数组实现,所以,它
本文将对Java常见面试题进行总结和解析,旨在为准备面试的Java开发者提供全面而深入的学习参考。...建议读者结合实际代码示例和项目经验,深入理解和掌握这些知识点,并不断练习和总结,以提高自己的面试成
ava基础 基础知识 ...Java集合详解5:深入理解LinkedHashMap和LRU缓存 Java集合详解6:TreeMap和红黑树 Java集合详解7:HashSet,TreeSet与LinkedHashSet Java集合详解8:Java集合类细节精讲 JavaWeb
第四题 ArrayList LinkedList Vector的区别.pdf docker讲得最清楚.doc Dubbo是什么?能做什么?.doc java 基于TCP协议的Socket编程和通信.doc Java面试高级篇—说说TCP,UDP和socket,Http之间联系和区别.doc MySQL...
【Java工程师面试复习指南】本仓库架构大部分Java工程师所需要掌握的核心知识,整合了互联网上的很多优质Java技术文章,力求打造为最完整最实用的Java开发者学习指南,如果对你有...Java集合详解:深入理解LinkedHas
Java优化编程(第2版)通过丰富、完整、富有代表性的实例,展示了如何提升Java应用性能,并且给出了优化前与优化后的Java应用程序的性能差别,以实际的实例与数字告诉你,为什么不可以这么做,应该怎么做,深入分析...
Simple Java 是 Java 常见问题的集合。中文翻译 ##1。 字符串和数组字符串和数组 字符串是通过引用传递的吗?...深入理解Arrays.sort(T[], Comparator < ? super T > c) 常见排序,Collections、Arrays、Tre
深入理解线程通信 交替打印奇偶数 JVM Java 运行时内存划分 类加载机制 OOM 分析 垃圾回收 对象的创建与内存分配 你应该知道的 volatile 关键字 分布式相关 分布式限流 基于 Redis 的分布式锁 分布式缓存设计 分布式...
深入理解线程通信 交替打印奇偶数 JVM Java 运行时内存划分 类加载机制 OOM 分析 垃圾回收 对象的创建与内存分配 你应该知道的 volatile 关键字 分布式相关 分布式限流 基于 Redis 的分布式锁 分布式缓存设计 分布式...
│ Java面试题10.ArrayList LinkedList.mp4 │ Java面试题11.HashMap和HashTable的区别.mp4 │ Java面试题12.实现一个拷贝文件的类使用字节流还是字符串.mp4 │ Java面试题13.线程的实现方式 怎么启动线程怎么区分...
尝试并深入了解这些概念。对于任何特定问题,您可以随时询问。 DS问题32 ,您的解决方案的时间复杂度如何提高? mergeSort,quickSort和Binary搜索的时间复杂度是多少?从LinkedList删除元素的时间复杂度是多少?...
7.4.2 ArrayList和Vector实现类 264 7.4.3 固定长度的List 266 7.5 Queue接口 266 7.5.1 LinkedList实现类 266 7.5.2 PriorityQueue实现类 269 7.6 Map 270 7.6.1 HashMap和Hashtable实现类 271 7.6.2 ...