Java基础语法【5】_集合

JDK8 API文档下载

Java Development Kit 8 文档 | 下载地址

[Java 11文档|在线文档](Overview - Java 11中文版 - API参考文档 (apiref.com))

Collection集合

• 是单例集合的顶层接口，表示一组对象
• JDK不提供此接口的任何直接实现，提供更具体的子接口（Set和List实现）

public class Demo01 {
    //创建Collection集合的对象
    public static void main(String[] args) {
        Collection<String> c = new ArrayList<String>();
        c.add("1");
        c.add("2");
        c.add("3");
        System.out.println(c);
    }

}

Collection集合常用方法：

方法名	说明
add()	添加元素
remove()	从集合中移除元素
clear()	清空元素
contains()	判断是否包含
isEmpty()	判断是否为空
size()	集合的长度，返回值为int

Collection集合的遍历

迭代器iterator的使用：

        Iterator<String> i = c.iterator();

        System.out.println(i.next());//输出集合c的首个元素

List集合

有序集合，允许重复，可通过索引访问元素

public class Demo02 {
    public static void main(String[] args) {
        List<String> list = new ArrayList<String>();

        list.add("hah");
        list.add("haha");
        list.add("hahah");

        Iterator<String> i =list.iterator();
        while (i.hasNext()){
            System.out.println(i.next());

        }
    }
}

特有方法

方法名	说明
add([int index,]E element)	添加元素
remove(int index)	从集合中移除元素，返回被删除的元素
set(int index,E element)	修改索引index处的元素，返回被修改的元素
get(int index)	返回指定索引处的元素

在迭代器使用遍历修改时，存在着并发修改异常，此时建议使用for循环遍历

ListIterator

继承Iterator，允许沿任一方向遍历

方法：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-nfKKFZQF-1653802613911)(C:\Users\25148\AppData\Roaming\Typora\typora-user-images\image-20220529014346690.png)]

不会出现并发修改异常

增强for循环

从jdk5之后，内部原理是Iterator

数据结构（了解，在数据结构-Java再详细学习）

常见数据结构：栈、队列、数组、链表

List子类

ArrayLisy和LinkedList

LinkedList特有功能

Set集合

• 不包含重复元素
• 没有带索引的方法，不能使用普通的for遍历
• 由哈希表（实际为HashMap）支持，对于顺序不做任何保证

哈希值

• 是JDK根据对象的地址或者字符串或者数字算出来的int类型数值
• 可使用 hashCode()方法返回对象的哈希码值
• 字符串重写了hashCode方法

HashSet集合

• 底层数据结构是哈希表
• 对集合的迭代顺序不做任何保证，无序
• 没有带索引的方法，不能使用普通的for遍历

数据结构之哈希表

• 底层是数组＋链表

LinkedHashSet

• Hash表和Set接口的链表实现，具有可预测的迭代顺序。

TreeSet

• 一个NavigableSet实现基于一个TreeMap 。的元件使用其有序natural ordering ，或由Comparator集合创建时提供，这取决于所使用的构造方法。

Comparable自然排序

比较器Comparator

泛型

• 避免强制类型转换

泛型类

泛型方法

类型通配符

• <?>
• List<?>：表示元素类型未知的List，可以匹配任何的类型
• 类型通配符上限：<?extends 类型> 类型是Number或者其子类型
• 类型通配符下限：<?super 类型>类型是Number或者其父类型

可变参数的使用

例子：

public class Demo03 {
    public static void main(String[] args) {
        int sum = sum(1,2,3,45,6,34,32);
        System.out.println(sum);
    }
    private static  int sum(int... i){
        int sum = 0;
        for (int j : i) {
            sum += j;
        }
        return sum;
    }
}

Map集合

Interface Map<K,V>

参数类型：K - 此映射维护的密钥类型、V - 映射值的类型

方法：

Map集合的获取功能

Collections

类，含一些方法

sort() 排序

reverse() 反转

。。。。等