java中List集合及其遍历详解

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java中List集合及其遍历详解相关的知识,希望对你有一定的参考价值。

1. 首先List<E>集合继承与Collection<E>,是一个接口。

   ①  Collection (集合框架是JDK1.2版本出现的)

   ②   list:是有序的,元素可以重复,以为该集合体系有索引。

        经常用到的是实现该接口的ArrayList和LinkedList类

   ③   Arraylist:  底层的数据结构使用的是数组结构,

       特点: 查询速度很快,但是增删稍慢。线程不同步

         LinkedList: 底层使用的是链表数据结构。

       特点: 增删速度很快,查询稍慢。

         Vector:(JDK1.0版本出现的) 底层是数组数据结构,线程同步。被ArrayList替代了。(已经不用了)

2.   List的两种遍历方式:

public class Demo {
  public static void main(String[] args) {
    ArrayList<String> list = new ArrayList<String>();
    list.add("A");
    list.add("B");
    list.add("C");
     
    System.out.println("........第一种遍历方式:for遍历......");
    for (Object li : list) {
      System.out.println(li);
    }
     
    System.out.println("........第二种遍历方式:ListIterator迭代遍历......");
    ListIterator<String> it = list.listIterator();
    while (it.hasNext()) {
      Object obj = it.next();
      System.out.println(obj);
    }
  }
}

技术分享

3.使用LinkList模拟一个堆栈或者队列数据结构。即: 堆栈:先进后出 ;      队列: 先进先出

class Duilie{
  private LinkedList<Object> link;
  Duilie(){
    link = new LinkedList<Object>();
  }
  public void myAdd(Object obj){
    link.addFirst(obj);
   }
  public Object myGet(){
    return link.removeLast();//先进先出---若要改成先进后出,将removelast()改成removeFirst()
  }
  public boolean isNull(){
    return link.isEmpty();
  }
}
public class Demo2 {
  public static void main(String[] args) {
    Duilie dl = new Duilie();
    dl.myAdd("java01");
    dl.myAdd("java02");
    dl.myAdd("java03");
    dl.myAdd("java04");
    while(!dl.isNull()){
      System.out.println(dl.myGet());
    }
  }
}

技术分享

  以上为 先进先出,若要改为先进后出,则根据代码中写的改一下就可以了

以上所述就是本文的全部内容了,希望大家能够喜欢。

以上是关于java中List集合及其遍历详解的主要内容,如果未能解决你的问题,请参考以下文章

Java中List集合的遍历实例详解

Java中List,Set和Map详解及其区别

详解遍历集合和遍历集合时删除集合元素

List逆向遍历、反向遍历--Iterator详解

java中怎么遍历list集合

201621123057 《Java程序设计》第9周学习总结