8.Java----集合

主要分为Collection和Map

1.Collection

1.1 List：有序，可重复元素

1.1.1 ArrayList,LinkedList

//List:有序，可重复元素
        //ArrayList,LinkedList
    

1.2 Set接口：无序，不可重复元素

1.2.1HashSet,LinkedHashSet,TreeSet

//Set:无序，不可重复元素
        // HashSet:主要实现类，线程不安全，可以存储null值
        //底层是数组，数组元素为链表，添加元素时，调用元素的hashcode()计算哈希值(通过哈希值计算出在数组中的位置)
        //当位置上没有元素时，直接添加
        // 有元素时，哈希值相同时，使用equils方法比较
        // 有元素时，哈希值不同，在链表中添加元素
            //LinkedHashSet：作为hashset的子类，遍历其内部结构时，可以按照添加的顺序遍历
        //TreeSet：可以按照添加对象的指定属性，进行排序（使用比较器）

@Test
    public void test2(){
        HashSet hashSet = new HashSet();
        hashSet.add("11");
        hashSet.add(new Person("p1",11).hashCode());
        hashSet.add(new Person("p1",11).hashCode());//如果Person类中没有重写hashCode(),那么就调用object中的hashcode()
        LinkedHashSet linkedHashSet = new LinkedHashSet();
        linkedHashSet.add("22");
        linkedHashSet.add("221");
        linkedHashSet.add("223");
        //必须添加同一类型
        TreeSet treeSet = new TreeSet();
        treeSet.add(111);
        treeSet.add(1112);
        treeSet.add(1111);
        
        Iterator iterator = hashSet.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }

2.Map

//Map：双列数据，存储key-value对的数据 ---类似于高中的函数：y=f(x)
// Map中的key:无序的，不可重复的，使用Set存储所有的key,当key为对象时，此对象类需要重写equals()和hashcode()（参考hashset）
//Map中的value:无序的，可重读的，使用Collection存储,当value为对象时，需要重写equals()
//一个键值对 key-value构成了一个Entry对象，jdk8中为node
//Map中的entry：无序的，不可重复的，使用Set存储所有的Entry
    //HashMap:主要实现类
    //使用put（）时，先根据key所在类的hashcode()计算key中的哈希值，然后得到在entry数组中的存放位置
//如果位置上为空，则添加成功
//如果位置上不为空，则与此位置上的数据比较哈希值，
    //如果哈希值不一样，则添加成功
    //如果哈希值一样，就调用key所在类的equals（），如果一样就覆盖，不一样就添加
        //LinkedHashMap
    //TreeMap:
    //Hashtable:
        //Properties:

@Test
    public void test3(){
        HashMap hashMap = new HashMap();
        hashMap.put("test1","111");
        hashMap.put("test2","222");
        hashMap.put("test3","333");
        hashMap.put("test4","444");
        Set set = hashMap.keySet(); //获取所有的key,保存在set集合中
        Collection values = hashMap.values();//获取所有的value,保存在Collection中
        Set set1 = hashMap.entrySet(); //获取所有的key-value对，保存在set集合中
        for (Object o : set) {
            System.out.println(o);
        }
        for (Object value : values) {
            System.out.println(value);
        }
        for (Object o : set1) {
            System.out.println(o);
        }
    }

3.集合遍历

//遍历，使用iterator，每次调用iterator()，都会生成指向头部的指针
        Iterator iterator = arrayList.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }

        //使用增强for循环，foreach,内部还是调用的迭代器
        for (Object o : arrayList) {
            System.out.println(o);
        }

4.Collections工具类