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);//ccc3、设置指定元素更改为新值 set(int index,E e)
String old = list.set(0, "1");
System.out.println(list);//[1,bbb,ccc,ddd]
System.out.println(old);//aaa4、指定位置添加新元素 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);//26、删除全部元素
错误示例：遍历删除
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); //falselist数组是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;
}
@Override
public void run() {
for(int i=0;i<100;i++){
arr.add("arr"+i);
System.out.println(Thread.currentThread().getName()+"在第"+i+arr.get(i));
}
}
}
两个线程操作同一个List导致线程不安全。
