测试必备之Java知识（三）—— 集合、Map相关

集合相关

List、Set、Map的区别

类型	描述
List	允许重复对象，可插入多个null元素，有序
Set	不允许重复对象，只允许一个null元素，无序
Map	不是collection的子接口或实现类，是一个接口，每个元素都是entry，一个键一个值

Vector、ArrayList、LinkedList的区别

类型	描述
Vector	动态数组，安全，扩容提高1倍
ArrayList	动态数组，不安全，扩容增加50%，初始容量10
LinkedList	双向链表，不安全，不需要调整容易

Vector：动态数组，安全，扩容提高1倍

ArrayList：动态数组，不安全，扩容增加50%，初始容量10

LinkedList：双向链表，不安全，不需要调整容易

TreeSet为什么有序

实现了SortedSet接口，还是通过 Comparator  或者 Comparable 维护了一个排序顺序

HashMap方面

HashMap的内部数据结构

底层使用哈希表（链表( O(n) )+数组），若链表长度过长会转成红黑树实现（O(logn)）

HashMap小知识点

知识点	答案
HashMap初始容量	16
HashMap扩容增量	原容量的1倍（2的平方）
HashMap调整容量大小的值	需要调整容量大小的指定值=当前容量*负载因子
HashMap如何保证随机性	通过key的hashCode值，调用hash函数
HashMap的容量为什么是2的倍数	因为hash算法的原因，为了最大随机性，让key的hashcode去决定索引值
HashMap的容量为什么是2的倍数	hash算法的原因，为了最大随机性，让key的hashcode去决定索引值
HashCode的作用	确定对象在哈希表的索引位置
什么是Hash碰撞？	当不同key通过hash算法定位键值对存储位置时，两个key会定位到相同位置
如何解决Hash碰撞？	链地址（拉链法）法（即链表形式）
HashMap为什么线程不安全	Hashmap没有实现锁的机制，1.5之后提供了ConcurrentHashMap高效的线程安全类
HashMap线程不安全的表现	会出现更新丢失，存储了B put的值，但是丢失了A put的值

HashTable、HashMap、TreeMap、LinkedHashMap的区别

类型	底层数据结构	是否同步	others
HashTable	哈希表	Yep	不支持null键和null值，无序
HashMap	哈希表	Yep	支持null键和null值，无序
TreeMap	红黑树	No	通过Comparator或实现Comparable接口对键的顺序关系决定有序
LinkedHashMap	双向链表	No	遍历顺序决定有序