java集合(set,list,map)
Java集合是什么
集合是一个容器,集合中不能存储基本数据类型,集合可以存放不同类型,不限数量的数据类型。
Collection相当于一个大哥。下面有三个小弟set,list,map,而小弟下面又有几个小弟
Collection(单列集合最顶端接口)
Set | List | Map |
---|---|---|
HashSet | ArrayList | HashMap |
LinkedHashSet | LinkedList | TreeMap |
TreeSet | Vector | Hashtable |
List是线性结构,list是有序可重复的。(序理成序号)
ArrayList(底层数组,查询快,增删慢,非同步,线程不安全,效率高)
LinkedList(底层链表,查询慢,增删快)
Vector(底层数组,同步,线程安全,效率低)
Set里存放的对象是无序,不能重复的,集合中的对象不按特定的方式排序,只是简单地把对象加入集合中。
HashSet(底层哈希表,唯一性)
TreeSet(底层二叉树,唯一性)Comparable—Comparator
Map(双列集合最顶端接口,键值对存储,键唯一,值重复)
HashMap(非同步,线程不安全,效率高,可存放空值空键)
TreeMap(可对键排序)
Hashtable(同步,线程安全,效率低,不可存放空值空键)
================================================================================
个人学习的,还在学习的路上!