java -- List类

List
　　List接口通常表示一个列表，可随机访问包含的元素，元素是有序的，可在任意位置增、删元素，不管访问多少次，元素位置不变，允许重复元素。

List特有的方法:

/** * 删除指定的元素 */public static void fun4() {    List l1 = new ArrayList();    l1.add("a");    l1.add("b");    l1.add("c");    l1.add("d");    l1.remove(3);    System.out.println(l1);}/** * 获取指定索引下的元素,  同样不能越界 */public static void fun3() {    List l1 = new ArrayList();    l1.add("a");    l1.add("b");    l1.add("c");    l1.add("d");    Object object = l1.get(3);    System.out.println(object);}/** * 指定索引替换元素,  不能超出集合长度的索引 */public static void fun2() {    List l1 = new ArrayList();    l1.add("a");    l1.add("b");    l1.add("c");    l1.add("d");    l1.set(3, "ww");    System.out.println(l1);}/** * 指定索引添加元素,  不能越界 */private static void fun1() {    List l1 = new ArrayList();    l1.add("a");    l1.add("b");    l1.add("c");    l1.add("d");    //  向指定索引添加元素    //  不能越界    l1.add(4, "w");    System.out.println(l1);}

• 数组实现
• 特点:查询快 增删慢
• 查询: 依赖下表查询
• 增删: 增加时:把要插入位置后面所有元素, 先后移动一位
• 删除时: 向前移动一位

• 数组在创建的时候, 默认10个位置, 要存11个元素, 在创建新数组, 长度是原来的1.5倍

  

• 链表实现

• 特点:查询慢 增删快
• 1.链表中的元素, 保存了上一个元素和下一个元素的地址, 通过这个地址可以找到上一个元素 和下一个元素
• 2.在进行查找的时候, 先判断初 要查找的元素 是距离头近还是尾近
• 3.例如头近, 就从头位置一个一个向下查找(通过保存的地址)

• 4.增删时:直接找到插入的位置 重新保存下 上一个元素和下一个元素的地址 就可以, 后面的元素地址都不进行移动

  

LinkedList特有的方法

    /**     * 获取开头结尾元素或 指定下标元素     */    public static void fun7() {        LinkedList l1 = new LinkedList();        l1.add("a");        l1.add("b");        l1.add("c");        System.out.println(l1.getFirst());        System.out.println(l1.getLast());        System.out.println(l1.get(1));    }    /**     * 从开开头结尾添加元素     */    public static void fun6() {        LinkedList l1 = new LinkedList();        l1.add("a");        l1.add("b");        l1.add("c");        l1.addFirst("d");        l1.addLast("e");    }

vector特有的方法(vector在jdk1.0出现 不常使用)

/** * vector特有的枚举遍历 */public static void fun5() {    Vector v1 = new Vector();    v1.add("a");    v1.add("b");    v1.add("c");    v1.add("d");    Enumeration e1 = v1.elements();    while (e1.hasMoreElements()) {        System.out.println(e1.nextElement());    }}