章节七、2-Linked List

package introduction9;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
/**

* ArrayList 底层是数据实现的，是连续的空间{0,1,2,3,4,5,6},如果从最后的位置增除的话，用ArrayList比较快，
    * 用ArrayList增删元素时，会造成原素位空缺，其它已经存在的元素会向前或者向后移动，影响程序效率。

* LinkedList 如果从最开始的位置删除的话，用LinkedList 比较快
    * LinkedList是使用索引存储元素，采用的是手拉手的形式，增删时不会带来元素的移动，所以效率比ArrayList要快。

*/

import javax.swing.event.AncestorListener;
public class LinkedListDemo {

    public static void main(String[] args) {
                //创建一个LinkedList对象
                LinkedList <String> cars = new LinkedList<String>();
                //如何向集合中增加元素？
                //添加元素到名为cars的ArrayList中
                cars.add("BMW");
                cars.add("Honda");
                cars.add("Audi");

                //大小     size获取集合中的元素集合的歌数
                int size = cars.size();
                System.out.println("这个list集合的大小为:"+size);

                //通过索引访问集合中的元素
                System.out.println("1索引位上的元素为："+cars.get(1));

                //遍历集合元素
                //方式一：
                System.out.println("遍历集合");
                for(int i = 0;i<size;i++) {
                    System.out.println("索引位"+i+"上的元素为："+cars.get(i));
                }
                //方式二：使用高级for循环
                System.out.println("\n高级for循环");
                for(String car:cars) {
                    System.out.println("集合元素为："+car);
                }

                //移除集合元素(移除最后一个元素)
                cars.remove(size-1);
                System.out.println("\n高级for循环移除元素之后");
                for(String car:cars) {
                    System.out.println("集合元素为："+car);
}
                //多态
                List <Integer> llist = new LinkedList<Integer>();
                List <Integer> alist = new ArrayList<Integer>();
                //给不同的索引位上加元素
                alist.add(0, 10);
            }

}