LinkedList相当于一个双向链表的功能

解决方案 »

  1.   

    是java 2中Collection架构中的一个常用工具类,该架构用来实现数据结构的一些功能;
    List是其中代表线性表的接口
    LinkedList是List接口的一个具体子类,它作插入删除的效率很高,但随机访问的效率不如 
    ArrayList,LinkedList不单可以作为一个顺序表来使用,同时可以方便的作一个堆栈或队列来使用。Bits这个类第一次听说。
      

  2.   

    bitset : This class implements a vector of bits that grows as needed。意思是可根据需要增长的,实现了bits矢量类。
      Each component of the bit set has a boolean value. The bits of a BitSet are indexed by nonnegative integers
      

  3.   

    LinkedList是List接口的一个具体子类,相当于数据结构中的链表,它作插入删除的效率很高,但随机访问的效率不如ArrayList,LinkedList不单可以作为一个顺序表来使用,同时可以方便的作一个堆栈或队列来使用。bits应该叫BitSet ,是Java平台的存储位串的集合,有几种称法,位矢量或位数组。
    BitSet b=new BitSet(n)  //产生一个长度为n的位数组
    for(int i=2;i<=n;i++)
    {
       b.set(i); //设置i位为true
       b.clear(i);//设置i位为false
    }
    更详细用法可以参考java的DOC