LinkdeList集合

1.LinkdeList集合的特点：

        1.LinkedList是集合的一个实现类

        2.LinkedList内部封装了一个双向链表

        3.LinkedList集合的增删快，查询慢

        4.线程不安全

2.LinkedList集合的方法

        1.添加

                1.boolean add(Object element) 将元素附加到链表末尾

                2.boolean add(int index,Object element) 指定位置插入

                3.void addFirst(E element) 将元素附加到链表头部

                4.void addLast(E element) 将元素附加到链表尾部

        2.获取数据

                1.Object get(int index) 根据下标获取数据

                2.Object getFirst() 返回链表第一个元素

                3.Object getLast() 返回链表最后一个元素

LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
System.out.println(linkedList);
System.out.println("获取下标为1的元素："+linkedList.get(1));
System.out.println("链表的第一个元素："+linkedList.getFirst());
System.out.println("链表的最后一个元素："+linkedList.getLast());

        3.查询

                boolean contains(Object element) 如果元素位于链表中，则返回true

LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
linkedList.add(1);
System.out.println("是否出现过元素1："+linkedList.contains(1));
System.out.println("是否出现过元素4:"+linkedList.contains(4));

        4.修改

                Object set(int index,Object element) 用于用新元素替换链表指定位置的元素

LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
linkedList.add(1);
linkedList.set(1,9);
System.out.println("更新过的链表："+linkedList);

        5.删除

                1.E remove() 删除第一个元素

                2.E remove(int location) 删除指定位置的元素

                3.E removeFirst() 删除并返回链表头部的第一个元素

                4.E removeLast() 删除并返回链表尾部的第一个元素

LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
linkedList.add(1);
linkedList.remove(); //删除第一个元素
linkedList.remove(2);//删除指定位置的元素
System.out.println(linkedList);

        6.清空

                .clear() 删除链表中所有元素

        7.链表长度

                .size() 返回链表长度