在我们的实际开发中,有很地方都会用到集合来对数据进行相关的处理,那么常见的集合有哪些特点呢???
1.Collection
- 从属于Collection下面有两大类集合,分别为Set和List
- Set(单列存储,无序且唯一)
常见的Set应用有HashSet、LinkedHashSet,TreeSet
HashSet,底层数据结构为Hash表,通过Hash算法来存储元素,综合了数组和链表的优点,初始容量为16,负载因子0.75,扩容一倍。
LinkedHashSet,保持有序,是输出数据与写入顺序保持一致
TreeSet,底层为红黑树。
- List(单列存储,有序且可重)
常见的List应用有ArrayList、LinkedList、Vector
ArrayList,底层为数组,擅长查询,修改,初始容量10,满时扩容1倍
LinkedList,底层为链表,擅长新增和删除
Vector,线程安全的ArrayList,扩容因子可自定义,虽然完成了线程安全,但性能消耗高,初始容量为10,满时扩容0.5倍+1
2.Map
- Map与Collection相比区别也很大,是属于Key-Value型的双列值存储
- 常见的Map应用有Hashtable、HashMap、TreeMap
Hashtable是java开发初期就已经存在的类,继承于Dictionaty类,实现了线程安全,其不允许key为null,初始容量为11,负载0.75,扩容一倍+1;
HashMap在缺省的情况下是线程不安全的,我们可以利用Collections.sychronizedMap()返回一个线程安全的Map,同时,java 5中也提供了ConcurrentHashMap作为线程安全的Map共给开发者使用,HashMap初始容量16,负载0.75,扩容1倍。
TreeMap,底层为二叉树的Map集合。
tips:关于为什么负载因子要设置成0.75的神仙问题!!!
拿HashMap举例,jdk1.8以前数组+链表,jdk1.8以后数组+红黑树,扩容主要是针对数组,如果说负载因子设置过小的话,在数组还有很大空余时进行扩容操作,造成了空间的浪费,而如果负载因子较大的话,则会使得hash碰撞的次数增多,总之选取一个合适的值得充分考虑二者之间的舍得。