集合概述（附代码）

一.概念：

1. 需要清楚的几个点：
   1. 集合分为哪几个部分
   2. 说一说map和set
   3. 哪个集合是双链表，哪个是数组，哪个是线程安全的
   4. 说说哈希表
   5. 浅谈一下HashMap的底层原理：是哈希表，哈希表的本质也是数组
   6. set是有的吗？
   7. HashMap和HashTable的区别
   8. 算法类Collections中你用过哪几个方法？
   9. ArrayList,HashMap

二.用图归纳：

1.2

2.

3.

三.代码练习：

package com.pro.text;

import org.junit.Test;

import java.util.*;

public class ListTest {

    @Test
    public void testArrayList(){
        //ArrayList实现了List接口
        //如果用List,不会报错，相当于多态
        ArrayList strList = new ArrayList();
        //增加
        strList.add("aaa");
        strList.add("bbb");
        strList.add("ccc");
        strList.add("ddd");
        strList.add("eee");
        System.out.println(strList.size());
        //在指定位置插入数据
        strList.add(1,"小星星");
        System.out.println(strList);
        //根据名字删除
        strList.remove("ccc");
        System.out.println(strList);
        //根据索引删除指定元素
        String remove = strList.remove(3);
        System.out.println("这里看似删除了，实际上是留了后手，拿到了删除的数据:"+remove);
        System.out.println(strList);

        //查看集合当中是否包含要查的元素
        boolean bool = strList.contains("小星星");
        System.out.println("有小星星还是没有："+bool);

    }

    @Test
    public void testLinkedList(){
        //如果用List,会报错，相当于多态
        LinkedList strList = new LinkedList();
        strList.add("aaa");
        strList.add("bbb");
        System.out.println(strList);

        strList.add(1,"ccc");
        System.out.println(strList);

        strList.add("111");
        strList.add("eee");
        System.out.println(strList);
        strList.removeFirst();
        System.out.println(strList);

    }

    @Test
    public void testSet(){
        HashSet set = new HashSet();
        //添加是无序的，不能重复添加
        set.add("cc");
        set.add("aa");
        set.add("aa");
        set.add("bb");
        System.out.println(set);
        System.out.println(set.size());

        //删除
        set.remove("aa");
        System.out.println(set);
    }


    @Test
    public void testMap(){
        HashMap map = new HashMap();
        //添加,建值唯一，重复写会覆盖
        map.put("k1","aa");
        map.put("k1","bb");
        map.put("k2","cc");
        map.put("k3","dd");
        map.put("k4","ee");
        System.out.println(map+","+map.size());

        Set keySet = map.keySet();
        //因为是无序的，所以不能用for循环遍历，而改用迭代器，因为collection继承了迭代器这个接口
    
        //使用迭代器遍历所有元素，打印出来-->打印出来的全部是"键",用来操作Key
        Iterator iterator = keySet.iterator();
      
        //增强for循环，快捷键iter
        for (String s : keySet) {
            System.out.print(s+"t");
        }
        System.out.println();
        //操作值value
        Collection