java三大集合类--List

List Set Map

一、List

几个小问题：

1、接口可以被继承吗？（可以）

2、接口可以被多个类实现吗？（可以）

3、以下两种写法有什么区别？

//List list1=new List();是错误的因为List()是一个接口，是抽象的不能被实例化
//ArrayList()在源码中是一个类(class)，可以new对象
//只能用List接口里的方法，不能使用ArrayList中的方法
List list1=new ArrayList();//可以使用ArrayList里的所有方法，因为ArrayList实现1ist接口，所以可以调用的方法比第一种要多,还可以使用List接口里面没有的方法
ArrayList list2=new ArrayList();

• 第一种写法是List接口new的对象，只能用接口中的方法；
• 第二种是new一个类对象，就像Student stuent=new Student()这样，所以可以使用ArrayList中的方法，又因为ArrayList实现了List接口，所以也能用List中的方法

4、通常List添加元素：

List<String> list = new ArrayList<>();
list.add("aaa");
list.add("bbb");

当所添加元素确定时，可以这样写：

List<String> list1 = Arrays.asList("aaa","bbb");

当List内元素确定时，这样写性能较高，没有扩容操作

但是如果想再向list1中添加元素时会报错，原因是上述写法执行时JVM会自动申请两块（只有两块）连续的内存空间，再add会报错。

List中的api

1、添加元素 add()

List<String> list = new ArrayList<>();
list.add("aaa");
list.add("bbb");
list.add("ccc");
list.add("ddd");System.out.println(list); //[aaa,bbb,ccc,ddd]

2、获取指定下标元素 get(int index)

String str = list.get(3);
System.out.println(str);//ccc

3、设置指定元素更改为新值 set(int index,E e)

String old = list.set(0, "1");
System.out.println(list);//[1,bbb,ccc,ddd]
System.out.println(old);//aaa

4、指定位置添加新元素 add(int index,E e)

在第index个位置添加新的值e，原来这个位置及其后面的元素都向后移一位。

//list集合为：[aaa,bbb,ccc,ddd]
list.add(1,"2");
System.out.println(list);
//[aaa,2,bbb,ccc,ddd]

5、删除指定位置元素 remove(int index)

删除第index数，返回的是被删除的那个数；每次只能删除一个数

String str = list.remove(1);
System.out.println(list);//[aaa,bbb,ccc,ddd]
System.out.println(str);//2

6、删除全部元素

错误示例：遍历删除

List<String> list = new ArrayList<>();
//这里插入4个aaa
list.add("aaa");
list.add("aaa");
list.add("aaa");
list.add("aaa");//遍历删除
for(int i=0;i<list.size();i++){if("aaa".equals(list.get(i))){list.remove(i);}
}System.out.println(list); //[aaa,aaa]

发现这样的遍历删除并不能删除干净。

为什么遍历list删不干净

原因：每当删除一个元素，下一个元素就会向前顶一个位置，会使原本index为1的元素变为为0，且 i 在执行后会自增，导致一半元素无法删除。

删除的三种方法

• 倒序删除

public static void main(String[] args) {List<String> list = new ArrayList<>();list.add("aaa");list.add("aaa");list.add("aaa");list.add("aaa");//倒序遍历删除for(int i=list.size()-1;i>=0;i--){if("aaa".equals(list.get(i))){list.remove(i);}}System.out.println(list);}

• 迭代器删除

public static void main(String[] args) {List<String> list = new ArrayList<>();list.add("aaa");list.add("aaa");list.add("aaa");list.add("aaa");// 使用迭代器删除Iterator<String> iterator = list.iterator();while(iterator.hasNext()) {String s = iterator.next();if ("aaa".equals(s)) {iterator.remove();}}System.out.println(list);}

• lambada删除

public static void main(String[] args) {List<String> list = new ArrayList<>();list.add("aaa");list.add("aaa");list.add("aaa");list.add("aaa");// 使用 jdk8 新方法list.removeIf(item -> "aaa".equals(item));System.out.println(list);}

list判空？

List<String> list=new ArrayList<>();
system.out.print(list==null); //false

list数组是new出来的，判断一定为false

使用 hutool 工具类判空

依赖

<!--hutool工具类-->
<dependency><groupId>cn.hutool</groupId><artifactId>hutool-all</artifactId><version>5.8.11</version>
</dependency>

工具类判空

List<String> list = new ArrayList<>();//写法错误，当list定义为List<String> list=null;会出现空指针
list.get(1).equals(list.get(2));//正确写法
boolean equals=StrUtils.equals(list.get(1),list.get(2))；

list不是线程安全的

• 创建线程的四种方式

    1）继承Thread类创建线程

    2）实现Runnable接口创建线程

    3）使用Callable和Future创建线程

    4）使用线程池例如用Executor框架

• 多线程操作List实例

public class ListDemo {public static void main(String[] args) {ArrayList<String> list = new ArrayList<>();MyThread m1=new MyThread(list);MyThread m2=new MyThread(list);new Thread(m1).start();new Thread(m2).start();System.out.println(list);}
}

public class MyThread implements Runnable{ArrayList<String> arr;public MyThread(ArrayList<String> arr) {this.arr = arr;}@Overridepublic void run() {for(int i=0;i<100;i++){arr.add("arr"+i);System.out.println(Thread.currentThread().getName()+"在第"+i+arr.get(i));}}
}

两个线程操作同一个List导致线程不安全。