List
list:代表有序、可重复的集合。集合中每个元素都有其对应的顺序索引。list是collection接口的子接口。可以使用collection中的全部方法。还增加了一些根据索引来操作集合元素的方法。
下面示范List集合的常规用法:
package List;
import java.util.ArrayList;
public class ListTest {
public static void main(String[] args) {
ArrayList books = new ArrayList();
books.add("hello");
books.add("world");
books.add("luguobao");
System.out.println(books);
//将对象插入到第二个位置
books.add(1,"test");
System.out.println(books);
for (int i = 0; i < books.size(); i++) {
System.out.println(books.get(i));
}
//删除第三个元素
books.remove(2);
System.out.println(books);
//判断指定元素在boos中的位置,indexOf的判断条件是equals相等即可
int index = books.indexOf(new String("test"));
//将第二个元素替换成新的字符串
books.set(1,"test2");
System.out.println(books);
//把第一个第三个元素(不包括)截取成子集合
System.out.println(books.subList(1,2));
}
}
结果如下:
示例代码2
package List;
import java.util.ArrayList;
class A{
public boolean equals(Object obj){
return true;
}
}
public class ListTest2 {
public static void main(String[] args) {
ArrayList books = new ArrayList();
books.add("大话数据结构");
books.add("大话设计模式");
books.add("大话西游");
System.out.println(books);
books.remove(new A());
System.out.println(books);
books.remove(new A());
System.out.println(books);
}
}
结果如下:
代码分析:为什么可以进行删除元素操作:
当程序试图删除A对象的时候,这时候List对象会调用A对象的equals()方法,首先会先向List集合中的第一个元素进行比较。这时候返回ture代表可以删除,就进行了删除。
list的sort 和 replaceAll方法
sort需要一个Comparator对象来控制元素排序,replaceAll需要一个UnaryOperator来替换所有集合元素。都是函数式接口
package List;
import java.util.ArrayList;
public class ListTest3 {
public static void main(String[] args) {
ArrayList arrayList = new ArrayList();
arrayList.add("llllll");
arrayList.add("lllllsssl");
arrayList.add("llllllsss");
arrayList.add("www");
//根据字符串的长度来进行排序
arrayList.sort((o1, o2) -> ((String) o1).length() - ((String) o2).length());
System.out.println(arrayList);
arrayList.replaceAll(ele -> ((String) ele).length());
System.out.println(arrayList);
}
}
list有一个listIterator()方法,出来向后遍历还可以向前遍历
package List;
import java.util.ArrayList;
import java.util.ListIterator;
public class ListIteratorTest {
public static void main(String[] args) {
ArrayList arrayList = new ArrayList();
arrayList.add("test1");
arrayList.add("test2");
arrayList.add("test3");
System.out.println("下面进行正序迭代");
ListIterator listIterator = arrayList.listIterator();
while(listIterator.hasNext()){
System.out.println(listIterator.next());
}
System.out.println("下面进行反序遍历");
while (listIterator.hasPrevious()){
System.out.println(listIterator.previous());
}
}
}
结果如下:
ArrayList和Vector
ArrayList和Vector在用法上基本一致,Vector具有很多缺点,通常尽量少用Vector实现类。
还有,ArrayList是线程不安全的,当有多个线程访问同一个ArrayList集合时,如果超过一个线程修改了ArrayList集合,则程序必须手动保证该集合的同步性;但Vector集合则是线程安全的,无须程序保证该集合的同步性。因为Vector是线程安全的,所以Vector的性能比ArrayList的性能都低。实际上,即使需要保证List集合线程安全,也不推荐使用Vector实现类。后面会介绍一个Collection工具类,它可以将一个Arraylist变成线程安全。
Vector还提供了一个Stack子类,它用于模拟“栈”这种数据结构,“栈”通常后进先出。
固定长度的List
Arrays.ArrayList 是一个固定长度的List集合,程序只能遍历访问该集合中元素,不可增加删除。