集合类——Collection(list(ArrayList,LinkedList),set(HashSet))
List 是链表(接口),是可以允许出现重复值的。它的具体实现类:ArrayList和LinkedList
set 是集合(接口),不允许出现重复值。它的具体实现类HashMap
ArrayList 实现链表的内部结构是用数组(Array)。查找高效,修改低效
LinkedList 实现链表的内部结构是链表(Linked)。查找低效,修改高效
set是集合(接口),不允许出现重复值