集合知识点

@s1mple@

已于 2022-09-01 22:24:00 修改

阅读量260

点赞数

文章标签： java c++ 算法

于 2022-09-01 22:21:26 首次发布

本文链接：https://blog.csdn.net/m0_51915183/article/details/126652509

版权

集合

1.概述：

1.1概念：

对象的容器，定义了多个对对象进行操作的常用方法，可实现数组的功能。

1.2集合与数组的区别：

数组长度不可变，集合大小可以动态变化
数组中可以存放引用数据类型和基本数据类型，集合中只能存储引用数据类型（可以通过装箱操作将基本数据类型包装成引用数据类型存放在集合中）

2.Collection

在这里插入图片描述

2.1collection父接口

2.1.1特点：

代表一组任意类型的对象，无序，无下标，不能重复

2.1.2常用方法：

boolean add(Object obj):添加一个对象
boolean addAll(Collection c)：将一个集合中的所有对象添加到此集合中
void clear()：清空当前集合中的所有对象
boolean contains(Object obj)：检查此集合中是否包含某个特定的对象obj
boolean equals(Object obj)：判断该集合是否与指定对象相等
boolean isEmpty()：判断该集合是否为空
boolean remove(Object obj)：从此集合中移除某个特定的对象obj
boolean removeAll(Collection c):移除两集合的交集
int size()：该集合的大小
Object[] toArray():将该集合转换成数组

List集合在没有向其中添加元素的时候，容量为0，在向其中添加了元素之后，如果没有超过默认容量10，那么它的容量就是10，大于10的话会按照1.5倍进行扩容，因为他有一个newsize = （oldsize>>2）+oldsize

hashSet的底层是通过hashMap来实现的

treeSet的底层是用treeMap来实现的

2.1.3迭代器（Iterator接口）

注意：在使用迭代器对元素进行遍历的时候，不能使用collection的remove只能使用Ierator的remove方法，不然会出现并发删除异常

Map
在这里插入图片描述

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class TestMap {
    public static void main(String[] args) {
        Map<String,String> map = new HashMap<>();
        //向map中存放元素的时候是乱序的
        map.put("name","lkw");
        map.put("age","19");
        map.put("sex","male");
        System.out.println(map.size());
        System.out.println(map);

        System.out.println("遍历集合元素");
        //方法1：使用KeySet
        Set<String> keys = map.keySet();
        for(String key : keys){
            System.out.println(key+"----"+map.get(key));
        }
        //方法2：使用entrySet
        Set<Map.Entry<String,String>> maps = map.entrySet();
        for(Map.Entry<String,String> map1 : maps){
            System.out.println(map1);
        }

    }
}