1、单列集合(Collection)
1.1、List接口
- ArrayList实现类:底层实现是数组,内存连续,查询快,增删慢
- LinkedList实现类:底层实现是链表,内存不连续,查询慢,增删快
- Vector实现类:底层实现是数组,查询快,增删慢
1.2、Set接口
- HashSet实现类:底层实现是HashMap,数组+链表实现,不允许元素重复且无序
- LinkedHashSet实现类:底层实现是链表+哈希表,由链表保证元素有序,由哈希表保证元素唯一
- TreeSet实现类:底层实现是红黑二叉树,可以实现元素排列
2、双列集合(Map接口)
- HashMap实现类:底层实现是数组+链表
- LinkedHashMap实现类:底层实现是hashmap+linkedhashmap,通过hashmap实现key-value键值对存储
- TreeMap实现类:底层实现是红黑二叉树,可以实现元素排列