java list数据结构_java 数据结构之 arraylist和linklist的区别

();

/**

* 将元素加入LinkedList容器

* (即插入到链表的第一个位置)

*/

public void push(String name){

linkedList.addFirst(name);

}

/**

* 取出堆栈中最上面的元素

* (即取出链表linkedList的第一个元素)

* @return

*/

public String getTop(){

return linkedList.getFirst();

}

/**

* 取出并删除最上面的元素

* (即移出linkedList的第一个元素)

* @return

*/

public String pop(){

return linkedList.removeFirst();

}

/**

* 获取元素个数

* @return

*/

public int size(){

return linkedList.size();

}

/**

* 判断堆栈是否为空

* (即判断 linkedList是否为空)

* @return

*/

public boolean isEmpty(){

return linkedList.isEmpty();

}

//测试

public static void main(String[] args) {

StringStack stack = new StringStack();

stack.push('yulon');

stack.push('xiaoyun');

stack.push('羽龙共舞');

System.out.print('第一个元素是:\t');

System.out.println(stack.getTop());

System.out.println();

System.out.println('全部元素:');

while(!stack.isEmpty()){

System.out.println('\t'+stack.pop());

}

}

}

输出结果是:

第一个元素是: 羽龙共舞

全部元素:

羽龙共舞

xiaoyun

yulon

知识提示: LinkedList的特有方法(本身定义的方法)如:addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast()等

2、实现队列类似,在此不再举例

3、如果要使用队列的功能,由于LinkedList也实现了java.util.Queue接口,所以可以直接使用LinkedList的实例来实现.

public class QueueDemo {

public static void main(String[] args) {

//父类引用queue指向子类对象

Queuequeue = new LinkedList();

//offer()方法是往队列加入元素

queue.offer('xiaoyun');

queue.offer('yulon');

queue.offer('羽龙共舞');

String element = null;

while((element=queue.poll())!=null){

System.out.println(element+'\t');

}

}

}

输出顺序是:

xiaoyun

yulon

羽龙共舞

四、在删除可插入对象的动作时，为什么ArrayList的效率会比较低呢?

解析: 因为ArrayList是使用数组实现的,若要从数组中删除或插入某一个对象，需要移动后段的数组元素，从而会重新调整索引顺序,调整索引顺序会消耗一定的时间，所以速度上就会比LinkedList要慢许多. 相反,LinkedList是使用链表实现的,若要从链表中删除或插入某一个对象,只需要改变前后对象的引用即可!