接口: 虚线作用的为接口
实现类: 实线作用的为实现类
主要关注点: 【元素是否可插入 元素是否可以为null 元素是否有序】
List接口: 特点:元素可重复 元素有序 元素可以为null
set接口: 特点: 元素不能重复 元素不能为null 元素无序(插入顺序)
TreeSet接口:特点: 有序(元素自身属性顺序)
ArrayList接口: 特点: 底层数据结构为:数组 访问效率高,移动、删除效率低 可以存储null值
LinkedList接口: 特点: 底层数据结构为:链表 插入、删除效率高,访问效率低 可以重复 可以存储NULL值 有序
HashMap接口: 特点: 键不可重复,值可以重复 (1—2 3—2) 键只能有一个为null,值可以多个为null 键无序
Hash表: 字典
LinkedHashMap: 键有序
HashTable: 键、值都不能为null,否则会抛排异 其他特点与HashMap相同
TreeMap: 可以实现数据有序
HashSet: 值不能重复 值只能有一个为null 值无序
LinkedHashSet: 继承于HashSet 值有序(访问有序、插入有序)
工具类:
collections
Arrays