天津市武清区网站建设,西安哪有建网站的,百度官网建设,网站建设淘宝店铺模板#x1f3c6;今日学习目标#xff1a;List接口 #x1f603;创作者#xff1a;颜颜yan_ ✨个人主页#xff1a;颜颜yan_的个人主页 ⏰本期期数#xff1a;第四期 #x1f389;专栏系列#xff1a;JAVA List接口一、ArrayList二、LinkedList总结一、ArrayList
ArrayLis… 今日学习目标List接口 创作者颜颜yan_ ✨个人主页颜颜yan_的个人主页 ⏰本期期数第四期 专栏系列JAVA List接口一、ArrayList二、LinkedList总结一、ArrayList
ArrayList是 List 接口的一个实现类它是程序中最常见的一种集合。 ArrayList内部封装了一个长度可变的数组对象当存入的元素超过数组长度时Array List 会在内存中分配一个更大的数组来存储这些元素因此可以将 ArrayList 看作一个长度可变的数组。ArrayList 的元素插人过程如图。 Array List 的大部分方法是从父类 Collection 和List 继承的其中add()方法和get()方法分别用于实现元素的存入和取出。下面通过一个案例介绍 Array List 的元素存取。
import java.util.*;
public class Main {public static void main(String[] args) {ArrayList list new ArrayList(); //创建集合list.add(张三); //向集合添加元素list.add(李四);list.add(王五);list.add(马六);//获取集合中元素的个数System.out.println(集合的长度list.size());//取出并打印指定位置的元素System.out.println(第三个元素是:list.get(2));//删除索引为3的元素list.remove(3);System.out.println(删除索引为3的元素list);//将索引为1 的元素替换为李四2list.set(1,李四2);System.out.println(替换索引为1的元素为李四2list);}
}在上述代码中创建了 ArrayList 对象list代码通过 list对象调用add( Object o)方法添加了4个元素通过 list对象调用 size()方法获取集合中元素的个数并输出使用 list 对象调用 get(方法获取索引为 1 的元素并输出删除 list 对象素引为 了的元素并输出删除后的list 对象最后代码替换 list 对象中索引为 1的元素为李四 2并输出。
运行结果如下图
从图可以看出素引为 1 的元素是集合中的第2个元素这就说明集合和数组一样索引的取值范围是从0开始的最后一个素引是集合大小减 1。在访问元素时一定要注意索引不可超出此范围否则程序会抛出素引越界异常 。
由于 ArrayList 的底层是使用一个数组存储元素在增加或删除指定位置的元素时会创建新的数组效率比较低因此 Arraylist 集合不适合做大量的增删操作而适合元素的查找。
二、LinkedList
上面节中讲解的 ArrayList 在查询元素时速度很快但在增删元素时效率较低。为了克服这种局限性可以使用 List 接口的另一个实现类-LinkedList。LinkedList内部维护了一个双向循环链表链表中的每一个元素都使用引用的方式记录它的前一个元素和后一个素从而可以将所有的元素彼此连按起来。当插人一个新元素时只需要修改元素之可的引用关系即可删除一个节点也是如此。正因为 Linkedlist 具有这样的存储结构所以其增删效率非常高。LinkedList 添加元素和删除元素的过程如图所示
上图中的实线箭头表示建立新的引用关系虚线箭头表示删除引用关系。左图为添加元素元素 1和元素2在集合中为前后关系在它们之间新增一个元素时只需要让元素 1记录它后面的元素为新元素让元素 2记录它前面的元素为新元素。 右图为删除元素要想删除元素 1与元素2之间的元素 3只需要让元素 1 与元素 2变成前后引用关系
针对元素的添加、删除和获取操作LinkedList 定义了一些特有的方法如下表
方法声明功能描述void add(int index,E element)在当前集合的索引index处插入元素elementvoid addFirst(Object o)将指定元素o插入前集合的开头void addList(Object o)将指定元素o添加前集合的开将结尾Object getFirst()返回当前集合的第一个元素Object getLast()返回当前集合的最后一个元素Object removeFirst()移除并返回当前集合的第一个元素Object removeLast()移除并返回当前集合的最后一个元素boolean offer(Object o)将指定元素o添加到当前集合的结尾boolean offerFirst(Object o)将指定元素o添加到当前集合的开头boolean offerLast(Object o)将指定元素o添加到当前集合的结尾Object peekFirst()获取当前集合的第一个元素Object peekLast()获取当前集合的最后一个元素Object pollFirst()移除并返回当前集合的第一个元素Object pollLast()移除并返回当前集合的最后一个元素void push(Object o)将指定元素o添加到当前集合的开头
表列出的方法主要用手对集合中的元素进行添加、删除和获取操作。下面通过一个案例来接受这些方法的使用
import java.util.*;
public class Main {public static void main(String[] args) {LinkedList link new LinkedList(); //创建集合link.add(张三); //向集合添加元素link.add(李四);link.add(王五);link.add(马六);System.out.println(link.toString()); //获取集合中元素的个数link.add(3,Student); //向集合中索引为3出插入元素Studentlink.addFirst(First); //向集合的第一个位置插入FirstSystem.out.println(link);System.out.println(link.getFirst()); //取出集合中的第一个元素link.remove(3); //移除集合中索引为3的元素link.removeFirst(); //移除集合中的第一个元素System.out.println(link);}
}在上述代码中创建了一个 LinkedList 集合并且在集合中存人4个元素通过调用add()和 addFirst()方法分别在集合中索引为3的位置和第一个位置(索引为 0)插人元素然后通过调用remove()和 removeFirst()方法将集合中索引为 3 和0的元素移除。这样就完成了元素的增删操作。 运行结果如图所示 总结
以上就是今天的学习内容啦~ 如果有兴趣的话可以订阅专栏持续更新呢~ 咱们下期再见~
