List、Set和Map的比较 ListSetMapArrayListLinkedListHashSetTreeSetHashMapTreeMap动态数组双向链表HashMap的keyTreeMap的key动态数组+链表(红黑树)平衡二叉查找树允许null允许null允许null不允许nullkey允许nullkey不允许null有序有序无序无序(排序)无序有序(key值排序)线程不安全线程不安全线程不安全线程不安全线程不安全线程不安全