zoukankan      html  css  js  c++  java
  • Linkedlist

    import java.util.Iterator;
    import java.util.LinkedList;
    /*
    
    集合的体系:
    ----------| Collection  单列集合的根接口
    ----------------| List 如果实现了List接口的集合类,具备的特点: 有序,可重复。
    --------------------| ArrayList   ArrayList 底层是维护了一个Object数组实现 的, 特点: 查询速度快,增删慢。
    什么时候使用ArrayList: 如果目前的数据是查询比较多,增删比较少的时候,那么就使用ArrayList存储这批数据。  比如 :高校的 图书馆
    
    --------------------| LinkedList   LinkedList底层是使用了链表数据结构实现的,  特点: 查询速度慢,增删快。
    
    --------------------| Vector(了解即可)
    
    ----------------| Set  如果实现了Set接口的集合类, 具备的特点: 无序,不可重复。
    
    Linkedlist特有的方法:
        1:方法介绍
                    addFirst(E e) 
                    addLast(E e) 
            
                    getFirst() 
                    getLast() 
                    
                    removeFirst() 
                    removeLast() 
        
        2:数据结构
                    1:栈 (1.6)  : 主要是用于实现堆栈数据结构的存储方式。
                        先进后出
                        push() 
                        pop()
                    2:队列(双端队列1.5): 主要是为了让你们可以使用LinkedList模拟队列数据结构的存储方式。
                        先进先出
                        offer()
                        poll()
                        
        3:返回逆序的迭代器对象      
                descendingIterator()   返回逆序的迭代器对象
    */
    
    public class Demo8 {
        
        public static void main(String[] args) {
            LinkedList list= new LinkedList();
            list.add("张三");
            list.add("李四");
            list.add("王五");
    /*
            list.addFirst("狗娃"); //把元素添加到集合的首位置上。
            list.addLast("狗剩");  //把元素添加到集合的末尾处。
            
    
            System.out.println("获取集合中首位置的元素:"+list.getFirst());
            System.out.println("获取集合中末尾的元素:"+ list.getLast());
        
            System.out.println("删除集合中的首位置元素并返回:"+ list.removeFirst());
            System.out.println("删除集合中的末尾素并返回:"+ list.removeLast());
                
            
            list.push("狗娃");   //将该元素插入此集合的开头处。 
            System.out.println("删除集合的首元素:"+list.pop()); // 移除并返回集合中的第一个元素 
    
            
            list.offer("狗剩");
            System.out.println("删除集合的首元素: "+list.poll());
        
            System.out.println("集合中的元素:"+ list);
            */    
            Iterator  it = list.descendingIterator();
            while(it.hasNext()){
                System.out.println(it.next());
            }
            
            
        }
    
    }

  • 相关阅读:
    Codeforces1335F Robots on a Grid
    BJOI2014 大融合
    洛谷 P1463 [SDOI2005]反素数ant && codevs2912反素数
    codeforce 570 problem E&& 51Nod-1503-猪和回文
    洛谷noip 模拟赛 day1 T1
    noip 2010 三国游戏
    noip 2013 华容道
    汕头市队赛 SRM 07 D 天才麻将少女kpm
    noip2012 普及组
    汕头市队赛 SRM 08 B
  • 原文地址:https://www.cnblogs.com/xufengyuan/p/6368390.html
Copyright © 2011-2022 走看看