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

}

}

原文地址:https://www.cnblogs.com/xingsir/p/12092418.html