Java常见的集合类

我们常见的Java集合类有List、Set、Map。

List

1、接口可以被继承。

2、接口可以被多次实现。

3、List和ArrayList

package List;

import java.util.ArrayList;
import java.util.List;

public class ListDemo {
    public static void main(String[] args) {
        //只能用list接口里的方法
        List list1 = new ArrayList();

        //可以用ArrayList里的所有方法，因为ArrayList是实现list接口，所以可以调用的方法，比第一种要多,还可以使用list接口里面没有的方法
        ArrayList list2 = new ArrayList();

}

4、如果已经确定了List里面要放的元素，不在扩容，建议用asList，性能比较高，没有扩容操作。

注意：这样写以后，不能再add

List list1 = Arrays.asList("asa","qqq");

5、数组边遍历边删除删不干净。

原因：因为边遍历边删除，从index=0开始遍历，删除第一个元素，然后原数组的第二个元素就到了index=0的位置，原数组的第三个元素到了index=1的位置，但是此时遍历到了index=1，就漏过了原来的第二个元素，后面也是这样，所以数组边遍历边删除删不干净。

6、三种实现数组删除的方法。

(一)倒叙删除

package List;

import java.util.ArrayList;
import java.util.List;

public class ListDemo {
    public static void main(String[] args) {

        List list1 = new ArrayList();
        list1.add("aaa");
        list1.add("aaa");
        list1.add("aaa");
        
        for(int i=list1.size()-1 ; i>=0 ; i--){
            list1.remove(i);
        }
    }

}

(二)迭代器删除

public static void main(String[] args) {
        List a = new ArrayList();
        a.add("a");
        a.add("a");
        a.add("c");
        a.add("d");
        a.add("a");
        a.add("d");
        a.add("a");
        Iterator it = a.iterator();
        while(it.hasNext()){
            String temp = it.next();
            if(temp.equals("a")){
                it.remove();
            }
        }
        for(int i=0;i

(三)lambada删除

public static void main(String[] args) {
        List removeList = new ArrayList<>();
        data.stream().forEach(vo ->{
            if(vo.getNotCount() == 0) {
               // System.out.println(vo.getOrgName());
                removeList.add(vo);
            }
        });
        data.removeAll(removeList);
}

7、List如何判空。

boolean equals = StrUtil.equals(list1.get(1), list1.get(2));
System.out.println(CollectionUtil.isEmpty(list1));

8、List不是多线程安全的。

ListDemo类

package List;

import java.util.ArrayList;


public class ListDemo {
    public static void main(String[] args) {
        //只能用list接口里的方法
        ArrayList list = new ArrayList();

        MyThread m1 = new MyThread(list);
        MyThread m2 = new MyThread(list);
        new Thread(m1).start();
        new Thread(m2).start();


    }
}

MyThread类

package List;

import java.util.ArrayList;

public class MyThread implements Runnable{
    ArrayList aaa;

    public MyThread(ArrayList aaa){
        this.aaa = aaa;
    }

    @Override
    public void run() {
        for (int i=0;i<100;i++){
            aaa.add("aaa"+i);
            System.out.println(Thread.currentThread().getName()+"在第"+i+aaa.get(i));
        }
    }
}

可以发现下面的运行结果，输出并不是相对应的，由此可见，线程不安全。

Set

1、list是有序可以重复的，set是无序不重复的。

2、set也不能边遍历边删除。

3、set（hashmap）是怎么判断两个对象是否相等的，底层实现是用的hashmap。

Map

1、两个对象的hashcode如果相等，这两个不一定相等，因为可能存在hash碰撞。但是两个对象的hashcode如果不相等，那么这两个对象绝对不相等。

2、hashmap判断两个key是否相等

先判断这两个对象的hashcode是否相等，如果相等，再去调用equals。如果不相等，就直接认为这两个对象不相等。

好处：equals需要比对太多元素性能较差，但Hashcode直接比较，性能较高一些。

3、两个对象的equals相等，那么这两个对象一定相等。

4、重写equals必须要重写hashcode。

两个方法中的变量要一样。

5、hashmap数据结构。

hashmap的数据结构是数组加链表（数组+红黑树），充分利用了数组和链表的优点。

使HashMap无论是get还是put，都比较快，性能较高。

hashcode和equals都不一样的，按数组加入；hashcode一样，equals不一样的，就会按链表排在后面。

6、多线程操作HashMap会发生什么。

只会影响map.keySet().size()获取到的size，不会影响实际的插入。