集合分类
-
单列集合(Collection)
可重复(List)
ArrayList:底层是数组,查询快,增删慢
LinkedList:底层是链表,查询慢,增删快
不可重复(Set)
HashSet:基于哈希表,无序,查询快
TreeSet:基于二叉树,有序,查询慢
-
双列集合(Map)
HashMap:基于哈希表,查询快,无序
TreeMap:底层红黑树,需要排序使用
可重复(List)
ArrayList:底层是数组,查询快,增删慢
LinkedList:底层是链表,查询慢,增删快
不可重复(Set)
HashSet:基于哈希表,无序,查询快
TreeSet:基于二叉树,有序,查询慢
HashMap:基于哈希表,查询快,无序
TreeMap:底层红黑树,需要排序使用