LinkedList详解

• LinkedList:

  • 链表结构实现，增删快，查询慢。

  • 案例

    /*
    * LinkedList
    * 存储结构：双向链表
    * */
    
    import java.util.Iterator;
    import java.util.LinkedList;
    import java.util.ListIterator;
    
    public class TestLinkedList {
        public static void main(String[] args) {
            //创建集合
            LinkedList lkl=new LinkedList();
            //1.添加元素
            Student s=new Student("张三",10);
            Student s1=new Student("李四",11);
            Student s2=new Student("王五",14);
            lkl.add(s);
            lkl.add(s1);
            lkl.add(s2);
            System.out.println("元素的个数为："+lkl.size());
            System.out.println(lkl.toString());
    
            //2.删除元素
    //        lkl.remove(new Student("李四",11));
    //        lkl.clear();
    //        System.out.println("元素的个数为："+lkl.size());
    //        System.out.println(lkl.toString());
            //3.1使用for循环遍历
            System.out.println("------------1使用for循环遍历-------------");
            for (int i = 0; i <lkl.size(); i++) {
                System.out.println(lkl.get(i));
            }
            //3.2使用增强for循环
            System.out.println("------------2使用增强for循环-------------");
            for (Object o : lkl) {
                System.out.println(o);
            }
            //3.3使用迭代器
            System.out.println("------------3使用迭代器-------------");
            Iterator it=lkl.iterator();
            while (it.hasNext()){
                Object o=(Object)it.next();
                System.out.println(o);
            }
            //3.4使用ListIterator迭代器
            System.out.println("------------4使用ListIterator迭代器-------------");
            ListIterator lii=lkl.listIterator();
            while (lii.hasNext()){
                Object o=(Object)lii.next();
                System.out.println(o);
            }
            //3.5使用ListIterator迭代器反序
            System.out.println("------------5使用ListIterator迭代器反序-------------");
            while (lii.hasPrevious()){
                Object o=(Object)lii.previous();
                System.out.println(o);
            }
            //4.判断
            System.out.println(lkl.contains(new Student("李四",11)));   //判断存不存在
            System.out.println(lkl.isEmpty());  //判断集合是否为空
    
            //5.获取
            System.out.println(lkl.indexOf(new Student("王五",14))); //返回下标的位置
            System.out.println("元素的个数为："+lkl.size());
            System.out.println(lkl.toString());
        }
    }