集合

linkedlist

解决方案 »

  1.   

    LinkedList是链表结构，读取某个数据时，需要从第一个开始找直至找到为止
      

  2.   

    List集合本身就是有序的，Set集合是无序的。
    LinkedList只是基于链表实现的，并不是说的放入元素的顺序，这个顺序List集合都一样~
      

  3.   

    链表会维持加入元素时的顺序，输出时从头开始输出自然是一样的顺序了，ArrayList也是一样，但Set就不一样了
      

  4.   

    LInkedList 是队列，先进先出
      

  5.   

    LInkedList 底层是采用双向循环链表实现的，故而不是先进先出的，队列才是先进先出的。
      

  6.   

    LinkedList说到底，也是List，因为List对于你存入的顺序，是有序的，所以LinkedList对于存入和取出时是一样的顺序的。
      

  7.   

    用代码说话，看LinkedList源码一目了然
    public E get(int index) {
            return entry(index).element;
        }
    其中entry方法中是从头开始的遍历
    public boolean add(E e) {
    addBefore(e, header);
            return true;
        }
    添加是从头开始添加的，所以list是不存在先进先出，看怎么实现的