Linkedlist集合、Vector集合

Linkedlist集合

Linkedlist集合的特点：

　　　　　　1.底层是一个链表结构：查询慢，增删快

　　　　　　2.里面包含了大量的首位操作元素的方法

　　　　注意：

　　　　　　使用Linkedlist的集合特点的方法，不能使用多态

　　　　　　addFirst(E o)
          将给定元素插入此列表的开头

　　　　　　addLast(E o)
          将给定元素追加到此列表的结尾。

　　　　　　getFirst()
          返回此列表的第一个元素。

　　　　　　getLast()
          返回此列表的最后一个元素。

　　　　　　removeFirst()
          移除并返回此列表的第一个元素。

　　　　　　removeLast()
          移除并返回此列表的最后一个元素。

　　　　　pop

　　　表示堆栈弹出的最后一个元素

　　　　　isEmpty

　　　判断集合是不是空

案例：

　　

public class Linkedlsit1 {
    public static void main(String[] args) {
        /*
        * 　　　　　　addFirst(E o)
          将给定元素插入此列表的开头

　　　　　　addLast(E o)
          将给定元素追加到此列表的结尾。

　　　　　　getFirst()
          返回此列表的第一个元素。

　　　　　　getLast()
          返回此列表的最后一个元素。

　　　　　　removeFirst()
          移除并返回此列表的第一个元素。
　　　　　　removeLast()
          移除并返回此列表的最后一个元素。
        * */
        LinkedList<Integer> list = new LinkedList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);
        /*
        * 　　　addFirst(E o)
          将给定元素插入此列表的开头*/
        list.addFirst(0);
        System.out.println(list);
        /*addLast(E o)
          将给定元素追加到此列表的结尾。*/
        list.addLast(6);
        System.out.println(list);
        /*　　getFirst()
          返回此列表的第一个元素。*/
        Integer first = list.getFirst();
        System.out.println(first);
        /*　getLast()
          返回此列表的最后一个元素。*/
        Integer last = list.getLast();
        System.out.println(last);
        /*　　removeFirst()
          移除并返回此列表的第一个元素。*/
        Integer integer = list.removeFirst();
        System.out.println(integer);
        /*　　　removeLast()
          移除并返回此列表的最后一个元素。*/
        Integer integer1 = list.removeLast();
        System.out.println(integer1);
        /*pop
        * 表示堆栈弹出的最后的元素*/
        Integer pop = list.pop();
        System.out.println(pop);
        /*isEmpty
        * 没有元素就返回true*/
        boolean empty = list.isEmpty();
        System.out.println(empty);


    }
}

以上的方法 实现 

　打印输出：

　　　　　

 

 

　Vector集合

Vector 类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是，Vector 的大小可以根据需要增大或缩小，以适应创建 Vector 后进行添加或移除项的操作。

　　常用方法：

　　　　addElement(E obj)
          将指定的组件添加到此向量的末尾，将其大小增加 1。

　　这个Vector作为了解就可以了