江门手机模板建站,wordpress中文主题排行,邯郸做商城网站的公司,广告设计app免费1 集合框架
1.1 Collection
1.1.1 集合框架概述
Java 集合框架是一组实现了常见数据结构#xff08;如列表、树集和哈希表等#xff09;的类和接口#xff0c;用于存储一组数据。
开发者在使用Java的集合类时#xff0c;不必考虑数据结构和算法的具体实现细节#xff…1 集合框架
1.1 Collection
1.1.1 集合框架概述
Java 集合框架是一组实现了常见数据结构如列表、树集和哈希表等的类和接口用于存储一组数据。
开发者在使用Java的集合类时不必考虑数据结构和算法的具体实现细节根据场景需要直接选择并使用这些集合类调用相应的方法即可从而提高开发效率。
例如开发者可以创建一个基于数组结构的集合对象然后调用该对象的add方法向集合中添加元素或者调用该对象的get方法从集合中获取某个已添加的元素。 Java的集合中存储的都是引用类型的元素由于引用类型变量实际上存储的是对象的“地址”集合中实际上只存储了元素对象在堆中的地址而并不是将对象本身存入了集合中。 Java所有的集合类都位于java.util包中按照存储结构可以分为两大类即单列集合和双列集合。单列集合是指集合中的元素是单个对象双列集合是指集合中的元素以键值对key-value pair的形式存在。Collection是单列集合的根接口Map是双列集合的根接口各自还派生出一些子接口或实现类。
1.1.2 Collection集合体系
Collection集合体系的架构图如下图所示 Collection接口有3个子接口
List接口有序且可以重复的集合Set接口无序且不可重复的集合Queue接口队列集合用来存储满足FIFOFirst In First Out原则的容器
有序和无序指集合中的元素是否能保存元素的添加顺序。例如将3个整型元素5、3、9添加到集合中List集合能够保证按照5、3、9的顺序访问元素而Set集合无法保证能按这一顺序访问。
是否可重复指集合中是否允许有重复的元素重复元素指的并非是同一个元素而是指equals方法比较为true的元素。
1.1.3 Collection接口的主要方法
在Collection中定义了单列集合的一些通用方法使用这些方法可以操作所有的单列集合。 1.1.4 【案例】add方法示例
编写代码测试Collection的add方法。代码示意如下
import java.util.ArrayList;
import java.util.Collection;
public class CollectionDemo1 {public static void main(String[] args) {Collection c new ArrayList();System.out.println(c); // []c.add(张亚峰);c.add(刘苍松);c.add(666);System.out.println(c); // [张亚峰, 刘苍松, 666]}
}
1.1.5 contains方法
contains() 方法用于判断给定的元素是否被包含在集合中。语法如下
boolean contains(Object o)
若包含则返回true否则返回false。
这里需要注意的是集合在判断元素是否被包含在集合中是根据每个元素的equals() 方法进行比较后的结果。因此通常有必要重写 equals() 保证 contains() 方法返回合理的结果。
1.1.6 【案例】contains方法示例
编写代码测试Collection的contains方法。代码示意如下
import java.util.ArrayList;
import java.util.Collection;
public class CollectionDemo2 {public static void main(String[] args) {Collection c new ArrayList();c.add(new String(hello));// List集合contains方法和对象的equals方法相关boolean flag c.contains(hello);System.out.println(flag: flag); // flag: trueSystem.out.println(flag: c.contains(hell)); // flag: false}
}
1.1.7 size、clear、isEmpty方法
Collection集合还有3个常用的方法
int size()该方法用于返回当前集合中的元素总数void clear()该方法用于清空当前集合boolean isEmpty()该方法用于判断当前集合中是否不包含任何元素
1.1.8 【案例】size、clear、isEmpty方法示例
编写代码测试Collection的size、clear和isEmpty方法。代码示意如下
import java.util.ArrayList;
import java.util.Collection;
public class CollectionDemo3 {public static void main(String[] args) {Collection c new ArrayList();System.out.println(c.isEmpty()); // truec.add(java);c.add(c);c.add(php);c.add(c#);c.add(python);// isEmpty:false, size: 5System.out.println(isEmpty: c.isEmpty() ,size: c.size());// 清空集合c.clear();// isEmpty:true, size: 0System.out.println(isEmpty: c.isEmpty() , size: c.size());}
}
1.1.9 addAll与containsAll 方法
如果需要将一个集合加入另一个集合可以使用 addAll() 方法
boolean addAll(Collection? extends E c)
该方法需要传入一个集合并将该集合中的所有元素添加到当前集合中。如果此 collection 由于调用而发生更改则返回 true。
如果希望判断当前集合是否包含给定集合中的所有元素可以使用containsAll() 方法
boolean containsAll(Collection? c)
若包含则返回 true。
1.1.10 【案例】addAll与containsAll方法示例
编写代码测试Collection的addAll和containsAll方法。代码示意如下
import java.util.ArrayList;
import java.util.Collection;
public class CollectionDemo4 {public static void main(String[] args) {Collection passedStudentList new ArrayList(); // 考试通过的学生名单passedStudentList.add(Alice);passedStudentList.add(Bob);passedStudentList.add(Lucy);passedStudentList.add(Lily);Collection groupAList new ArrayList(); // A组学生名单groupAList.add(Bob);groupAList.add(Tony);// A组学生是否都通过了考试boolean passed passedStudentList.containsAll(groupAList);if (passed) {System.out.println(A组全部通过了考试);} else {System.out.println(A组没有全部通过了考试);}// B组学生名单Collection groupBList new ArrayList(); groupBList.add(Tom);groupBList.add(Jerry);// 将B组学生名单添加到考试通过的学生名单中passedStudentList.addAll(groupBList);}
}
1.2 Iterator迭代器
1.2.1 迭代器概述
迭代器Iterator接口是Java集合框架中的一员诞生于JDK 1.2版本主要用于迭代访问即遍历Collection中的元素因此Iterator对象也被称为迭代器。
获取迭代器的方式是使用Collection定义的iterator方法 迭代器Iterator是一个接口集合在覆盖Collection的iterator()方法时提供了迭代器的具体实现。
1.2.2 迭代器接口的主要方法
迭代器Iterator接口中定义了4个方法。
最常用的方法为
hasNext用于判断当前迭代中是否有更多元素next返回当前迭代中的下一个元素remove从集合中移除最近一次调用next方法时返回的那个元素与next方法搭配使用
三个方法的操作示意如下图所示 注意
遍历过程中不能直接通过Collection的 remove() 方法删除集合元素否则会抛出并发更改异常在调用 迭代器的remove() 方法前必须通过迭代器的 next() 方法迭代过元素那么删除的就是这个元素调用一次next()方法后只能调用一次remove()方法
1.2.3 【案例】Iterator示例
编写代码测试Iterator的hasNext、next和remove方法。代码示意如下
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class IteratorDemo1 {public static void main(String[] args) {Collection c new ArrayList();// 向集合中添加1到10for (int i 1; i 10; i){c.add(i);}System.out.println(c);// 获取集合的迭代器对象Iterator itr c.iterator();// 通过迭代器遍历集合while (itr.hasNext()) {int i (int)itr.next();System.out.print(i );// 通过迭代器删除集合中的元素if (i % 2 ! 0){itr.remove();}}System.out.println();// 输出集合中的元素System.out.println(c);}
}
1.2.4 增强for循环
增强for循环是Java 1.5之后推出了一个新的特性用于简化集合的遍历操作。语法如下
for(元素类型 e : 集合或数组){循环体
}
增强for循环会按照从头到尾的顺序逐个访问集合或数组中的元素变量e的值与集合或数组中当前访问的元素的值相同。例如使用增强for循环访问一个包含了“a”“b”“c”三个元素的集合第一次循环时e的值为“a”第二次循环时e的值为“b”以此类推。
增强for循环并非新的语法而是在编译过程中编译器会将增强for循环转换为迭代器模式。所以增强for循环本质上是迭代器。
1.2.5 【案例】增强for循环示例
编写代码测试增强的for循环的使用。代码示意如下
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class IteratorDemo2 {public static void main(String[] args) {Collection c new ArrayList();// 向集合中添加1到10for (int i 1; i 10; i){c.add(i);}// 使用增强for循环遍历集合中的元素for(Object o : c){System.out.print(o );}System.out.println();// 也可用于遍历数组String[] array {Tom, Bob, Jerry};for(String s: array){System.out.println(s);}}
}
1.3 泛型机制
1.3.1 泛型概述
泛型Generic是Java从JDK 1.5开始引入的可以帮助用户建立类型安全的集合。泛型的本质就是“数据类型的参数化”。可以把泛型理解为数据类型的一个占位符形式参数即在编写代码时将数据类型定义成参数这些类型参数在使用或调用时传入具体的类型。
在JDK 1.5之前为了实现参数类型的任意化都是通过Object类型来处理的。但这种处理方式的缺点是需要进行强制类型转换这种强制类型转换不仅使代码臃肿还要求开发者必须在已知实际使用的参数类型的情况下才能进行否则容易引起ClassCastException异常。
使用泛型的好处是在程序编译期间会对类型进行检查捕捉类型不匹配错误以免引起ClassCastException异常在使用了泛型的集合中遍历时不必进行强制类型转换数据类型都是自动转换的。 泛型也经常在类、接口和方法的定义中使用这部分内容将在后续的课程中进行讲解。
1.3.2 【案例】泛型示例
编写代码测试泛型的使用。代码示意如下
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class GenericDemo1 {public static void main(String[] args) {// 使用泛型指定集合中元素为Integer类型CollectionInteger c new ArrayList();c.add(123);// c.add(abc); // 编译时报错类型不匹配IteratorInteger itr c.iterator();while (itr.hasNext()) {// 无需类型转换int i itr.next();System.out.print(i );}}
}
2 List集合
2.1 List接口
2.1.1 List接口概述
List接口继承自Collection接口是单列集合的一个重要分支将实现了List接口的对象称为List集合。List接口的特点可简单总结为“有序可重复”。
List接口不但继承了Collection接口中的全部方法而且增加了一些操作集合的特有方法 2.2 ArrayList
2.2.1 ArrayList概述
ArrayList是List接口的一个实现类是程序中最常见的一种集合。在ArrayList内部封装了一个长度可变的数组对象当存入的元素超过数组长度时ArrayList会在内存空间中创建一个更大的数组来存储这些元素。 ArrayList的主要特点如下
1、动态大小ArrayList的大小是可以动态增长和缩小的。与普通的数组相比ArrayList不需要指定初始大小并且可以根据需要自动调整容量。
2、随机访问ArrayList通过索引来访问集合中的元素。由于ArrayList使用了数组实现因此可以通过索引以常量时间复杂度O(1)来获取元素。这使得ArrayList非常适合需要频繁随机访问元素的场景。
3、允许重复元素ArrayList可以包含重复的元素。这意味着可以多次添加相同的元素到ArrayList中。
4、支持动态修改ArrayList提供了一系列方法来修改集合中的元素如添加、删除、插入和替换等操作。通过这些方法可以方便地对集合进行修改。
5、迭代和遍历ArrayList实现了Iterable接口因此可以使用迭代器Iterator或者增强型for循环来遍历集合中的元素。
2.2.2 ArrayList常用方法
除了从Collection接口间接继承的方法外ArrayList中还包含以下常用方法。
1、void add(int index, E element)将给定的元素插入到指定位置原位置及后续元素都顺序向后移动。 2、E remove(int index)删除给定位置的元素并将被删除的元素返回。 3、E get(int index)获取集合中指定下标对应的元素下标从0开始。
4、E set(int index, E element)将给定的元素存入给定位置并将原位置的元素返回。
2.2.3 【案例】ArrayList方法示例
编写代码测试ArrayList的使用。代码示意如下
import java.util.ArrayList;
import java.util.List;
public class ArrayListDemo1 {public static void main(String[] args) {// 使用泛型ArrayList集合ArrayListString mylist new ArrayList();// 向集合中添加3个元素mylist.add(one);mylist.add(two);mylist.add(three);System.out.println(此列表元素包括mylist);System.out.println(------);// E get(int i) 返回集合中指定下标的元素String s mylist.get(2);System.out.println(索引号为2的元素是s);System.out.println(------);// E set(int index,E e)将给定位置的元素替换成// 新元素,并返回被替换的元素String old mylist.set(2, 3);System.out.println(被替换的元素old);System.out.println(此列表元素包括mylist);System.out.println(------);// void add(int index,E e)向指定位置插入元素mylist.add(1,2);System.out.println(mylist);System.out.println(------);// E remove(int index)删除并返回指定位置的元素// 删除索引号为1的元素old mylist.remove(1);System.out.println(old);System.out.println(mylist);System.out.println(------);// List取子集List subList(int start,int end)// 包括0号元素不包括2号元素ListString subList mylist.subList(0, 2);System.out.println(子集元素包括subList);System.out.println(------);// 使用foreach语句遍历for (String e: mylist){System.out.print(e );}}
}
2.2.4 【案例】ArrayList应用示例
案例背景
1、在本地D:/data文件夹中存放了两个csv文件分别是subject.csv文件和exam.csv文件分别存储科目信息和考试信息文件内容如下图所示。 案例需求
1、创建Subject类用于封装科目信息。创建Exam类用于封装考试信息。两个类的属性设计如下所示。 2、使用IO流读取subject.csv文件解析其中的数据每行数据封装成一个Subject对象存储到ArrayListSubject集合subjectList中。
3、使用IO流读取exam.csv文件解析其中的数据每行数据封装成一个Exam对象存储到ArrayListExam集合examList中。在Exam对象中需要根据subject_id列的值关联对应的Subject对象。
4、从examList中筛选出考试时间在10点之后的数据将考试信息输出到控制台。
输出结果如下图所示。 import java.io.BufferedReader;
import java.io.FileReader;
import java.time.LocalDateTime;
import java.time.format.DateTimeFormatter;
import java.util.*;
public class ArrayListDemo2 {public static void main(String[] args) {String subjectPath d:/data/subject.csv;String examPath d:/data/exam.csv;ArrayListSubject subjects readSubjects(subjectPath);System.out.println(subjects); // 打印科目信息ArrayListExam exams readExams(examPath, subjects);System.out.println(exams); // 打印考试信息// 筛选出考试时间在10点之后的考试信息DateTimeFormatter formatter DateTimeFormatter.ofPattern(yyyy-MM-dd HH:mm:ss);for (Exam exam : exams) {LocalDateTime ldt LocalDateTime.parse(exam.getStartTime(),formatter);if (ldt.getHour()9){System.out.println(exam);}}}/*** 读取文件中的数据每行生成一个考试对象存储到集合中* param path* param subjects* return*/public static ArrayListExam readExams(String path, ArrayListSubject subjects) {ListString lines readLines(path);ArrayListExam exams new ArrayList();for (String line : lines) {String[] arr line.split(,);Exam exam new Exam();exam.setId(Integer.parseInt(arr[0]));exam.setName(arr[1]);exam.setStartTime(arr[2]);exam.setDuration(Integer.parseInt(arr[3]));// 遍历科目数据获取科目对象for (Subject subject : subjects) {if (subject.getId() .equals(Integer.parseInt(arr[4]))) {exam.setSubject(subject);break;}}exams.add(exam);}return exams;}/*** 读取文件中的数据每行生成一个科目对象存储到集合中* param path* return*/public static ArrayListSubject readSubjects(String path){ListString lines readLines(path);ArrayListSubject subjects new ArrayList();for(String line : lines){String[] arr line.split(,);Subject subject new Subject();subject.setId(Integer.parseInt(arr[0]));subject.setName(arr[1]);subjects.add(subject);}return subjects;}/*** 读取文件中的数据每行生成一个字符串存储到集合中* param path* return*/public static ArrayListString readLines(String path){ArrayListString lines new ArrayList();try(FileReader fr new FileReader(path);BufferedReader br new BufferedReader(fr);){String line br.readLine();line br.readLine(); // 跳过第一行while(line ! null){lines.add(line);line br.readLine();}}catch (Exception e){e.printStackTrace();}return lines;}
}
2.2.5 ArrayList的扩容机制
ArrayList的扩容机制是指在容量不足以容纳新元素时自动增加ArrayList的容量即ArrayList使用的内部数组的长度以便能够容纳更多的元素。
ArrayList类中定义了一个变量elementData代表实际存储数据的数组。ArrayList的容量指的就是这个数组的容量。 1、初始容量
ArrayList中的初始容量分为2种情况未指定初始长度和手动指定初始长度。
首先来看未指定初始长度的情况。
ArrayList类中定义了一个空的Object类型数组如下所示。 在创建ArrayList对象时如果没有指定初始容量ArrayList会使用该数组作为内部数组此时内部数组的长度为0。 当第一次向该ArrayList对象中添加一个元素时ArrayList会先初始化一个默认长度的内部数组再将元素添加到该数组中。这个默认长度由ArrayList中的一个静态常量指定如下所示。 因此ArrayList的初始容量为0在添加第一个元素时动态扩容为10。
接下来我们来看手动指定初始长度的情况。
手动指定初始长度是指通过ArrayList的带参构造器ArrayList(int initialCapacity)来创建ArrayList对象。此时ArrayList会使用传入的值作为新建的内部数组的长度源码入下图所示。 因此如果手动指定了长度ArrayList的初始容量即为指定的长度。
2、容量增长
当添加元素导致ArrayList的大小超过当前容量时ArrayList会自动进行容量增长。容量增长的策略是通过创建一个新的更大容量的数组并将原有元素复制到新数组中。
当需要增加容量时ArrayList会根据一定的增量大小通常为当前容量的一半计算新的容量。
新容量的计算公式为newCapacity oldCapacity (oldCapacity 1)。
例如一个已经添加了10个元素的ArrayList在添加第11个元素时容量会扩容到10 (10 1) 15。
3、复制元素
在进行容量增长时ArrayList会创建一个新的数组并将原有的元素复制到新数组中。 复制元素的操作可能会导致一定的性能开销特别是在ArrayList中存储大量元素时。例如向ArrayList中依次添加128个元素会导致ArrayList进行7次动态扩容。
因此集合操作的一项重要的最佳实践是当事先知道要存储的总元素数量时应使用ArrayList的带参构造器来创建ArrayList以减少动态扩容带来的性能开销。
2.2.6 ArrayList的缩容操作
与自动扩容机制不同ArrayList并不会在删除元素时进行自动缩容操作。但是ArrayList提供了trimToSize方法用于手动实现缩容的效果。 2.2.7 ArrayList与数组的区别
这是一道常见的面试题可以从以下几个方面回答。
1、大小的固定性数组一旦创建大小是固定的无法改变ArrayList的大小是可变的可以根据需要动态增长或缩小。
2、对象类型和原始类型数组可以存储对象类型和原始类型的值例如int[]可以存储整数String[]可以存储字符串ArrayList只能存储对象类型不能直接存储原始类型需要使用对应的包装类。
3、功能和灵活性数组的功能相对有限仅提供了基本的操作如访问和赋值ArrayList提供了丰富的方法来插入、删除、替换和访问元素。
2.2.8 ArrayList与数组的转换
1、集合转为数组
使用 toArray() 方法将集合转换为数组有两种形式
Object[] toArray()TT[] toArray(T[] a)
其中第二种比较常用可以传入一个指定类型的数组该数组的元素类型应与集合的元素类型一致返回值则是转换后的数组该数组会保存集合中所有的元素。
2、数组转为集合
Arrays类的静态方法 asList() 可以将一个数组转换为对应的 List 集合
static TListT asListT… a
返回的 List 的集合元素类型由传入的数组的元素类型决定。
注意对于返回的集合不能对其增删元素否则会抛出异常并且对集合的元素进行修改会影响数组对应的元素。
2.2.9 【案例】ArrayList与数组的转换示例
请使用AI工具生成一个测试并在开发工具中测试该示例练习ArrayList和数组之间的转换。
2.3 LinkedList
2.3.1 LinkedList概述
LinkedList是另一个常用的List接口实现类内部维护了一个双向链表。
LinkedList在常用API方面与ArrayList非常相似只是在性能上有一定的差别学习LinkedList的重点是掌握它内部的数据结构以及这种结构带来的优点和缺点。
LinkedList集合中的每个数据节点中都有两个指针分别指向前一个节点和后一个节点。如下图所示 集合中有多个元素之间的关系如下图所示 当插入一个新元素时只需要修改元素之间的这种引用关系删除一个节点也是如此。如下图所示 由图可以看出LinkedList集合对于元素的增、删操作快捷方便。但是LinkedList集合不支持随机取值每次都只能从一端或双向链表中的某节点开始遍历直到找到查询的对象再返回由于无法保存上一次的查询位置因此实现查询操作的效率低下。
2.3.2 LinkedList的特点
LinkedList的主要特点如下
1、链表结构LinkedList使用双向链表的数据结构来存储和操作元素。
2、动态大小LinkedList不需要指定初始大小并且可以根据需要自动调整容量。
3、高效的插入和删除操作由于LinkedList使用链表结构插入和删除元素的性能相对较好。
4、不支持随机访问 LinkedList不支持通过索引直接访问元素需要从头节点或尾节点开始遍历链表。
5、遍历操作LinkedList实现了Iterable接口因此可以使用迭代器Iterator或者增强型for循环来遍历链表中的元素。
2.3.3 【案例】LinkedList与ArrayList比较示例
编写代码测试LinkedList与ArrayList两种集合在头部插入、中部插入和尾部插入时的效率。代码示意如下
import java.util.ArrayList;
import java.util.LinkedList;
public class ListPerformanceComparison {public static void main(String[] args) {int iterations 100000; // 迭代次数// 测试ArrayListArrayListInteger arrayList new ArrayList();long arrayListStartTime System.currentTimeMillis(); // 开始时间for (int i 0; i iterations; i) {arrayList.add(0, i); // 头部插入}long arrayListEndTime System.currentTimeMillis(); // 结束时间long arrayListDuration arrayListEndTime - arrayListStartTime; // 执行时间// 测试LinkedListLinkedListInteger linkedList new LinkedList();long linkedListStartTime System.currentTimeMillis(); // 开始时间for (int i 0; i iterations; i) {linkedList.addFirst(i); // 头部插入}long linkedListEndTime System.currentTimeMillis(); // 结束时间long linkedListDuration linkedListEndTime - linkedListStartTime; // 执行时间System.out.println(ArrayList 头部插入耗时: arrayListDuration 毫秒);System.out.println(LinkedList 头部插入耗时: linkedListDuration 毫秒);// 清空列表arrayList.clear();linkedList.clear();// 测试ArrayListarrayListStartTime System.currentTimeMillis(); // 开始时间for (int i 0; i iterations; i) {arrayList.add(i / 2, i); // 中部插入}arrayListEndTime System.currentTimeMillis(); // 结束时间arrayListDuration arrayListEndTime - arrayListStartTime; // 执行时间// 测试LinkedListlinkedListStartTime System.currentTimeMillis(); // 开始时间for (int i 0; i iterations; i) {int index linkedList.size() / 2;linkedList.add(index, i); // 中部插入}linkedListEndTime System.currentTimeMillis(); // 结束时间linkedListDuration linkedListEndTime - linkedListStartTime; // 执行时间System.out.println(ArrayList 中部插入耗时: arrayListDuration 毫秒);System.out.println(LinkedList 中部插入耗时: linkedListDuration 毫秒);// 清空列表arrayList.clear();linkedList.clear();// 测试ArrayListarrayListStartTime System.currentTimeMillis(); // 开始时间for (int i 0; i iterations; i) {arrayList.add(i); // 尾部插入}arrayListEndTime System.currentTimeMillis(); // 结束时间arrayListDuration arrayListEndTime - arrayListStartTime; // 执行时间// 测试LinkedListlinkedListStartTime System.currentTimeMillis(); // 开始时间for (int i 0; i iterations; i) {linkedList.add(i); // 尾部插入}linkedListEndTime System.currentTimeMillis(); // 结束时间linkedListDuration linkedListEndTime - linkedListStartTime; // 执行时间System.out.println(ArrayList 尾部插入耗时: arrayListDuration 毫秒);System.out.println(LinkedList 尾部插入耗时: linkedListDuration 毫秒);}
}
2.3.4 ArrayList和LinkedList的区别
ArrayList和LinkedList都是List接口的实现类用于存储单列数据。ArrayList和LinkedList在数据结构、随机访问性能、插入和删除操作性能等方面有所区别。
首先ArrayList底层基于数组存储数据可以看成是一个大小可变的数组。LinkedList底层基于双向链表存储数据。
ArrayList支持使用下标索引随机访问集合中的元素随机访问的性能较好。LinkedList不能根据下标直接访问元素需要从头部或尾部开始遍历链表随机访问性能较差。
ArrayList在尾部进行插入和删除的性能较好但在中间或头部进行插入和删除操作时需要移动其他元素性能较差。LinkedList在头尾进行插入和删除的性能较好。
注意以上的对比都是在数据量很大或者操作很频繁的情况下的对比如果数据和运算量很小上述对比将失去意义。 文章转载自： http://www.morning.qxlgt.cn.gov.cn.qxlgt.cn http://www.morning.lblsx.cn.gov.cn.lblsx.cn http://www.morning.mbbgk.com.gov.cn.mbbgk.com http://www.morning.kjrp.cn.gov.cn.kjrp.cn http://www.morning.bqts.cn.gov.cn.bqts.cn http://www.morning.jyzxt.cn.gov.cn.jyzxt.cn http://www.morning.bwkhp.cn.gov.cn.bwkhp.cn http://www.morning.zhqfn.cn.gov.cn.zhqfn.cn http://www.morning.dmfdl.cn.gov.cn.dmfdl.cn http://www.morning.xtxp.cn.gov.cn.xtxp.cn http://www.morning.kghhl.cn.gov.cn.kghhl.cn http://www.morning.kkwbw.cn.gov.cn.kkwbw.cn http://www.morning.fslxc.cn.gov.cn.fslxc.cn http://www.morning.dskzr.cn.gov.cn.dskzr.cn http://www.morning.qdxkn.cn.gov.cn.qdxkn.cn http://www.morning.rknjx.cn.gov.cn.rknjx.cn http://www.morning.srgyj.cn.gov.cn.srgyj.cn http://www.morning.fwkq.cn.gov.cn.fwkq.cn http://www.morning.ndxss.cn.gov.cn.ndxss.cn http://www.morning.rknhd.cn.gov.cn.rknhd.cn http://www.morning.fysdt.cn.gov.cn.fysdt.cn http://www.morning.rdkt.cn.gov.cn.rdkt.cn http://www.morning.lbfgq.cn.gov.cn.lbfgq.cn http://www.morning.mlckd.cn.gov.cn.mlckd.cn http://www.morning.hclplus.com.gov.cn.hclplus.com http://www.morning.lbbrw.cn.gov.cn.lbbrw.cn http://www.morning.mkpkz.cn.gov.cn.mkpkz.cn http://www.morning.xlbtz.cn.gov.cn.xlbtz.cn http://www.morning.clkyw.cn.gov.cn.clkyw.cn http://www.morning.yntsr.cn.gov.cn.yntsr.cn http://www.morning.hcszr.cn.gov.cn.hcszr.cn http://www.morning.ftsmg.com.gov.cn.ftsmg.com http://www.morning.mqxrx.cn.gov.cn.mqxrx.cn http://www.morning.kggxj.cn.gov.cn.kggxj.cn http://www.morning.brqjs.cn.gov.cn.brqjs.cn http://www.morning.rzdzb.cn.gov.cn.rzdzb.cn http://www.morning.jxzfg.cn.gov.cn.jxzfg.cn http://www.morning.mtqqx.cn.gov.cn.mtqqx.cn http://www.morning.sgpny.cn.gov.cn.sgpny.cn http://www.morning.rahllp.com.gov.cn.rahllp.com http://www.morning.hxfrd.cn.gov.cn.hxfrd.cn http://www.morning.qcztm.cn.gov.cn.qcztm.cn http://www.morning.ckfyp.cn.gov.cn.ckfyp.cn http://www.morning.dtnjr.cn.gov.cn.dtnjr.cn http://www.morning.fdfdz.cn.gov.cn.fdfdz.cn http://www.morning.jlgjn.cn.gov.cn.jlgjn.cn http://www.morning.qxlxs.cn.gov.cn.qxlxs.cn http://www.morning.pbgnx.cn.gov.cn.pbgnx.cn http://www.morning.nqmhf.cn.gov.cn.nqmhf.cn http://www.morning.dlurfdo.cn.gov.cn.dlurfdo.cn http://www.morning.dbphz.cn.gov.cn.dbphz.cn http://www.morning.rdzgm.cn.gov.cn.rdzgm.cn http://www.morning.ztfzm.cn.gov.cn.ztfzm.cn http://www.morning.lkkkf.cn.gov.cn.lkkkf.cn http://www.morning.dfqmy.cn.gov.cn.dfqmy.cn http://www.morning.gnkdp.cn.gov.cn.gnkdp.cn http://www.morning.brnwc.cn.gov.cn.brnwc.cn http://www.morning.thzgd.cn.gov.cn.thzgd.cn http://www.morning.kqzxk.cn.gov.cn.kqzxk.cn http://www.morning.jfbbq.cn.gov.cn.jfbbq.cn http://www.morning.tnzwm.cn.gov.cn.tnzwm.cn http://www.morning.rkhhl.cn.gov.cn.rkhhl.cn http://www.morning.klwxh.cn.gov.cn.klwxh.cn http://www.morning.pwppk.cn.gov.cn.pwppk.cn http://www.morning.rwzmz.cn.gov.cn.rwzmz.cn http://www.morning.bqrd.cn.gov.cn.bqrd.cn http://www.morning.yhplt.cn.gov.cn.yhplt.cn http://www.morning.dtlqc.cn.gov.cn.dtlqc.cn http://www.morning.swwpl.cn.gov.cn.swwpl.cn http://www.morning.bqdpy.cn.gov.cn.bqdpy.cn http://www.morning.glnfn.cn.gov.cn.glnfn.cn http://www.morning.rkfxc.cn.gov.cn.rkfxc.cn http://www.morning.hytfz.cn.gov.cn.hytfz.cn http://www.morning.pmxw.cn.gov.cn.pmxw.cn http://www.morning.qfcnp.cn.gov.cn.qfcnp.cn http://www.morning.wypyl.cn.gov.cn.wypyl.cn http://www.morning.qmsbr.cn.gov.cn.qmsbr.cn http://www.morning.jjzxn.cn.gov.cn.jjzxn.cn http://www.morning.pbygt.cn.gov.cn.pbygt.cn http://www.morning.dmtld.cn.gov.cn.dmtld.cn
