JAVA基础再回首(十五)——List的三个子类、ArrayList类、Vector类、LinkedList类的使用与练习

原创 2016年08月20日 17:54:12

JAVA基础再回首(十五)——List的三个子类、ArrayList类、Vector类、LinkedList类的使用与练习

版权声明:转载必须注明本文转自程序员杜鹏程的博客:http://blog.csdn.net/m366917


我们来继续学习集合

List的三个子类

List有三个子类对象

  • ArrayList类
  • Vector类
  • LinkedList类

我们先来了解一下它们各自的特点,然后再来详细的了解它们

  • ArrayList:
    • 底层数据结构是数组,查询快,增删慢。
    • 线程不安全,效率高。
  • Vector:
    • 底层数据结构是数组,查询快,增删慢。
    • 线程安全,效率低。
  • LinkedList:
    • 底层数据结构是链表,查询慢,增删快。
    • 线程不安全,效率高。

那么List的这三个儿子,我们到底应该用那个呢?下面我们就来一一分析。

ArrayList类的使用

//ArrayList的使用。 我们来存储字符串并遍历
public class ArrayListDemo {
    public static void main(String[] args) {
        // 创建集合对象
        ArrayList array = new ArrayList();

        // 创建元素对象,并添加元素
        array.add("hello");
        array.add("world");
        array.add("java");

        // 遍历
        Iterator it = array.iterator();
        while (it.hasNext()) {
            String s = (String) it.next();
            System.out.println(s);
        }

        System.out.println("-----------");

        for (int x = 0; x < array.size(); x++) {
            String s = (String) array.get(x);
            System.out.println(s);
        }
    }
}

上面我们使用了两种方法对ArrayList集合进行了遍历,输出结果你肯定看出来了,对吧!
这里写图片描述

当然ArrayList集合也可以存储自定义对象并遍历,大家有空可以练习一下

Vector类的使用

Vector类它有特有的功能:是什么呢?

  • 添加功能
    • public void addElement(Object obj)
  • 获取功能
    • public Object elementAt(int index)
    • public Enumeration elements()

下面我们来看他的特有功能怎么使用

public class VectorDemo {
    public static void main(String[] args) {
        // 创建集合对象
        Vector v = new Vector();

        // 添加功能
        v.addElement("hello");
        v.addElement("world");
        v.addElement("java");

        // 遍历
        for (int x = 0; x < v.size(); x++) {
            String s = (String) v.elementAt(x);
            System.out.println(s);
        }

        System.out.println("------------------");
        //遍历
        Enumeration en = v.elements(); // 返回的是实现类的对象
        while (en.hasMoreElements()) {
            String s = (String) en.nextElement();
            System.out.println(s);
        }
    }
}

输出结果就不说了。细心的我们可以发现,第二种遍历的方法怎么像我们之前学的迭代器呢。没错
public Enumeration elements()就相当于我们现在的迭代器
所以在Enumeration接口中有两个方法

  • boolean hasMoreElements()
  • Object nextElement()
    所以说它的用法和迭代器的使用方法相同,当然我们在使用中肯定会用迭代器而不用它了

LinkedList类的使用

在LinkedList类中,它也有自己特有的功能,下面我们来了解

  • 添加功能
    • public void addFirst(Object e)
    • public void addLast(Object e)
  • 获取功能
    • public Object getFirst()
    • public Obejct getLast()
  • 删除功能
    • public Object removeFirst()
    • public Object removeLast()

我们发现上面的添加获取删除功能它们都有一个xxFirst和xxLast方法,这就是第一个和最后一个的意思啦,当然使用起来也很方便的。我们来用用你就知道了。

public class LinkedListDemo {
    public static void main(String[] args) {
        // 创建集合对象
        LinkedList link = new LinkedList();

        // 添加元素
        link.add("hello");
        link.add("world");
        link.add("java");

         link.addFirst("javaee");
         System.out.println("addFirst:" + link);
         link.addLast("android");
         System.out.println("addLast:" + link);

         System.out.println("getFirst:" + link.getFirst());

         System.out.println("getLast:" + link.getLast());

        System.out.println("removeFirst:" + link.removeFirst());
        System.out.println("removeLast:" + link.removeLast());

        // 输出对象名
        System.out.println("link:" + link);
    }
}

输出结果:是不是很容易理解
这里写图片描述

小练习

我们先来练习ArrayList
首先我们明确一下需求:ArrayList去除集合中字符串的重复值(字符串的内容相同)

public class ArrayListDemo {
    public static void main(String[] args) {
        // 创建集合对象
        ArrayList array = new ArrayList();

        // 添加多个字符串元素(包含内容相同的)
        array.add("hello");
        array.add("world");
        array.add("java");
        array.add("world");
        array.add("java");
        array.add("world");
        array.add("world");
        array.add("world");
        array.add("world");
        array.add("java");
        array.add("world");

        // 创建新集合
        ArrayList newArray = new ArrayList();

        // 遍历旧集合,获取得到每一个元素
        Iterator it = array.iterator();
        while (it.hasNext()) {
            String s = (String) it.next();
            // 拿这个元素到新集合去找,看有没有
            if (!newArray.contains(s)) {
                newArray.add(s);
            }
        }

        // 遍历新集合
        for (int x = 0; x < newArray.size(); x++) {
            String s = (String) newArray.get(x);
            System.out.println(s);
        }
    }
}

我们遍历了新的集合,得到的结果肯定没有重复的字符串了。

那么,假如我们的需求是:不能创建新的集合,就在以前的集合上做修改,那我们应该怎么做呢?

// 由选择排序思想引入,我们就可以通过这种思想做这个题目
        // 拿0索引的依次和后面的比较,有就把后的干掉
        // 同理,拿1索引...
        for (int x = 0; x < array.size() - 1; x++) {
            for (int y = x + 1; y < array.size(); y++) {
                if (array.get(x).equals(array.get(y))) {
                    array.remove(y);
                    y--;
                }
            }
        }

        // 遍历集合
        Iterator it = array.iterator();
        while (it.hasNext()) {
            String s = (String) it.next();
            System.out.println(s);
        }

我们来继续写一个LinkedList的练习题吧

/**
 *自定义的栈集合
 */
public class MyStack {
    private LinkedList link;

    public MyStack() {
        link = new LinkedList();
    }

    public void add(Object obj) {
        link.addFirst(obj);
    }

    public Object get() {
        return link.removeFirst();
    }

    public boolean isEmpty() {
        return link.isEmpty();
    }
}
/*
 * MyStack的测试
 */
public class MyStackDemo {
    public static void main(String[] args) {
        // 创建集合对象
        MyStack ms = new MyStack();

        // 添加元素
        ms.add("hello");
        ms.add("world");
        ms.add("java");

        while(!ms.isEmpty()){
            System.out.println(ms.get());
        }
    }
}

输出结果:
使用LinkedList模拟一个堆栈或者队列数据模式 堆栈:先进后出 队列:先进先出
这里写图片描述


好了,这篇我们就讲到这里吧。下篇我们来学习泛型
欢迎有兴趣的同学加我朋友的QQ群:点击直接加群555974449 请备注:java基础再回首我在群里等你。

版权声明:本文为博主原创文章,未经博主允许不得转载。

Java LinkedList类和Vector类

LinkedList类 1.LinkedList类用于创建链表数据结构 2.链表中元素de
  • lzm1340458776
  • lzm1340458776
  • 2014年07月15日 14:32
  • 585

JavaSE入门学习35:Java集合框架之List接口及其实现类ArrayList和LinkedList

一List接口概述        List接口是Collection接口的子接口,实现List接口的集合类中的元素是有顺序的,而且可以重复,被称为序列。        List集合中的元素都对应一个整...
  • erlian1992
  • erlian1992
  • 2016年05月02日 17:01
  • 3422

16 API-集合(List的子类(ArrayList_Vector_LinkedList,集合嵌套遍历),JDK5新特性(泛型,增强for循环,静态导入,可变参数)

16 API-集合(List的子类(ArrayList_Vector_LinkedList,集合嵌套遍历),JDK5新特性(泛型,增强for循环,静态导入,可变参数)...
  • opopopwqwqwq
  • opopopwqwqwq
  • 2016年03月21日 00:55
  • 1102

List<?> list= new ArrayList<?>为什么这样写 接口引用指向实现类的对象

接口的灵活性就在于“规定一个类必须做什么,而不管你如何做”。我们可以定义一个接口类型的引用变量来引用实现接口的类的实例,当这个引用调用方法时,它会根据实际引用的类的实例来判断具体调用哪个方法,这和上述...
  • wds1181977
  • wds1181977
  • 2016年05月17日 11:43
  • 2665

java的list几种实现方式的效率(ArrayList、LinkedList、Vector、Stack),以及 java时间戳的三种获取方式比较

一、list简介List列表类,顺序存储任何对象(顺序不变),可重复。 List是继承于Collection的接口,不能实例化。实例化可以用: ArrayList(实现动态数组),查询快(随意...
  • longshenlmj
  • longshenlmj
  • 2015年06月04日 17:39
  • 4162

java集合框架05——ArrayList和LinkedList的区别

前面已经学习完了List部分的源码,主要是ArrayList和LinkedList两部分内容,这一节主要总结下List部分的内容。 List概括 先来回顾一下List在Collection中的的框架图...
  • eson_15
  • eson_15
  • 2016年04月13日 20:39
  • 9034

Java进阶(四十六)简述ArrayList、Vector与LinkedList的异同点

简述ArrayList、Vector与LinkedList的异同点  Collection类的继承图如下:   从图中可以看出,LinkedList与ArrayList、ArrayDeque这三者都...
  • sunhuaqiang1
  • sunhuaqiang1
  • 2016年10月08日 20:27
  • 43851

Java ArrayList、LinkedList和Vector的使用及性能分析

第1部分 List概括 List 是一个接口,它继承于Collection的接口。它代表着有序的队列。 AbstractList 是一个抽象类,它继承于AbstractCollection。A...
  • guoweimelon
  • guoweimelon
  • 2016年03月04日 11:01
  • 1629

Java arraylist线程不安全 vectory 线程安全

如果你的代码所在的进程中有多个线程在同时运行,而这些线可能会同时运行这段代码。如果每次运行结果和单线程运行的结果是一样的,而且其他的变量的值也和预期的是一样的,就是线程安全的。一个线程安全的计数器类的...
  • cuiyaoqiang
  • cuiyaoqiang
  • 2016年01月04日 10:25
  • 3188

ArrayList 和 LinkedList 和Vector使用上有什么区别?实现上有什么区别?

ArrayList 和 Vector 使用上有什么区别?实现上有什么区别?Vector和ArrayList在使用上非常相似,都可用来表示一组数量可变的对象应用的集合,并且可以随机地访问其中的元素。 ...
  • u012373815
  • u012373815
  • 2015年11月30日 10:19
  • 1270
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:JAVA基础再回首(十五)——List的三个子类、ArrayList类、Vector类、LinkedList类的使用与练习
举报原因:
原因补充:

(最多只允许输入30个字)