2023.2.21 容器

容器

1定义泛型

泛型字符可以是任何标识符，一般采用几个标记：E、T、K、V、N、？

1.2泛型类

泛型类就是把泛型定义在类上，用户使用该类的时候，才把类型明确下来。泛型类的具 体使用方法是在类的名称后添加一个或多个类型参数声明，如：<T>、<T,K,V>

public class 类名<泛型表示符号> {

}

1.3泛型接口

public interface 接口名<泛型表示符号> {

}

2容器的结构

 

2.2 单例集合

单例集合：将数据一个一个的进行存储。

 

 

3 单利集合的使用

3.1Collection 接口介绍

Collection 是单例集合根接口，它是集中、收集的意思。Collection 接口的两个子接

口是 List、Set 接口。

 

3.2List 接口介绍

3.3.1 List 接口特点

有序：有序(元素存入集合的顺序和取出的顺序一致)。List 中每个元素都有索引标记。

可以根据元素的索引标记（在 List 中的位置）访问元素，从而精确控制这些元素。

可重复：

List 允许加入重复的元素。更确切地讲，

List 通常允许满足 e1.equals(e2) 的

元素重复加入容器。

 

3.4Vector 容器类

Vector 底层是用数组实现的，相关的方法都加了同步检查，因此“线程安全,效率低”。

比如，

indexOf 方法就增加了 synchronized 同步标记。

3.5LinkedList 容器类

LinkedList 底层用双向链表实现的存储。特点：查询效率低，增删效率高，线程不安全。

双向链表也叫双链表，是链表的一种，它的每个数据节点中都有两个指针，分别指向前

一个节点和后一个节点。 所以，从双向链表中的任意一个节点开始，都可以很方便地找到

所有节点