您现在的位置是：首页 > Java

当前栏目

Java基础（LinkedList)

JAVA 基础

2023-03-02 11:10:49 时间

### 一、LinkedList概述 ###

ArrayList 集合在查询元素时速度很快，但在删除时效率较低，为了克服这种局限性，可以使用LinkedList。

LinkedList内部维护了一个**双向循环链表**，链表中的每一个元素彼此相连起来。插入和删除元素只需要修改元素之间的应用关系即可。

特点：

1.  增删效率很高
2.  查询效率低

### 二、LinkedList特有方法 ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxNjc5ODE4_size_16_color_FFFFFF_t_70][]

示例：

LinkedList<String> list=new LinkedList<>();
            list.add("yyy");
            list.add("wtc");
            list.add("yyy");
            //特有的方法
            list.addFirst("aaa");//添加到列头
            list.addLast("bbb");//添加到列尾
            System.out.println(list);
            list.removeFirst();//删除列头
            list.removeLast();//删除列尾
            System.out.println(list);
            //寻找某个字符串最后出现的位置
            System.out.println("yyy最后出现的位置是"+list.lastIndexOf("yyy"));
            //推荐用迭代器去遍历
            ListIterator<String> it= list.listIterator();
            while (it.hasNext()){
                System.out.println(it.next());
            }

运行结果：

![20190721100535911.png][]

### 三、练习题 ###

*  移除ArrayList中的重复元素

import java.util.ArrayList;
    
    public class demo_移除arraylist里的重复元素 {
        public static void main(String[] args) {
            ArrayList<String> list=new ArrayList<>();
            list.add("a");
            list.add("b");
            list.add("c");
            list.add("b");
            list.add("a");
            list.add("b");
            list.add("a");
            list.add("b");
            for(int i=0;i<list.size();i++){
                String s=list.get(i);
                for(int j=i+1;j<list.size();j++){
                    String s1=list.get(j);
                    if(s.equals(s1)){
                        list.remove(j);
                        j--;
                    }
                }
            }
            System.out.println(list);
        }
    }

运行结果：

![20190721101922287.png][]

*  ArrayList嵌套ArrayList

import java.util.ArrayList;
    
    public class demo_Arraylist嵌套Arraylist {
        public static void main(String[] args) {
            ArrayList a1=new ArrayList();
            a1.add("小米");
            a1.add("小明");
            a1.add("小红");
            ArrayList a2=new ArrayList();
            a2.add("wtc");
            a2.add("yyy");
            ArrayList<ArrayList> aa=new ArrayList<>();
            aa.add(a1);
            aa.add(a2);
            for(int i=0;i<aa.size();i++){
                ArrayList arrayList=aa.get(i);
                for(int j=0;j<arrayList.size();j++){
                    System.out.println(arrayList.get(j));
                }
            }
        }
    }

运行结果：

![20190721103036816.png][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxNjc5ODE4_size_16_color_FFFFFF_t_70]: /images/20210920/2a96f9cbb6ec4888a5f27c81b34c6835.png
[20190721100535911.png]: /images/20210920/90c4bd513a84437e948b23a4d3903e08.png
[20190721101922287.png]: /images/20210920/487acbcb9e2544f7bfef53512653e9b4.png
[20190721103036816.png]: /images/20210920/4849b887dad14b92ac30fdea07648b4a.png

猜你喜欢

最长无重复子串
写技术博客的一些心得分享
Java 多线程（七）：线程池
Java 多线程（五）：锁（三）
Java 多线程（四）：锁（二）
Java 多线程（三）：锁（一）
Java 多线程（二）：并发编程的三大特性
线性时间非比较类排序
Java 多线程（一）：基础
合并k个已排序的链表
HDFS 高可用分布式环境搭建
合并两个有序数组
连续子数组的最大和
HDFS 分布式环境搭建
容器盛水问题
大数加法
HDFS 伪分布式环境搭建
设计LRU缓存结构
两数之和
使用单调栈来解决的一些问题

zl程序教程

当前栏目

Java基础（LinkedList)

相关文章