集合分为单列集合Collection,双列集合Map.
Collection又分为list和set.
list存储方式,有序,可以存储重复的元素.set集合存储方式,无序,不可以存储重复元素.
list又分为ArrayList和LinkedList.ArrayList底层是用数组实现.查找快,增删慢.LinkedList底层是链表.查找慢,增删快.
set又分为HashSet和LinkedHashSet.HashSet存储方式为无序,不可以装重复元素.由HashCode()和equals()方法实现
LinkedHashSet增删快,查询快 |
|