1.单列集合(collection)
1.list(存取有序,有索引,可以存储重复的元素)
1.ArrayList:底层是数组实现的,查询修改快 增删慢 线程不安全
2.LinkedList:底层是链表实现的,查询修改慢,增删快,线程不安全
3.Victore:底层是数组实现的,查询修改增删都慢,线程安全
2.Set(存取无序,无索引,不可以存储重复的元素)
1.HashSet:底层是Hash算法,保证元素不重复
1.LinkedHashSet:底层是链表,Hash算法保证元素不重复(Set里面唯一 一个保证怎么存就怎么取)
2.TreeSet:底层是二叉树算法,保证元素不重复
排序方式:自然排序和比较器排序
2.双列集合(Map):已键值对的形式存储元素
1.HashMap
1.底层是Hash算法,针对键
1.LinkedHashMap
1.底层是Hash算法,针对键
2.TreeMap
1.底层是二叉树算法,针对键