集合分为单列集合,双列集合:
Collection:单列集合最顶端体系。
Map:双列集合最顶端体系。
单列集合Collection有分了一下几种:
——List:List是有序,可重复,有索引
——ArrayList:它底层是数组,非同步,线程不安全,效率高,查询快,增删慢
——LinkdeList:它底层是链表,相对于ArrayList来说,它查询慢,增删快
——Vector:它底层是数组,但是它是同步的,线程安全的,效率低
——Set:Set是无序的,不可重复,无索引的
——TreeSet:底层二叉树,唯一性
——HashSet:底层哈希表,唯一性
如何保证唯一性:元素必须实现comparable接口,该接口中只用一个方法,就是compareto()方法。
Map:双列集合最顶端接口,键值对存储,键唯一,值可重复
——HashMap:非同步,线程不安全,效率高,可存空值空键
——TreeMap:可对键排序
——Hashtable:相对于HashMap来说它,同步,线程安全,效率低。不可以存空值,空键