Api-集合框架

2022-06-10

Collection 集合的顶级接口:

Collection接口的实现子类可以存放多个元素，每个元素可以是Object

有些Collection接口的实现类，可以存放重复的元素，有些不可以

有些Collection接口的实现类，是有序的(List)，有些不是有序的(Set)

Collection接口没有直接的实现子类，是通过它的子接口Set 和 List来实现的

 集合框架 List接口,必须指定一个泛型

 - ArrayList 基于数组的集合

 - Vector 基于数组的集合,更安全

- LinkedList 基于链表的集合

public static <E> void main(String[] args) {
        // 搞一个放名字的集合
        List<String> as = new ArrayList<String>();
        // 往里面放东西
        as.add("小黑");
        as.add("小明");
        // 拿东西
        System.out.println(as.get(0));
        System.out.println(as.get(1));
        // 删东西(delete,remove)
        as.remove("小黑");
        // 拿东西
        System.out.println(as.get(0));
        // 放东西
        ArrayList<String> bs = new ArrayList<String>();
        bs.add("啊啊");
        bs.add("bb");
        bs.add("cc");
        as.addAll(bs);
        // 不知道里面有什么东西
        for (int i = 0; i < as.size(); i++) {
            System.out.println(as.get(i));
            // as.get(i) == as[i]
        }
        for (String s : as) {
            System.out.println(s);
        }
        // 查看长度(length,size)
        System.out.println(as.size());

        // 数组的空间必须是连续的
        // 随机查找：根据下标取值
        // ArrayList其实就是一个数组
        // 扩容的原理：新建一个更大的数组，把原来的数组的内容复制过去
        ArrayList<String> fs = new ArrayList<String>(2);
        fs.add("a");
        fs.add("a");
        fs.add("a");

        // 链表和数组的区别:
        // 数组查询效率搞
        // 链表是扩容,删除效率搞

        // 链表：一些不连续的空间,彼此有联系
        /**
        LinkedList<String> ls=new LinkedList<String>();
        ls.get(2);
        ls.getFirst();
        ls.getLast();
        **/
        }
      }

 

 Set接口: 去重,顺序不一致无下标

 - HashSet

 - HashTable 安全

- TreeSet 排序功能的set

    public static void main(String[] args) {
//Set集合: 去重
        Set<String> set=new HashSet<String>();
        set.add("小黑");
        set.add("小百");
        set.add("小黑");
        for (String s : set) {
            System.out.println(s);
        }
        System.out.println(set.size());
        
        //新建一个存放数字的ArrayList
        List<Integer> is=new ArrayList<Integer>();
        is.add(12);
        
        set.clear();
        System.out.println(set.size());
        
        /**
        Set<Dog> ds = new HashSet<Dog>();
        // 只要名字相同 认为它们是同一只狗
        // hashset内容用的是hashcode+equals做相等判断
        ds.add(new Dog("xiaobai","a"));
        ds.add(new Dog("xiaobai","b"));
        System.out.println(ds.size());
        //给出一只狗 判断这只狗是否在集合中存在
        Dog d = new Dog("xiaobai","c");
        System.out.println(ds.contains(d));
        **/
        
        /**
        List ls=new ArrayList();
        ls.add(1);
        ls.add(2);
        ls.add(3);
        ls.add(4);
        ls.add("a");
        ls.add("b");
        ls.add("c");
        ls.add("d");
        ls.add(new Dog("aa", "bb"));
        System.out.println(ls.contains(new Dog("aa", "bb")));
        **/
        
        //去重：有则不加，无则加
        List<Dog> ls=new ArrayList<Dog>();
        for (int i = 0; i < 3; i++) {
            System.out.println("请输入狗的名字");
            Scanner mys = new Scanner(System.in);
            Dog d=new Dog(mys.next(), "bb");
            if(!ls.contains(d)) {
                ls.add(d);
            }
        }
        System.out.println(ls.size());
    }

}

 

 Map接口(S2)