中国门户网站,芯片最新消息,专业做网站公司24小时接单,长宁区小学网站建设目录 1.0 List 类的说明 1.1 List 类的常用方法 1.2 List 集合的遍历方式 2.0 ArrayList 集合的底层原理 2.1 从 ArrayList 集合的底层原理来了解具有该特性的原因#xff1a; 2.2 ArrayList 集合的优缺点 3.0 LinkedList 集合的底层原理 3.1 从 LinkedList 集合的底层原理来了…目录 1.0 List 类的说明 1.1 List 类的常用方法 1.2 List 集合的遍历方式 2.0 ArrayList 集合的底层原理 2.1 从 ArrayList 集合的底层原理来了解具有该特性的原因 2.2 ArrayList 集合的优缺点 3.0 LinkedList 集合的底层原理 3.1 从 LinkedList 集合的底层原理来了解具有该特性的原因 3.2 LinkedList 集合的优缺点 3.3 LinkedList 集合的特有方法 1.0 List 类的说明 在 Java 中List 类是 Java 集合框架中的一种接口它是一种有序的、可重复的集合用于存储多个元素。List 接口是 Collection 接口的子接口它定义了一系列方法来操作和访问列表中的元素所以 List 接口继承了 Collection 接口的方法。 有关的 Collection 接口的常用 API 介绍在以下链接 进阶JAVA篇- Collection 类的常用的API与 Collection 集合的遍历方式-CSDN博客 1.1 List 类的常用方法
以代码的形式来介绍这些方法 import java.util.ArrayList;
import java.util.List;public class Text_List {public static void main(String[] args) {//由于 List 是一个接口不能直接去创建对象//所以用 List 的实现类来创建一个对象比如 ArrayListListString list new ArrayList();//这是一行经典的代码list.add(张三);list.add(李四);list.add(王五);System.out.println(list);//输出结果为[张三, 李四, 王五]//1. add(index, element)在指定位置插入一个元素。list.add(1,张麻子);System.out.println(list);//输出结果为[张三, 张麻子, 李四, 王五]//2. remove(index)移除并返回指定位置的元素。list.remove(1);System.out.println(list);//输出结果为[张三, 李四, 王五]//3. set(index, element)将指定位置的元素替换为新的元素。list.set(1,张麻子);System.out.println(list);//输出结果为[张三, 张麻子, 王五]//4. get(index)返回指定位置的元素。String a list.get(1);System.out.println(a);//输出结果为张麻子}
} 运行结果为 1.2 List 集合的遍历方式 除了 List 系列集合继承 Collcetion类的三个遍历方式之外还支持普通的带索引的 for 循环。 有关的 Collection 类的三个遍历方式的介绍在以下链接 进阶JAVA篇- Collection 类的常用的API与 Collection 集合的遍历方式-CSDN博客 由于 List 系列集合支持支持有序的所以可以使用普通带索引的 for 循环。
代码如下 import java.util.ArrayList;
import java.util.List;public class Text_List {public static void main(String[] args) {ListString list new ArrayList();//这是一行经典的代码list.add(张三);list.add(李四);list.add(王五);System.out.println(list);//用普通的 for 循环来遍历以上集合for (int i 0; i list.size(); i) {String a list.get(i);System.out.println(a);}}
} 运行结果如下 2.0 ArrayList 集合的底层原理 由于 ArrayList 是 List 的实现类所以 ArrayList 特性与 List 接口是一致的有序、可重复、有索引的特性。 2.1 从 ArrayList 集合的底层原理来了解具有该特性的原因 ArrayList 集合是基于数组实现的简单来说ArrayList 集合就是一个可变长度的数组。因此可以解释为什么 ArrayList 集合具有有序、可重复、有索引的特性是因为数组都具备这些特性。 创建的 ArrayList 集合的对象在底层的过程 import java.util.ArrayList;
import java.util.List;public class Text_List {public static void main(String[] args) {//首先利用无参构造器创建的集合会在底层创建一个默认长度为0的数组ListString list new ArrayList();//这是一行经典的代码//当添加第一个元素的时候会创建一个新的默认长度为10的数组list.add(a);}
} 需要注意的是 1. 假如数组存满的时候会创建一个新的已扩容1.5倍的数组然后将原来旧的数组里面的数据迁移到新的已扩容的数组中来。 2. 如果一次添加多个元素1.5倍还是放不下则新创建数组的长度以实际为准。 2.2 ArrayList 集合的优缺点 因为 ArrayList 是基于数组实现的所以可以根据数组的特性来了解该集合的优缺点由于数组是支持索引查找元素的所以该集合的优点是很明显查找元素特别的快。但是对于增添、删除、修改的操作来说是很慢的。 所以 ArrayList 适合根据索引查询数据。不适合频繁对元素进行操作。 3.0 LinkedList 集合的底层原理 由于 LinkedList 是 List 的实现类所以 LinkedList 特性与 List 接口是一致的有序、可重复、有索引的特性但是与 ArrayList 在底层的原理是不一样的。 3.1 从 LinkedList 集合的底层原理来了解具有该特性的原因 LinkedList 集合是基于双链表实现的。 简答介绍以下双链表 链表中的每一个节点都是独立的对象也就是说内存不是连续的每一个节点都包含记录上一个节点的地址还有下一个节点的地址、数值。 3.2 LinkedList 集合的优缺点 根据该集合的数据结构为双链表每查询一个元素是从头或者尾一步一步地去查询的而不能直接去找到其中的元素所以查询是很慢的。对于增加、删除、修改元素的速度相对来说是快的。但是有两个节点很特殊对于头、尾节点无论查询还是增加、删除、修改元素速度都很快的。 所以 LinkedList 集合适合频繁对元素操作的。不合适大量的查找元素。 3.3 LinkedList 集合的特有方法
以代码的形式来介绍 import java.util.LinkedList;
public class Text_LinkedList {public static void main(String[] args) {LinkedListString list new LinkedList();list.add(张三);list.add(李四);list.add(王五);System.out.println(list);//输出结果为[张三, 李四, 王五]//1. addFirst() :在该列表开头插入指定的元素list.addFirst(王麻子);System.out.println(list);//输出结果为[王麻子, 张三, 李四, 王五]//2. addLast() :将指定的元素追加到此列表的末尾list.addLast(张麻子);System.out.println(list);//输出结果为[王麻子, 张三, 李四, 王五, 张麻子]//3. getFirst() :返回此列表中的第一个元素String a list.getFirst();System.out.println(a);//输出结果为:王麻子//4. getLast() :返回此列表中的最后一个元素String b list.getLast();System.out.println(b);//输出结果为张麻子//5. removeFirst() :从此列表中删除并返回第一个元素list.removeFirst();System.out.println(list);//输出结果为[张三, 李四, 王五, 张麻子]//6. removeLast() :从此列表中删除并返回最后一个元素list.removeLast();System.out.println(list);//输出结果为[张三, 李四, 王五]}
} 运行结果如下 根据 LinkedList 集合的数据结构的特性其应用场景可以是用设计队列先进先出后进后出还可以用来设计栈先进后出后进先出。
