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);//获得那个被替换的数

}

}