List体系:
特点:
有序, 可重复, 元素有索引.
常用子类:
ArrayList: 底层数据结构采用数组实现, 所以查询(修改)较快, 增删相对较慢.
linkedList: 底层数据结构采用链表实现, 所以查询(修改)相对较慢, 增删较块.
Set体系:
特点:
无序, 唯一, 元素有索引.
常用子类:
HashSet: 底层采用哈希表(数组 + 链表)的方式实现, 增删改查相对都快.
它底层依赖HashMap.
特点:
键具有唯一性, 值可以重复, 数据结构只针对于键有效.
常用子类:
HashMap: 底层采用哈希表(数组 + 链表)的方式实现, 增删改查相对都快.
