美文网首页
LinkedList常用方法

LinkedList常用方法

作者: willcoder | 来源:发表于2019-07-11 01:57 被阅读0次
     public static void main(String[] srgs) {
                //创建存放int类型的linkedList
                LinkedList<Integer> linkedList = new LinkedList<>();
                /************************** linkedList的基本操作 ************************/
                linkedList.addFirst(0); // 添加元素到列表开头
                linkedList.add(1); // 在列表结尾添加元素
                linkedList.add(2, 2); // 在指定位置添加元素
                linkedList.addLast(3); // 添加元素到列表结尾
    
                System.out.println("LinkedList(直接输出的): " + linkedList);
    
                System.out.println("getFirst()获得第一个元素: " + linkedList.getFirst()); // 返回此列表的第一个元素
                System.out.println("getLast()获得第最后一个元素: " + linkedList.getLast()); // 返回此列表的最后一个元素
                System.out.println("removeFirst()删除第一个元素并返回: " + linkedList.removeFirst()); // 移除并返回此列表的第一个元素
                System.out.println("removeLast()删除最后一个元素并返回: " + linkedList.removeLast()); // 移除并返回此列表的最后一个元素
                System.out.println("After remove:" + linkedList);
                System.out.println("contains()方法判断列表是否包含1这个元素:" + linkedList.contains(1)); // 判断此列表包含指定元素,如果是,则返回true
                System.out.println("该linkedList的大小 : " + linkedList.size()); // 返回此列表的元素个数
    
                /************************** 位置访问操作 ************************/
                System.out.println("-----------------------------------------");
                linkedList.set(1, 3); // 将此列表中指定位置的元素替换为指定的元素
                System.out.println("After set(1, 3):" + linkedList);
                System.out.println("get(1)获得指定位置(这里为1)的元素: " + linkedList.get(1)); // 返回此列表中指定位置处的元素
    
                /************************** Search操作 ************************/
                System.out.println("-----------------------------------------");
                linkedList.add(3);
                System.out.println("indexOf(3): " + linkedList.indexOf(3)); // 返回此列表中首次出现的指定元素的索引
                System.out.println("lastIndexOf(3): " + linkedList.lastIndexOf(3));// 返回此列表中最后出现的指定元素的索引
    
                /************************** Queue操作 ************************/
                System.out.println("-----------------------------------------");
                System.out.println("peek(): " + linkedList.peek()); // 获取但不移除此列表的头(如果为空,返回null)
                System.out.println("element(): " + linkedList.element()); // 获取但不移除此列表的头(如果为空,抛异常)
                linkedList.poll(); // 获取并移除此列表的头
                System.out.println("After poll():" + linkedList);
                linkedList.remove();
                System.out.println("After remove():" + linkedList); // 获取并移除此列表的头
                linkedList.offer(4);
                System.out.println("After offer(4):" + linkedList); // 将指定元素添加到此列表的末尾
    
                /************************** Deque操作 ************************/
                System.out.println("-----------------------------------------");
                linkedList.offerFirst(2); // 在此列表的开头插入指定的元素
                System.out.println("After offerFirst(2):" + linkedList);
                linkedList.offerLast(5); // 在此列表末尾插入指定的元素
                System.out.println("After offerLast(5):" + linkedList);
                System.out.println("peekFirst(): " + linkedList.peekFirst()); // 获取但不移除此列表的第一个元素
                System.out.println("peekLast(): " + linkedList.peekLast()); // 获取但不移除此列表的第一个元素
                linkedList.pollFirst(); // 获取并移除此列表的第一个元素
                System.out.println("After pollFirst():" + linkedList);
                linkedList.pollLast(); // 获取并移除此列表的最后一个元素
                System.out.println("After pollLast():" + linkedList);
                linkedList.push(2); // 将元素推入此列表所表示的堆栈(插入到列表的头)
                System.out.println("After push(2):" + linkedList);
                linkedList.pop(); // 从此列表所表示的堆栈处弹出一个元素(获取并移除列表第一个元素)
                System.out.println("After pop():" + linkedList);
                linkedList.add(3);
                linkedList.removeFirstOccurrence(3); // 从此列表中移除第一次出现的指定元素(从头部到尾部遍历列表)
                System.out.println("After removeFirstOccurrence(3):" + linkedList);
                linkedList.removeLastOccurrence(3); // 从此列表中移除最后一次出现的指定元素(从尾部到头部遍历列表)
                System.out.println("After removeFirstOccurrence(3):" + linkedList);
    
                /************************** 遍历操作 ************************/
                System.out.println("-----------------------------------------");
                linkedList.clear();
                for (int i = 0; i < 100000; i++) {
                    linkedList.add(i);
                }
                // 迭代器遍历
                long start = System.currentTimeMillis();
                Iterator<Integer> iterator = linkedList.iterator();
                while (iterator.hasNext()) {
                    iterator.next();
                }
                long end = System.currentTimeMillis();
                System.out.println("Iterator:" + (end - start) + " ms");
    
                // 顺序遍历(随机遍历)
                start = System.currentTimeMillis();
                for (int i = 0; i < linkedList.size(); i++) {
                    linkedList.get(i);
                }
                end = System.currentTimeMillis();
                System.out.println("for:" + (end - start) + " ms");
    
                // 另一种for循环遍历
                start = System.currentTimeMillis();
                for (Integer i : linkedList)
                    ;
                end = System.currentTimeMillis();
                System.out.println("for2:" + (end - start) + " ms");
    
                // 通过pollFirst()或pollLast()来遍历LinkedList
                LinkedList<Integer> temp1 = new LinkedList<>();
                temp1.addAll(linkedList);
                start = System.currentTimeMillis();
                while (temp1.size() != 0) {
                    temp1.pollFirst();
                }
                end = System.currentTimeMillis();
                System.out.println("pollFirst()或pollLast():" + (end - start) + " ms");
    
                // 通过removeFirst()或removeLast()来遍历LinkedList
                LinkedList<Integer> temp2 = new LinkedList<>();
                temp2.addAll(linkedList);
                start = System.currentTimeMillis();
                while (temp2.size() != 0) {
                    temp2.removeFirst();
                }
                end = System.currentTimeMillis();
                System.out.println("removeFirst()或removeLast():" + (end - start) + " ms");
            }
    

    结果:

    LinkedList(直接输出的): [0, 1, 2, 3]
    getFirst()获得第一个元素: 0
    getLast()获得第最后一个元素: 3
    removeFirst()删除第一个元素并返回: 0
    removeLast()删除最后一个元素并返回: 3
    After remove:[1, 2]
    contains()方法判断列表是否包含1这个元素:true
    该linkedList的大小 : 2
    -----------------------------------------
    After set(1, 3):[1, 3]
    get(1)获得指定位置(这里为1)的元素: 3
    -----------------------------------------
    indexOf(3): 1
    lastIndexOf(3): 2
    -----------------------------------------
    peek(): 1
    element(): 1
    After poll():[3, 3]
    After remove():[3]
    After offer(4):[3, 4]
    -----------------------------------------
    After offerFirst(2):[2, 3, 4]
    After offerLast(5):[2, 3, 4, 5]
    peekFirst(): 2
    peekLast(): 5
    After pollFirst():[3, 4, 5]
    After pollLast():[3, 4]
    After push(2):[2, 3, 4]
    After pop():[3, 4]
    After removeFirstOccurrence(3):[4, 3]
    After removeFirstOccurrence(3):[4]
    -----------------------------------------
    Iterator:30 ms
    for:5376 ms
    for2:1 ms
    pollFirst()或pollLast():6 ms
    removeFirst()或removeLast():4 ms
    

    相关文章

      网友评论

          本文标题:LinkedList常用方法

          本文链接:https://www.haomeiwen.com/subject/pslecctx.html