集合分为单列集合与双列集合。
单列集合:顶层接口为,Collection;分为List体系和Set体系。
List体系特点:有序(元素的存取顺序一致),可重复(元素为可重复的)。
List体系的三个子类:ArrayList,底层数据结构是数组,查询修改快,增删慢,线程不安全(不同步),效率高;
Vector,底层数据结构是数组,查询修改快,增删慢,线程安全(同步),效率低;
LinkedList,底层数据结构是链表,查询修改慢,增删快,线程不安全(不同步),效率高;
Set体系特点:无序,元素唯一。
HashSet:底层结构是 哈希算法;
TreeSet:底层数据结构是 二叉算法。 |
|