collection
下有List和Set,其中list是数组(Object[]),内存连续,数据可重复,[因为有下标存在,即get(index)],因此查询、更新效率高;Set是链表[链表没有下标,链表首尾相连,访问某个元素靠前一个元素传递]结构,因此访问效率低(首尾除外),但删除和新增效率(因为只影响相邻的两个元素)
collection
下有List和Set,其中list是数组(Object[]),内存连续,数据可重复,[因为有下标存在,即get(index)],因此查询、更新效率高;Set是链表[链表没有下标,链表首尾相连,访问某个元素靠前一个元素传递]结构,因此访问效率低(首尾除外),但删除和新增效率(因为只影响相邻的两个元素)