前言
常用容器介绍
一、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>