常用容器介绍

前言

常用容器介绍

一、List

1、定义

是一个接口，java.util.List<>。

2、实现

• java.util.ArrayList<>：变长数组，随机访问时间复杂度为O(1)
• java.util.LinkedList<>：双链表，访问时间复杂度为线性的的O(n)

3、API函数

二、Set

维护一个集合

1、是一个接口

java.util.Set

2、实现

3）哈希表

java.util.HashSet，哈希表的作用是用来判断某个数是否存在，无序的。

4）平衡树

java.util.TreeSet，平衡树是用来动态维护一个有序序列，就可以用二分了，是有序的

3、函数

三、Map

维护一个映射

1、是一个接口

java.util.Map<K, V>

2、实现

1）哈希表

java.util.HashMap<K, V>

2）平衡树

java.util.TreeMap<K, V>

3、举例