List 线性表：ArrayLis，LinkedList

package seday11.list;

import java.util.ArrayList;
import java.util.List;

/**
* @author xingsir
* java.util.List 线性表
* List是Collection常用的子接口，是一个可以重复的集合并且特点是有序。提供了一套通过下标操作元素的方法。
* 常见实现类:
* java.util.ArrayList:内部使用数组实现，查询性能更好，增删元素慢
* java.util.LinkedList:内部使用链表实现，增删元素性能好，尤其首尾增删元素性能最好，但是查询元素效率慢
* 对性能没有极端苛刻情况下通常使用ArrayList
*/
public class ListDemo {

public static void main(String[] args) {
List<String>list=new ArrayList<>();
list.add("A");
list.add("B");
list.add("C");
list.add("D");
list.add("E");
System.out.println(list);
/*
* E get(int index) 获取指定位置对应的元素
*/
String str=list.get(1);//得到位置1上的元素
System.out.println(str);//得到B

for(String str1 : list) {//遍历
System.out.println(">>"+str1);//打印
}

/*
* E set(int index, E e)
* 将给定元素设置到指定位置，返回值为原位置对应的元素(替换元素操作)
*/
System.out.println(list);
String old = list.set(2, "22");//得到位置2上的元素,替换成22
System.out.println(list);//打印
System.out.println(old);//得到那个被替换的数

}

}