ToB企服应用市场:ToB评测及商务社交产业平台

标题: Java ArrayList和LinkedList [打印本页]
作者: 农妇山泉一亩田    时间: 2022-8-22 21:19
标题: Java ArrayList和LinkedList
目录

集合的概念

​        集合就是用于存储多个数据的容器。相对于具有相同功能的数组来说，集合的长度可变会更加灵活方便。Java中提供了使用不同数据结构存储数据的不同集合类，他们有各自不同的特点，并且在类中提供了很多常用了方法，便于我们使用。
集合体系结构

​        集合主要有两个顶层接口，Collection和Map。

集合体系图常用list集合

list集合的特点

​        List接口下的集合都会有以下特点：
ArrayList

创建对象
  1. ArrayList list = new ArrayList<>();//不限定集合中存放元素的数据类型
  2. ArrayList<集合元素的数据类型> list2 = new ArrayList<>();//限定集合中存放元素的数据类型
复制代码
常用方法
方法解释boolean add(E e)添加元素，直接添加到集合的末尾 返回值代表是否添加成功void add(int index, E element)往指定索引位置添加元素boolean remove(Object o)删除元素E remove(int index)删除指定索引位置的元素，返回值是被删除的元素E set(int index, E element)修改指定索引位置的元素 返回值为修改之前的元素值E get(int index)获取指定索引位置的元素 返回值为对应的元素int size()获取集合中元素的个数boolean contains(Object o)判断集合中是否存在某个元素 ，返回值代表是否存在我们平时对集合用的最多的是add，remove,get,set，size这几个方法。
遍历
1.使用索引遍历
  1.     public static void main(String[] args) {
  2.         ArrayList<String> list = new ArrayList<>();
  3.         list.add("愚");
  4.         list.add("生");
  5.         list.add("浅");
  6.         list.add("末");
  7.         for (int i = 0; i < list.size(); i++) {
  8.             System.out.println(list.get(i));
  9.         }
  10.     }
复制代码
结果：

2.使用迭代器遍历
  1.     public static void main(String[] args) {
  2.         ArrayList<String> list = new ArrayList<>();
  3.         list.add("愚");
  4.         list.add("生");
  5.         list.add("浅");
  6.         list.add("末");
  7.         Iterator<String> it = list.iterator();
  8.         while (it.hasNext()) {
  9.             String s = it.next();
  10.             System.out.println(s);
  11.         }
  12.     }
复制代码
结果：

注意：
为了避免并发修改异常（ConcurrentModificationException）的出现。避免在使用迭代器遍历的过程中对集合进行操作。
3.使用foreach遍历
​                foreach是java提供的一个语法。可以让我们更方便的遍历集合或数组。
格式如下：
  1.         for(元素数据类型 变量名 : 遍历的集合或者数组){
  2.         //遍历的时候会把遍历到的元素赋值给我们上面定义的变量
  3.     }
复制代码
例如:
  1.     public static void main(String[] args) {
  2.         ArrayList<String> list = new ArrayList<>();
  3.         list.add("愚");
  4.         list.add("生");
  5.         list.add("浅");
  6.         list.add("末");
  7.         for (String s : list) {
  8.             System.out.println(s);
  9.         }
  10.     }
复制代码
结果：
  1.     public static void main(String[] args) {
  2.         String[] arr = { "愚", "生", "浅", "末" };
  3.         for (String s : arr) {
  4.             System.out.println(s);
  5.         }
  6.     }
复制代码
结果：

4.转换为数组遍历
  1.     public static void main(String[] args) {
  2.         ArrayList<String> list = new ArrayList<>();
  3.         list.add("愚");
  4.         list.add("生");
  5.         list.add("浅");
  6.         list.add("末");
  8.         // 把list集合转换为数组 参数列表 返回值类型 []
  9.         Object[] objects = list.toArray();
  11.         // 遍历数组
  12.         for (int i = 0; i < objects.length; i++) {
  13.             System.out.println(objects[i]);
  14.         }
  15.     }
复制代码
结果：

LinkedList

创建对象
  1. LinkedList list = new LinkedList<>();//不限定集合中存放元素的数据类型
  2. LinkedList<集合元素的数据类型> list2 = new LinkedList<>();//限定集合中存放元素的数据类型
复制代码
常用方法

方法解释boolean add(E e)添加元素，直接添加到集合的末尾 返回值代表是否添加成功void add(int index, E element)往指定索引位置添加元素boolean remove(Object o)删除元素E remove(int index)删除指定索引位置的元素，返回值是被删除的元素E set(int index, E element)修改指定索引位置的元素 返回值为修改之前的元素值E get(int index)获取指定索引位置的元素 返回值为对应的元素int size()获取集合中元素的个数boolean contains(Object o)判断集合中是否存在某个元素 ，返回值代表是否存在
  1. public static void main(String[] args) {
  2.         LinkedList<String> list = new LinkedList<>();
  3.         //添加元素
  4.         list.add("生");
  5.         list.add(0,"愚");
  6.         //删除元素
  7.         list.remove("生");
  8.         //修改元素
  9.         list.set(0,"愚生浅末");
  10.         //获取元素
  11.         String s = list.get(0);
  12.         //获取集合大小
  13.         int size = list.size();
  14.         //判断元素是否存在
  15.         boolean flag = list.contains("愚生浅末");
  16.     }
复制代码
我们发现上面这些方法其实和ArrayList中的常用方法都是相同的。因为LinkedList和ArrayList都是List接口的实现类，上面的很多方法都是他们共同的接口中定义的方法，所以都会有。
下面是LinkedList的一些特有方法：
方法解释void addFirst(E e)把元素添加到集合的最前面void addLast(E e)把元素添加到集合的最后面E removeFirst()删除集合最前面的一个元素，返回值代表被删除的元素E removeLast()删除集合最后面的一个元素，返回值代表被删除的元素
  1.     public static void main(String[] args) {
  2.         LinkedList<String> list = new LinkedList<>();
  3.         list.add("愚");
  4.         list.add("生");
  5.         list.add("浅");
  6.         list.add("末");
  7.         list.addFirst("愷");
  8.         list.addLast("龍");
  9.         String s = list.removeFirst();
  10.         System.out.println(s);
  11.         String s1 = list.removeLast();
  12.         System.out.println(s1);
  13.     }
复制代码
结果：

遍历

​        同ArrayList。
  1. public static void main(String[] args) {
  2.         LinkedList<String> list = new LinkedList<>();
  3.         list.add("愚");
  4.         list.add("生");
  5.         list.add("浅");
  6.         list.add("末");
  7.         //遍历集合
  8.         //for循环遍历
  9. //        for (int i = 0; i < list.size(); i++) {
  10. //            System.out.println(list.get(i));
  11. //        }
  13.         //迭代器
  14. //        Iterator<String> it = list.iterator();
  15. //        while (it.hasNext()){
  16. //            String s = it.next();
  17. //            System.out.println(s);
  18. //        }
  20.         //foreach
  21. //        for(String s : list){
  22. //            System.out.println(s);
  23. //        }
  25.         //转换为数组遍历
  26.         String[] strings = list.toArray(new String[0]);
  27.         for (int i = 0; i < strings.length; i++) {
  28.             System.out.println(strings[i]);
  29.         }
  30.     }
复制代码
ArrayList和LinkedList的区别

​        都是实现了List接口，不同点是底层存储数据的数据结构不同。ArrayList底层是用数组来存储，而LinkedList是链表。所以各自的特点也和数据结构的特点一样。
​        ArrayList ： 查找快，增删慢
​        LinkedList:  增删快，查找慢
如图片失效等情况，请参阅公众号文章：https://mp.weixin.qq.com/s/JUMkP9T7scZulZmrOhRm2w
欢迎关注公众号：愚生浅末，一起学习交流。

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！



欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/) Powered by Discuz! X3.4