JAVA的集合

new HashSet<>();//底层HashMap，无序不可重复，实现Set接口，和HashMap一样初始容量16，阈值0.75，，默认每次增长未原来的2倍。
new TreeSet<>();//底层TreeMap，有序不可重复，实现Set接口。

	new HashMap<>().put("", "");//底层数组+链表+红黑树,K-V形式，实现Map接口，继承AbstractMap（默认16个长度的数组，每个元素为链表，链表长了换红黑树）。初始容量16，阈值0.75，，默认每次增长未原来的2倍
	//可以存null为key,始终为第一个；源码计算key的hash值时，如果ke为null，则直接赋值默认hash为0；可以快速存储和检索但是无序
	new TreeMap<>();//底层为红黑树，有序存储，能便捷的实现对其内部元素的各种排序，但其一般性能Hashmap和LinkedHashMap差。
	new LinkedHashMap<>();//底层为链表接口，有序存储，实现Map接口，继承HashMap，性能较好。
	new Hashtable<>();//底层数组，实现Map接口，继承Dictionary，默认初始值11，阈值0.75，每次增长为2倍+1，如11，23，47等。线程安全
	new ConcurrentHashMap<>();底层和HashMap类似，使用cas和 synchronized（注意java1.7只用了ReentrantLock） 来保证并发安全性，继承AbstractMap，线程安全。默认16，阈值0.75，继承AbstractMap，线程安全。默认16，阈值0.75

外部涉猎：
1、创建时，如果给定了容量初始值，那么Hashtable会直接使用你给定的大小，而HashMap会将其扩充为2的幂次方大小