Set和List的时间复杂度

变量申明、函数返回一般用通用类型
例如：

Set<String> list=new HashSet<>();
List<String> list=new ArrayList<>();

ArrayList本质就是通过数组实现的，查找一个元素是否包含要用到遍历，时间复杂度是O（n） 而HashSetHashSet的查找是通过HashMap的KeySet来实现的，判断是否包含某个元素的实现，时间复杂度是O（1）

ArrayList判断是否包含某个元素的源码实现:

public boolean contains(Object o) {
   
        return indexOf(o) >= 0;
    }

public int indexOf(Object o) {
   
        if (o == null) {
   
            for (int i =<