首页 > 其他 > 详细

每日一问(如何在List中加入、设置、获取和删除其中的元素?)

时间:2014-03-05 17:58:31      阅读:498      评论:0      收藏:0      [点我收藏+]

作为集合接口的一部分,对List接口所做的操作,最常见的就是增删查改了。这里总结下JAVA 中List接口及实现该接口的类实现这些操作的方法。

一.增加新的元素的方法

在Collection接口中定义了boolean add(E e)和addAll(Collection<? extends E> c)的方法,而List接口继承了Collection接口,并且List接口也定义了void add(int index, E element)的方法,因此只要是实现了List接口的类,均会实现这三个接口。

这三个个方法分别提供了在集合的最后加入指定元素/指定集合内的所有元素/指定索引位置加入指定元素的方法,虽然实际上各个类的实现不同,但是这结果是差不多的。 

另外,还有一个方法也可以插入元素,那就是通过listIterator()方法返回集合的ListIterator实例,这是一个重要的接口,可以视为Iterator的一种增强,可使得集合类可以反向遍历并且在遍历的位置插入和修改元素。

二.设置元素值的方法

List定义了E set(int index, E element)方法,可通过该方法来设置集合元素值。这里如果是LinkedList,则不推荐使用set和get方法,因为实际上LinkedList类中,使用这些方法,依然会进行遍历进行访问,效率较低,且该方法会对集合数进行计算,判断从集合头还是集合尾开始,相关源码为

bubuko.com,布布扣
Node<E> node(int index) {
        // assert isElementIndex(index);

        if (index < (size >> 1)) {
            Node<E> x = first;
            for (int i = 0; i < index; i++)
                x = x.next;
            return x;
        } else {
            Node<E> x = last;
            for (int i = size - 1; i > index; i--)
                x = x.prev;
            return x;
        }
    }
bubuko.com,布布扣

 

另外也可通过上文中提到的ListIterator接口来设置元素

三.获取元素值的方法 

由Iterator接口派生出的类均可以通过Iterator接口来遍历集合元素值,List接口由Iterator<E> iterator()返回对于的遍历。

List定义了E get(int index)方法,可通过该方法来获取集合元素。

另外也可通过上文中提到的ListIterator接口来获取元素

四.删除元素

Iterator接口定义了remove()方法来删除当前遍历的元素,这里需要注意的是,以下语句是错误的,因为remove()方法在调用后并不会自动将指向下一个元素。

        Iterator it = l.iterator();
        it.next();
        it.remove();
        it.remove();

List定义了E remove(int index)方法,可通过该方法来删除集合元素。 

 

当然,在实际上,有JAVA api提供的对List实例进行操作的方法不止这些,还有很多,这里仅是我个人使用过的方法。仅供参考

每日一问(如何在List中加入、设置、获取和删除其中的元素?),布布扣,bubuko.com

每日一问(如何在List中加入、设置、获取和删除其中的元素?)

原文:http://www.cnblogs.com/oldfish/p/3577485.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!