Java的集合基础

Posted 2020-09-23 汐风雪夜

Collection集合的概念：（因数组长度是固定死的，使用不方便所以引入集合）

在Java编程中，用于装载其它各种各样对象（引用类型）的东西，叫容器。

数组是种容器，集合也是种容器，容器在Java中有Collection——接口。

Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。
　　所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个 Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。

Collection接口：

sat接口内的东西没有序的，一存存一个，不可以重复。(如果可以互相equals就叫重复)

List接口内的东西是有序的，一存存一个，可以重复。

Map是种键值对，一存就存俩。一个作为键，一个作为值，可以通过一个键去找到他的一个值。

每种分别有两种实现类：

Set接口有HashSet和TreeSet实现类。

HashSet(以哈希码表为底层的实现机制)

TreeSet(以二叉树(一种数据结构)为底层的实现机制)

List接口有ArrayList和LinkedList实现类。

ArrayList(以数组为底层的实现机制)

LinkedList(以链表为底层的实现机制)

Map接口有HashMap和TreeMap实现类。